286
правок
Изменения
м
<code>
</code>
→Псевдокод
*<math>\mathtt{left}\,</math>, <math>\mathtt{right}\,</math> {{---}} границы отрезка, содержащего возможный результат арифметического кодирования.
'''struct''' Segment:
'''double''' left
right = newRight
'''return''' (left + right) / 2
'''Замечание:''' для оптимизации размера кода можно выбрать из полученного на последнем шаге диапазона <tex>[left; right]</tex> число, содержащее наименьшее количество знаков в двоичной записи.