дерево хаффмана

используя дерево хаффмана декодировать следующие слова.
дерево хаффмана. дерево кодирования хаффмана после пятого шага приведено на рис. узел a b r с d вес. тогда алфавит будет а набор весов частота появления символов алфавита в кодируемом слове. дерево хаффмана генерируется из точных частот текста это пример хаффмана дерева.
дерево строится правильно однако выводит на несколько байт больше чем должно. пытаюсь реализовать алгоритм хаффмана. далее на основании этой таблицы строится дерево кодирования хаффмана н дерево. частоты и кода каждого символа ниже.
не могу найти ошибку. кодирование предложения с этим кодом требует 195 или 147 бит в. у меня возникло два вопроса по построению дерева хаффмана. метод хаффмана метод оптимального кодирования который позволяет минимизировать избыточность кода.
как правило для кодирования используется таблица хаффмана а для декодирования дерево хаффмана. дерево кодирования хаффмана после шестого шага. мне нужно построить дерево хаффмана. на пятом шаге выбираем узлы с наименьшими весами 0 22 и 0 20.
классический алгоритм хаффмана на входе получает таблицу частот встречаемости символов в сообщении. в дереве хаффмана будет узлов. классический алгоритм хаффмана на входе получает таблицу частот встречаемости символов в сообщении. далее на основании этой таблицы строится дерево кодирования хаффмана н дерево.