48
правок
Изменения
→Декодирование
# Нормируем подотрезок и вещественное число.
# Повторим пункты 1{{---}}2 до тех пор, пока не получим ответ.
=== Псевдокод ===
<tex>code</tex> {{---}} вещественное число, подаваемое на вход
<tex>length</tex> {{---}} длина восстанавливаемого текста
<tex>segment</tex> {{---}} структура, задающая подотрезок отрезка <tex>[0; 1)</tex>, соответствующего конкретному символу на основе частотного анализа. Имеет поля:
* <tex>left</tex> {{---}} левая граница подотрезка
* <tex>right</tex> {{---}} правая граница подотрезка
* <tex>character</tex> {{---}} значение
<code>
'''string''' ArithmeticCoding ArithmeticDecoding (code: '''double'''):
s = ""
'''for''' i = 1 '''to''' length
