LZP: Różnice pomiędzy wersjami

Dodane 18 bajtów ,  13 lat temu
m
styl.
m (lit.)
m (styl.)
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==