Kodowanie arytmetyczne: Różnice pomiędzy wersjami

m
→‎Dekodowanie: +przykład
m (→‎Dekodowanie: +przykład)
** Wypisz i-ty symbol na wyjście
** Jeśli i-ty symbol był symbolem końcowy, zakończ pętlę
 
===Przykład===
 
Na rysunku poniżej pokazano pierwsze trzy kroki dekodowania liczby 0.538 (zaznaczona kropką na osi liczbowej); prawdopodobieństwa symboli: <math>p = \{0.6, 0.2, 0.1, 0.1\}</math>. W pierwszej iteracji <math>P = [0,1)</math> - liczba 0.538 znajduje się w pierwszym przedziale, a zatem wypisany zostanie pierwszy symbol, a <math>P := R_1 = [0, 0.6]</math>. Teraz 0.538 znajduje się w przedziale 3., wypisany zostanie symbol 3. a <math>P = R_3 = [0.48, 0.54]</math>. Itd.
 
[[Image:Arithmetic encoding.svg|500px|center]]
 
==Praktyczne implementacje==