LZP: Różnice pomiędzy wersjami

Usunięte 2 bajty ,  11 lat temu
m
Bot przesuwa szablon {{lang}} za link; zmiany kosmetyczne
(grafika ASCII do SVG)
m (Bot przesuwa szablon {{lang}} za link; zmiany kosmetyczne)
* w '''LZP''' również wyszukiwany jest najdłuższy prefiks, ale wyłącznie od pozycji ostatniego wystąpienia '''kontekstu''', koder wypisuje jedynie długość prefiksu.
 
'''Kontekst''' to ciąg określonej długości poprzedzający dane mające zostać zakodowane; Bloom proponuje stosować konteksty kilkuznakowe, w przykładowych implementacjach wykorzystywał 3 do 5 znaków. Do zapamiętywania ostatniego wystąpienia kontekstu używana jest [[tablica mieszająca]], w której problem kolizji nie jest rozwiązywany - jest to podyktowane względami wydajnościowymi.
 
== Algorytm kompresji ==
Tak samo jak w LZ77 jest '''bufor''' (albo '''okno'''), podzielone na '''słownik''', tj. już zakodowane dane, oraz '''bufor kodowania''', tj. dane mające właśnie zostać zakodowane. '''Kontekst''' poprzedza bufor kodowania, jest sufiksem słownika.
 
Koder wypisuje dwa rodzaje kodów:
 
== Linki zewnętrzne ==
* {{lang|en}} [http://www.cbloom.com/papers/lzp.html Strona z publikacjami Charlesa Blooma nt LZP] {{lang|en}} (ostatni dostęp 2.09.2008)
 
== Zobacz też ==
3 036 729

edycji