Как сделать кодировку Хаффмана из базы 3

Question

У меня проблема в моей программе, реализующей кодировку Хаффмана.В базе 2 я использую двоичное дерево для хранения кодового слова, но я не знаю, как обращаться с базой 3. Я пытаюсь использовать триальное дерево, но не знаю, как реализовать его с помощью триногодобавить 0,1,2 символа ...

Answer 1

Я немного знаю о дереве Хаффмана, но вместо того, чтобы использовать 0 и 1 для обозначения ветвей в тройном дереве, я бы использовал буквы A, B и C для каждой ветви.Затем я могу пройтись по дереву для письма и запомнить кодовое слово, например: ABBCA.