ewentualnie zamiast wprowadzenia dodatkowego symbolu można przesyłać długość kodowanego ciągu.
Na początku dany jest przedział który dzielony jest na podprzedziały o szerokościach równych kolejnym prawdopodobieństwom czyli otrzymywany jest ciąg podprzedziałów Kolejnym podprzedziałom (ozn. ) odpowiadają symbole ze zbioru
Algorytm kodowania: Dla kolejnych symboli c: Określ, który podprzedział bieżącego przedziału odpowiada literze c – wynikiem jest Weź nowy przedział – następuje zawężenie przedziału Podziel ten przedział na podprzedziały w sposób analogiczny do tego, jak to miało miejsce na samym początku (chodzi o zachowanie proporcji szerokości podprzedziałów). Zwróć liczbę jednoznacznie wskazującą przedział (najczęściej dolne ograniczenie, albo średnia dolnego i górnego ograniczenia).
Przykład 1 Na rysunku pokazano, jak zmienia się aktualny przedział w trzech pierwszych krokach kodowania. Kodowane są trzy symbole z czteroelementowego zbioru o prawdopodobieństwach w kolejności: pierwszy, trzeci, czwarty.
500px
Przykład 2 Niech ( – koniec komunikatu), prawdopodobieństwa