Изменения

Перейти к: навигация, поиск

Арифметическое кодирование

2017 байт добавлено, 01:32, 24 декабря 2011
Нет описания правки
При декодировании текста можно не только нормализовывать рабочий отрезок и текущий код, но и уменьшать рабочий отрезок (аналогично кодированию), не изменяя значение кода.
=== Декодирование (второй способ)===
Код: <tex>0.411471</tex>
{|class="wikitable"
!Декодируемый символ||colspan="4" |Границы отрезка
|-
|<p style="text-align:center;"><tex>a</tex></p>||<p style="text-align:center;"><tex>0</tex></p>||<p style="text-align:center;"><tex>0.571429</tex></p>||<p style="text-align:center;"><tex>0.857143</tex></p>||<p style="text-align:center;"><tex>1</tex></p>
|-
|<p style="text-align:center;"><tex>b</tex></p>||<p style="text-align:center;"><tex>0</tex></p>||<p style="text-align:center;"><tex>0.326531</tex></p>||<p style="text-align:center;"><tex>0.489796 </tex></p>||<p style="text-align:center;"><tex>0.571429</tex></p>
|-
|<p style="text-align:center;"><tex>a</tex></p>||<p style="text-align:center;"><tex>0.326531 </tex></p>||<p style="text-align:center;"><tex>0.419825 </tex></p>||<p style="text-align:center;"><tex>0.466472 </tex></p>||<p style="text-align:center;"><tex>0.489796 </tex></p>
|-
|<p style="text-align:center;"><tex>c</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>
|-
|<p style="text-align:center;"><tex>a</tex></p>||<p style="text-align:center;"><tex>0.326531</tex></p>||<p style="text-align:center;"><tex>0.379842</tex></p>||<p style="text-align:center;"><tex>0.406497 </tex></p>||<p style="text-align:center;"><tex>0.419825</tex></p>
|-
|<p style="text-align:center;"><tex>b</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>
|-
|<p style="text-align:center;"><tex>a</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>||<p style="text-align:center;"><tex>0.285714</tex></p>
 
|}
113
правок

Навигация