Изменения

# Повторим пункт (3) до конца входного потока.

# Выберем любое число из получившегося отрезка. Это и будет результат арифметического кодирования.

left = 0

right = 1

right = newRight

ans = (left + right) / 2

=== Декодирование ===

Алгоритм по вещественному числу восстанавливает исходный текст.