将两个字符合并为一个的霍夫曼编码
我需要一个霍夫曼编码的例子，最好是用Python或者Java写的。这个编码不是按一个字符来编码，比如说 (a = 10, b = 11)，而是按两个字符来编码，比如 (ab = 11, ag = 10)。这样做可能吗？如果可以的话，我可以在哪里找到相关的资料呢？也许在网上有，但我找不到。
3 个回答
0
可能在某个地方有一些代码。不过这听起来像是一个解析和分词的问题。我首先会问的是，你要处理多少对独特的字符。霍夫曼编码在处理少量符号时效果最好。比如说，你键盘上的101个字符。但是如果你的两个字符可以是任何东西，那你要处理的字符数量就会大大增加。
6
霍夫曼编码其实不太关注具体的字符，而是关注符号。通常情况下，它是用来编码字母或其他单个字符的，但其实也很容易扩展到编码一串字符。简单来说，你只需要在现有的实现基础上，允许符号可以是字符串而不是单个字符。这样，树的叶子节点就可以对应一串字符串了。
1
在Python的bitarray模块里，有一个霍夫曼编码的例子，如果你觉得有用的话，可以看看。