Для передачи сообщений используется алфавит из 5 знаков. Вероятности появления знаков: ; ; ; . Определить вероятность появления знака и закодировать знаки первичного алфавита эффективным кодом по методике Хаффмена.
Решение. Эффективному кодированию подлежат только знаки, составляющие полную группу событий, т.е. . Следовательно, .
Строим кодовое дерево:
Проверка построенного кода на оптимальность осуществляется так же, как и в примере 1.