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

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

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

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

Условие

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

Решение

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

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

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

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

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