3. Przesunięcie bufora o pozycji, dopisanie do bufora wejściowego nieprzetworzonych symboli. słownik | bufor wejściowy | nieprzetworzone symbole 0 1 2 3 4 5 6 7 | 0 1 2 3 4 | +---+---+---+---+---+---+---+---+---+---+---+---+---+---+--------------------- | | c | a | b | | | | | a | c | a | b | a | c | ... +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---------------------
Przykład
Algorytm dekompresji Dekompresja danych w metodzie LZ77 jest o wiele prostsza i szybsza niż kompresja. Do zdekodowania wymagane jest istnienie bufora (okna) o dokładnie takich samych parametrach jak przy kodowaniu – bufor podzielony jest na część słownikową obejmującą pierwszych pozycji i bufor wyjściowy zajmujący kolejnych pozycji.
Dekodowanie przebiega następująco: Bufor słownikowy jest wypełniany początkowym symbolem Dla wszystkich trójek () wykonuj: Skopiuj z bufora słownikowego do bufora wyjściowego symbole z zakresu Doklej na koniec bufora wyjściowego symbol Na wyjście wyprowadź początkowych symboli z bufora wyjściowego. Przesuń zawartość bufora o pozycji w lewo.