4. Przyjmując, że para (P,C) zajmuje więcej bitów niż kodowany ciąg – przesunięcie bufora o 1 pozycję, wprowadzenie do bufora wejściowego jednego symbolu.
słownik | bufor wejściowy | nieprzetworzone symbole 0 1 2 3 4 5 6 7 | 0 1 2 3 4 | +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+----- | a | a | a | a | c | a | b | a | a | c | b | a | c | a | b | a | c | ... +---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+---+-----
Algorytm dekompresji Do dekompresji potrzebny jest bufor o dokładnie takim samym rozmiarze jak przy kompresji; jest on podzielony na słownik ( symboli) i bufor wyjściowy ( symboli).
Wypełnij słownik pierwszym symbolem. Dla kolejnych danych (par i trójek) powtarzaj: Jeśli mamy do czynienia z trójką (0,) to skopiuj ze słownika na początek bufora wyjściowego symbole z zakresu wypisz na wyjście skopiowane symbole i przesuń cały bufor o pozycji w lewo. Jeśli mamy do czynienia z dwójką (1,) to skopiuj symbol na początek bufora wyjściowego, wypisz na wyjście ten symbol i przesuń cały bufor o jedną pozycję w lewo.