Wybranie podprzedziału powoduje wypisanie powiązanego z nim symbolu.
Formalnie algorytm przebiega następująco: – liczba (kod)
Wykonuj w pętli: Podziel na podprzedziały Znajdź podprzedział do którego należy
Wypisz i-ty symbol na wyjście Jeśli i-ty symbol był symbolem końcowym, zakończ pętlę
Przykład Na rysunku poniżej pokazano pierwsze trzy kroki dekodowania liczby 0,538 (zaznaczonej kropką na osi liczbowej); prawdopodobieństwa symboli: W pierwszej iteracji – liczba 0,538 znajduje się w pierwszym przedziale, a zatem wypisany zostanie pierwszy symbol, a Teraz 0,538 znajduje się w przedziale 3., wypisany zostanie symbol 3., a itd.
500px
Zobacz też kompresja danych (informatyka) Program do kompresji plików kodowanie Huffmana kodowanie Shannona kodowanie Shannona-Fano
Bibliografia Adam Drozdek, Wprowadzenie do kompresji danych, WNT 1999.
Linki zewnętrzne (materiały dydaktyczne AGH)
Kategoria:Algorytmy kompresji bezstratnej