Схема арифметического кодирования

пересекающихся в граничных точках отрезков.
Объединение этих отрезков должно образовывать интервал

[0;1], а их длины пропорциональны вероятностям кодируемых значений. Алгоритм заключается в построении отрезка, однозначно определяющего данную последовательность значений.
По мере поступления входных символов сужаем отрезок, определяющий сообщение
Если имеется отрезок сообщения длиной n-1, то для построения отрезка сообщения длиной n, предыдущий интервал разбивается на столько частей, сколько значений включает алфавит источника.

началу предыдущего интервала произведения его ширины на значения границ отрезка,

отвечающего текущему символу.
Из полученных отрезков выбирается тот, который соответствует конкретной последовательности длиной n.
Для построенного отрезка находится число, принадлежащее этому отрезку, равное целому числу, делённому на минимально возможную степень 2.
Это вещественное число и будет кодом для рассматриваемой последовательности.

А, Т, Е, И, К}

число, принадлежащее интервалу [0,078496448; 0,078496888]

24-разрядный код числа
131695910= 0001010000011000010111112
Этот код и есть арифметический код

сообщения «МАТЕМАТИКА»

Длина кода L(x)=24 бита
Средняя длина кода