Закодируйте с помощью адаптивного арифметического алгоритма сообщение BCAAB

В качестве маркера конца сообщения примем символ E. На первом шаге алгоритма веса всех символов равны 1, поэтому отрезок [0;1] разбиваем на 4 равные части:
Первый символ B, вес символа становится равным 2 – делим отрезок, соответствующий B в соотношении, отвечающем весам символов 1:2:1:1:
Второй символ C, вес символа становится равным 2 – делим отрезок, соответствующий С в соотношении, отвечающем весам символов 1:2:2:1:
Третий символ A, вес символа становится равным 2 – делим отрезок, соответствующий A в соотношении, отвечающем весам символов 2:2:2:1:
Четвертый символ A, вес символа становится равным 3 – делим отрезок, соответствующий A в соотношении, отвечающем весам символов 3:2:2:1:
Пятый символ B, вес символа становится равным 3 – делим отрезок, соответствующий B в соотношении, отвечающем весам символов 3:3:2:1:
Остается закодировать только символ конца сообщения