ALGORYTMY

DEFLATE jest najczęściej używanym algorytmem używanym do kompresji danych do/z formatu ZIP. Wykorzystuje on dwie techniki – LZ77 oraz Huffman Coding. Metoda ta nie powoduje utraty żadnych danych. LZ77 Technika ta polega na zastąpieniu powtarzających się sekwencji krótszymi referencjami. Przykładowo dla tekstu: mogło by to wyglądać następująco: pierwsza liczba określa tak zwany offset – ile …

DEFLATE – algorytm kompresji danych używany w ZIPach Czytaj dalej »

Do określenia wydajności algorytmu wykorzystywana jest notacja dużego O. Przykładowo O(n!), O(n) czy O(n+1). Może ona określać zarówno ilość potrzebnych operacji (określana czasami złożonością czasową) lub też ilość potrzebnej pamięci do realizacji algorytmu. Jak rozumieć taką notację? Oznaczenie Interpretacja O(n2) Dla n elementowej kolekcji będzie potrzebne n2 operacji (lub też n2 jednostek pamięci) O(n+1) Dla …

Notacja dużego O – wydajność algorytmu Czytaj dalej »