Закодировать сообщение OKKOR при помощи арифметического кодирования

Подсчитаем количество букв и выделим частотные интервалы для них на промежутке [0; 1].
В первой строке – буква, во второй – частота символа, в третьей – вероятность возникновения (частота деленная на количество символов в слове), в четвертой – правая граница интервала.
K O R
2 2 1
0,4 0,4 0,2
0,4 0,8 1
Кодируем слово:
Возьмем первый символ «O» и принимаем его границы [0,4; 0,8] за начало отсчета . Для кодирования следующего символа «K» нужно пересчитать границы по формулам:
где - новый рабочий интервал
- старый рабочий интервал
- оценка символа из таблицы
Получаем следующие результаты:
Символ Граница слева Граница справа
O 0,4 0,8
K 0,4 0,56
K 0,4 0,464
O 0,4256 0,4512
R
0,44608 0,4512
0,4+(0,8-0,4)*0=0,40,4+(0,8-0,4)*0,4=0,56
0,4+(0,56-0,4)*0=0,40,4+(0,56-0,4)*0,4=0,464
0,4+(0,464-0,4)*0,4=0,42560,4+(0,464-0,4)*0,8=0,4512
0,4256+(0,4512-0,4256)*0,8=0,44608
0,4256+(0,4512-0,4256)*1=0,4512
Результатом кодирования будет любое число из полуинтервала [0,44608; 0,4512), например левая граница, т.е