Условие задачи
Первичный алфавит состоит из букв А и В. Построить код по методу Хаффмана для передачи сообщений, если кодировать по одной, две, три буквы в блоке. Сравнить эффективность полученных кодов. Вероятности появления букв первичного алфавита имеют следующие значения:
Ответ
1. Кодирование по одной букве в блоке.
Построим код Хаффмана для всевозможных однознаковых комбинаций (рис. 1). Затем строим кодовое дерево (рис. 2).
Рисунок 1 Код Хаффмана для всевозможных однознаковых комбинаций