Закодируйте с помощью адаптивного алгоритма Хаффмана сообщение BABACBCCAA. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по информатике
Закодируйте с помощью адаптивного алгоритма Хаффмана сообщение BABACBCCAA

Закодируйте с помощью адаптивного алгоритма Хаффмана сообщение BABACBCCAA .pdf

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

Условие

Закодируйте с помощью адаптивного алгоритма Хаффмана сообщение BABACBCCAA.

Решение

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

Вычисляем частоту символов:
PA=410=0,4
PB=310=0,3
PC=310=0,3
И строим дерево кодирования (на каждом шаге узлу с меньшей вероятностью соответствует ветвь 1, на первом шаге выбор в качестве «меньшего» узла B будет обладать той же эффективностью, что и выбор узла C ввиду равной их вероятности):
На основании построенного дерева буквы представляются кодами, отражающими путь от корневого узла до листа, соответствующего нужному символу (в третьей строке укажем также частоты символов):
A B C
1 00 01
Тогда код сообщения BABACBCCAA:
0010010100010111

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

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

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