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

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