LZP: Różnice pomiędzy wersjami

Usunięte 2 bajty ,  13 lat temu
m
dt.
(nowy artykuł)
 
m (dt.)
'''LZP''' ('''P''' - predykacja) - metoda kompresji opracowana w 1996 roku przez Charlesa Blooma, będąca modyfikacją algorytmu [[LZ77]], wykorzystująca kontekstowość danych - pewne ciągi występują z większym prawdopodobieństwem w sąsiedztwie innych. Mówiąc obrazowo, jeśli wcześniej po ciągu ''abc'' wystąpił ciąg ''def'', i znów pojawił się ciąg '''abc''', to jest szansa, że następnym ciągiem będzie ''def''.
 
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'''.