cd_a do słownika dodawany jest ciąg ‘cd_a’, c = ‘a’ a c ac ‘ac’ istnieje w słowniku ac d acd 15 – indeks ‘ac’ 19. acd do słownika dodawany jest ciąg ‘acd’, c = ‘d’ d _ d_ 10 – indeks 'd_' koniec kodowania
Zakodowane dane składają się z 15 indeksów: 1, 2, 3, 3, 4, 5, 6, 8, 10, 1, 9, 11, 16, 15, 10.
Jeśli przyjąć, że indeksy oraz symbole są zapisane na tej samej liczbie bitów, to współczynnik kompresji wyniesie ok. 37%. Jeśli natomiast przyjąć minimalną liczbę bitów potrzebną do zapisania danych, tj. 3 bity na symbol (w sumie 72 bity), 4 na indeks (w sumie 60 bitów), współczynnik kompresji wyniesie ok. 15%.
Zobacz też kod programu kompresującego i dekompresującego metodą LZW LZC – praktyczna implementacja LZW wykorzystywana w programie compress LZ77 LZ78
Bibliografia
Linki zewnętrzne http://www.cs.duke.edu/courses/spring03/cps296.5/papers/welch_1984_technique_for.pdf – skan artykułu Terry’ego A. Welcha (ostatni dostęp 2008-09-14)
Kategoria:Algorytmy kompresji bezstratnej