Алфавит передаваемых сообщений состоит из независимых букв си. Вероятности появления каждой буквы в сообщении заданы 0,5; 0,4; 0,08; 0,02. Определить и сравнить эффективность кодирования сообщений методом Хаффмена при побуквенном кодировании.

Процесс кодирования букв алфавита по методу Хаффмена заключается в последовательном применении процедур объединения, начиная буквами с наименьшими вероятностями. Перед началом процесса кодирования буквы целесообразно упорядочить по убыванию их вероятностей. Процесс кодирования базируется на построении кодового дерева, содержащего условные корень, вершины, листья и ветви, которые их соединяют.

В результате применения процедуры объединения пары вершин с наименьшими вероятностями появляется соответствующая ветвь и новая вершина, которая обозначается суммарной вероятностью. В дальнейшем на каждом ш...