przesunięcie całego bufora o 1 pozycje w lewo 5 (1,c) c abbc dopisanie do bufora wyjściowego symbolu, wypisanie go na wyjście i przesunięcie całego bufora o jedną pozycję w lewo 6 (0,0,4) abbc abbc skopiowanie do bufora wyjściowego i na wyjście 4-elementowego ciągu; przesunięcie całego bufora o 4 pozycje w lewo 7 (0,0,2) ab bcab jw. 8 (1,d) d cabd dopisanie do bufora wyjściowego symbolu, wypisanie go na wyjście i przesunięcie całego bufora o jedną pozycję w lewo
Jak widać na wyjście zostały wypisane dokładnie te same symbole, które zostały uprzednio skompresowane.
Zobacz też LZ78 LZW
Bibliografia
Kategoria:Algorytmy kompresji bezstratnej