baaa do słownika jest dodawany ciąg 'baaa', P := 'aaa' aaa a aaaa 1 - indeks 'a' 9. aaaa do słownika jest dodawany ciąg 'aaaa', P := 'a'
Zakodowane dane składają się z 9 indeksów: 1, 1, 4, 1, 2, 2, 2, 5, 1.
Jeśli przyjąć, że indeksy oraz symbole są zapisane na tej samej liczbie bitów, to współczynnik kompresji wyniesie ok. 25%.
Zobacz też LZ77 LZ78
Kategoria:Algorytmy kompresji bezstratnej