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

Закодируем арифметическим кодом все возможные сообщения длиной два. Сопоставляем отрезок единичной длины заданным вероятностям символов:
Теперь в этих же отношениям делим каждые из трех отрезков:
Теперь в каждом отрезке нужно выбираем число вида k2s, где s – минимально возможное . Сначала находим отрезок, содержащий дробь 12=0,5=0,12 – это отрезок CA, затем отрезок, содержащий 14=0,25=0,012 – это отрезок AC и т.д.
Получаем:
Блок AA
AB
AC
BA
BB
BC
CA
CB
CC
k2s
38
316
14
78
3132
1516
12
34
58
Двоичная 0,011 0,0011 0,01 0,111 0,11111 0,1111 0,1 0,11 0,101
Код 011 0011 01 111 11111 1111 1 11 101
И тогда сообщение BABACBCCAA будет передано пятью блоками:
111, 111, 11, 101, 011