huffman-code - 如何对基数 3 进行霍夫曼编码

Question

我的程序实现霍夫曼编码时遇到问题。在base 2中，我使用二叉树来存储codeword，但是我不知道如何处理base 3。我正在尝试使用三叉树，但不知道如何用三叉树实现它，如何添加 0,1,2 符号...

Answer 1

我对霍夫曼树知之甚少，而是使用 0 和 1 来标记三叉树中的分支，我会为每个分支使用字母 A、B 和 C。然后我可以遍历树找到一个字母并记住代码字，例如：ABBCA。