117
правок
Изменения
м
<code>
</code>
→Кодирование
# Повторим пункт (3) до конца входного потока.
# Выберем любое число из получившегося отрезка. Это и будет результат арифметического кодирования.
left = 0
right = 1
right = newRight
ans = (left + right) / 2
=== Декодирование ===
Алгоритм по вещественному числу восстанавливает исходный текст.