Wersja z 02:11, 31 sie 2008 (edytuj) Wojciech mula (dyskusja \| edycje) m (lit.) ← poprzednia edycja		Wersja z 17:26, 1 wrz 2008 (edytuj) (anuluj edycję) Wojciech mula (dyskusja \| edycje) m (styl.) następna edycja →
Różnica w stosunku do LZ77 przedstawia się następująco: w LZ77 w słowniku wyszukiwany jest najdłuższy prefiks niezakodowanych jeszcze danych, w LZP również wyszukiwany jest najdłuższy prefiks, ale wyłącznie od pozycji ostatniego wystąpienia '''kontekstu'''. '''Kontekst''' to ciąg określonej długości poprzedzający ~~kodowane~~ dane mające zostać zakodowane; Bloom proponuje stosować konteksty kilkuznakowe, w przykładowych implementacjach wykorzystuje 3 do 5. Do zapamiętywania ostatniego wystąpienia kontekstu używana jest [[tablica mieszająca]] (problem kolizji nie jest rozwiązywany!) - jest to podyktowane względami wydajnościowymi. ==Algorytm kompresji==

LZP: Różnice pomiędzy wersjami

LZP (edytuj)