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