c := c + s Jeśli ciągu c + s nie ma w słowniku, wówczas: wypisz kod dla c (c znajduje się w słowniku) dodaj ciąg c + s do słownika przypisz c := s. Na końcu wypisz na wyjście kod związany c.
O efektywności kompresji w dość dużym stopniu decyduje sposób zapisu kodów (liczb).
Algorytm dekompresji Algorytm dekompresji jest nieco bardziej złożony, bowiem dekoder musi wykryć przypadki ciągów scscs (które nie znajdują się w słowniku), gdzie ciąg sc jest już w słowniku, a podciąg c jest dowolny, być może także pusty.
Wypełnij słownik alfabetem źródła informacji. pk := pierwszy kod skompresowanych danych Wypisz na wyjście ciąg związany z kodem pk, tj. słownik[pk] Dopóki są jeszcze jakieś słowa kodu: Wczytaj kod k pc := słownik[pk] – ciąg skojarzony z poprzednim kodem Jeśli słowo k jest w słowniku, dodaj do słownika ciąg (pc + pierwszy symbol ciągu słownik[k]), a na wyjście wypisz cały ciąg słownik[k]. W przeciwnym razie (przypadek scscs) dodaj do słownika ciąg (pc + pierwszy symbol pc) i tenże ciąg wypisz na wyjście. pk := k