Wersja z 02:11, 31 sie 2008 edytuj Wojciech mula (dyskusja \| edycje) Redaktorzy 3814 edycji m lit. ← poprzednia edycja		Wersja z 17:26, 1 wrz 2008 edytuj anuluj edycję Wojciech mula (dyskusja \| edycje) Redaktorzy 3814 edycji m styl. następna edycja →
Linia 3: 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