Условие задачи
Алфавит передаваемых сообщений состоит из независимых букв Si. Вероятности появления каждой буквы в сообщении заданы.
Определить и сравнить эффективность кодирования сообщений методом Хаффмена при побуквенном кодировании и при кодировании блоками по две буквы.
Ответ
Составим таблицу:
Строим кодовое дерево:
Получим:
S1=1; S2=01; S3=000; S4=001
Энтропия при побуквенном кодировании: