Условие:
Первичный алфавит состоит из букв А и В. Построить код по методу Хаффмана для передачи сообщений, если кодировать по одной, две, три буквы в блоке. Сравнить эффективность полученных кодов. Вероятности появления букв первичного алфавита имеют следующие значения:

Решение:
1. Кодирование по одной букве в блоке.
Построим код Хаффмана для всевозможных однознаковых комбинаций (рис. 1). Затем строим кодовое дерево (рис. 2).

Рисунок 1 Код Хаффмана для всевозможных однознаковых комбинаций
