Алфавит передаваемых сообщений состоит из независимых букв Si. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Алфавит передаваемых сообщений состоит из независимых букв Si

Алфавит передаваемых сообщений состоит из независимых букв Si .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

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

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Процесс кодирования букв алфавита по методу Хаффмена заключается в последовательном применении процедур объединения, начиная буквами с наименьшими вероятностями. Перед началом процесса кодирования буквы целесообразно упорядочить по убыванию их вероятностей. Процесс кодирования базируется на построении кодового дерева, содержащего условные корень, вершины, листья и ветви, которые их соединяют.
В результате применения процедуры объединения пары вершин с наименьшими вероятностями появляется соответствующая ветвь и новая вершина, которая обозначается суммарной вероятностью. В дальнейшем на каждом шаге объединяются пары вершин, которым соответствуют наименьшие вероятности . Процесс построения дерева завершается получением единственной вершины с суммарной вероятностью, равной единице. Эта вершина называется корнем дерева.
Таким образом, кодовое дерево Хаффмана содержит:
а) корень – вершину, обозначенную суммарной вероятностью, равной единице (расположена справа);
б) листья – вершины дерева, обозначенные буквами и их исходными вероятностями (расположены слева);
в) промежуточные вершины – это только те узлы, в которых сходятся три ветви (сверху, снизу и справа); обычные самопересечения ветвей дерева вершинами не считаются; ветви дерева всегда проходят между двумя вершинами.
В процессе кодирования выстраивается путь от корня дерева к листу, проходящий по ветвям дерева через его вершины

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу