3 036 729
edycji
(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.
== 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.
Koder wypisuje dwa rodzaje kodów:
== Linki zewnętrzne ==
*
== Zobacz też ==
|