Изменения

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

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

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

Навигация