3814
edycji
Kodowanie arytmetyczne: Różnice pomiędzy wersjami
m
→Dekodowanie: +przykład
m (→Algorytm kodowania: +grafika) |
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==
| |||