Условие:
Закодируйте с помощью адаптивного арифметического алгоритма сообщение BCAAB.
Решение:
В качестве маркера конца сообщения примем символ E. На первом шаге алгоритма веса всех символов равны 1, поэтому отрезок [0;1] разбиваем на 4 равные части:
Первый символ B, вес символа становится равным 2 делим отрезок, соответствующий B в соотношении, отвечающем весам символов 1:2:1:1: