Условие задачи
Алфавит передаваемых сообщений состоит из независимых букв Si. Вероятности появления каждой буквы в сообщении заданы p(Si) = (0,5; 0,4; 0,08; 0,02). Определить и сравнить эффективность кодирования сообщений методом Хаффмена при побуквенном кодировании и при кодировании блоками по две буквы.
Ответ
Процесс кодирования букв алфавита по методу Хаффмена заключается в последовательном применении процедур объединения, начиная буквами с наименьшими вероятностями. Перед началом процесса кодирования буквы целесообразно упорядочить по убыванию их вероятностей. Процесс кодирования базируется на построении кодового дерева, содержащего условные корень, вершины, листья и ветви, которые их соединяют.
В результате применения процедуры объединения пары вершин с наименьшими вероятностями появляется соответствующая ветвь и новая вершина, которая обозначается суммарной вероятностью. В дальнейшем на каждом ш...
