java - 霍夫曼将两个字符编码为一个

Question

我需要 huffman 代码(最好用 python 或 java)，它可以用两个 (ab = 11, ag = 10)。是否可能，如果是，我在哪里可以找到它，也许它在互联网上的某个地方，但我找不到它？

Answer 1

霍夫曼代码不关心字符，它关心符号。通常，它用于对字母表/其他单个字符进行编码，但可以很容易地推广到对字符串进行编码。基本上，您只需采用现有的实现并允许符号是字符串而不是字符。一个叶节点将对应一个字符串列表。