Теория информации

бит/симв и составит величину: , что в целых значениях равно 20 бит. Следовательно, полученный код достиг минимально возможного значения и является оптимальным. В общем случае можно показать, что при достаточно большой последовательности арифметический кодер всегда приводит к оптимальным результатам сжатия, т.е. является наилучшим среди всех энтропийных кодеров. Рассмотрим арифметическое сжатие на примере. Пример 5.11. Выполнить сжатие последовательности символов: abacab с помощью метода арифметического сжатия. 1. Определить частоты символов и упорядочить их в порядке убывания частот: Символ a b c Частота 3 2 1 2. Разбить интервал от 0 до 1 на участки пропорционально частотам символов: Символ a b c Нижняя граница 0 0.5 0.833 Верхняя граница 0.5 0.833 1 3. Прочитать символ a . Определить интервал, соответствующий символу a , и разбить его на участки пропорционально частотам символов: