Na wyjście wypisz symbol Jeśli weź ze słownika słowo spod indeksu Na wyjście wypisz słowo oraz symbol Do słownika pod kolejnym indeksem dodaj słowo
Modyfikacje algorytmu Metoda LZ78 na przestrzeni lat była ulepszana, oto lista najbardziej znaczących modyfikacji: LZW (Terry Welch, 1984), LZC (1985) – praktyczna implementacja LZW LZJ (Matti Jakobson, 1985) LZT (J. Tischer, 1987), modyfikacja LZW LZMW (1985), LZAP (1988) – modyfikacja LZW
Przykład kompresji Zostanie skompresowany ciąg: abbbcaabbcbbcaaac.
wejście wyjście SŁOWNIK komentarz indeks słowo a (0,a) 1 a w słowniku nie ma symbolu a b (0,b) 2 b w słowniku nie ma symbolu b bb (2,b) 3 bb w słowniku jest ciąg b (indeks 2), nie ma natomiast bb; na wyjście zapisywana jest para (istniejące słowo, symbol), a do słownika dodawane nowe słowo bb c (0,c) 4 c w słowniku nie ma symbolu c aa (1,a) 5 aa w słowniku jest ciąg a (indeks 1), nie ma natomiast aa; na wyjście zapisywana jest para (istniejące słowo, symbol), a do słownika dodawane nowe słowo aa bbc (3,c) 6 bbc w słowniku jest ciąg bb (indeks 3), nie ma natomiast bbc; na wyjście zapisywana jest para (istniejące słowo, symbol), a do słownika dodawane nowe słowo bbc bbca (6,a) 7 bbca w słowniku jest ciąg bbc (indeks 6), nie ma natomiast bbca;