Условие задачи
Задан алфавит из трех символов с вероятностями 0,75, 0,1, 0,15. Произвести кодирование отдельных букв и двухбуквенных сочетаний по методу Хаффмана. Для полученных кодов найти средние длины и коэффициенты оптимальности. Рисовать дерево кода Хаффмана не нужно, достаточно привести полученную в результате кодовую таблицу.
Ответ
Произведем кодирование отдельных букв.
Энтропия источника:
Среднее количество символов в коде (или длина):
...