我需要 huffman 代码(最好用 python 或 java),它可以用两个 (ab = 11, ag = 10)
。是否可能,如果是,我在哪里可以找到它,也许它在互联网上的某个地方,但我找不到它?
最佳答案
霍夫曼代码不关心字符,它关心符号。通常,它用于对字母表/其他单个字符进行编码,但可以很容易地推广到对字符串进行编码。基本上,您只需采用现有的实现并允许符号是字符串而不是字符。一个叶节点将对应一个字符串列表。
关于java - 霍夫曼将两个字符编码为一个,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/2888468/