bufor wyjściowy jest wyprowadzany na wyjście, a cały bufor przesuwany o 3 pozycje w lewo 3 (3,1,c) aaab/bc bc ze słownika do bufora wyjściowego kopiowany jest jeden symbol i „doklejany” 2. symbol z trójki; bufor wyjściowy jest wyprowadzany na wyjście, a cały bufor przesuwany o 2 pozycje w lewo 4 (0,3,c) abbc/abbc abbc ze słownika do bufora wyjściowego kopiowane są 3 symbole i „doklejany” 4. symbol z trójki; bufor wyjściowy jest wyprowadzany na wyjście, a cały bufor przesuwany o 4 pozycje w lewo 5 (0,0,d) abbc/d d do bufora wyjściowego wprowadzany jest tylko jeden symbol zapisany w trójce; bufor przesuwany jest o 1 pozycję w lewo 6 (3,2,c) bbcd/ddc ddc przed wypełnieniem bufora wyjściowego słownik zawiera 4 symbole: bbcd, kopiowane na wyjście mają być 2 symbole, w tym jeden nie zapisany w słowniku – istniejący symbol jest powielany i słownik na chwilę wydłużany: bbcdd; podkreślone symbole są kopiowane do bufora wyjściowego, dopisywany jest symbol z trójki, a cały bufor wyjściowy kopiowany na wyjście
Ostatecznie zdekodowany komunikat ma postać: aabbcabbcdddc.
Zobacz też LZSS LZP LZMA LZ78
Przypisy
Bibliografia
Linki zewnętrzne Jacob Ziv, Abraham Lempel; A Universal Algorithm for Sequential Data Compression, IEEE Transactions on Information Theory, 23(3), s. 337–343, May 1977.
Kategoria:Algorytmy kompresji bezstratnej