W algorytmie Vittera zaostrzone zostało ostatnie założenie: również otrzymuje się ciąg liczb nierosnących, lecz w obrębie podciągów o tych samych wartościach na początku znajdują się te pochodzące z węzłów wewnętrznych, a na końcu z liści.
Gdy licznik w jakimś liściu zwiększy się, algorytmy modyfikują (przemieszczając niektóre węzły) jedynie niewielki fragment drzewa, zachowując wyżej wymienione własności. Algorytm Vittera jest nieco bardziej złożony, jednak daje lepsze wyniki, tj. krótsze kody niż algorytm FGK.
Inne algorytmy kompresji bezstratnej transformata Burrowsa-Wheelera PPM
Zobacz też Asymmetric Numeral Systems kod Golomba kod unarny kod Tunstalla kodowanie arytmetyczne kodowanie Shannona-Fano program do kompresji plików
Przypisy
Bibliografia
Linki zewnętrzne (materiały dydaktyczne AGH)
Kategoria:Algorytmy kompresji bezstratnej