Условие:
Алфавит передаваемых сообщений состоит из независимых букв Si. Вероятности появления каждой буквы в сообщении заданы.
Определить и сравнить эффективность кодирования сообщений методом Хаффмена при побуквенном кодировании и при кодировании блоками по две буквы.

Решение:
Составим таблицу:

Строим кодовое дерево:

Получим:
S1=1; S2=01; S3=000; S4=001
Энтропия при побуквенном кодировании:
