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

Шаги 4), 5), 6), 7) вычисляются, как и в алгоритме Шеннона-Фано, аналогично. Пример 1.27. Метод Хаффмана рассмотрим на конкретном примере. Расположим буквы в порядке убывания их вероятностей. Пусть дано: клара_кораллы. 1) Складываем вероятности двух последних букв, и ряд переписываем снова с учетом новой вероятности (суммы). Повторяем операцию, пока не получится 1. Дальше вычисляем аналогично предыдущему примеру. Для составления кодовых комбинаций строится кодовое дерево: Двигаясь по кодовому дереву, сверху вниз записываем для каждой буквы соответствующую ей кодовую комбинацию: ‘_’ 0 1 ‘р’ 1 0 1 0 0 1 1 1 1 1 1 1 1 1 0 ‘л’ ‘а’ 1 1 ‘о’ 1 1 1 0 ‘к’ 1 1 1 ‘ы’