tem*_*def 4 compression algorithm huffman-code
对于生成的字母表不是二进制的情况,是否容易推广霍夫曼编码树？例如,如果我想通过三元写出来压缩一些文本,我仍然可以为每个字符构建一个无前缀的编码系统.霍夫曼结构的直接推广(使用k-ary树而不是二叉树)是否仍能正常有效地工作？或者这种结构是否会导致编码方案效率极低？
该算法仍然有效,而且仍然很简单 - 实际上,维基百科简要提到了n-ary霍夫曼编码,引用了原始的霍夫曼论文作为来源.
因为它分配位的整数每个符号(不像例如,它确实发生了我,虽然,正如霍夫曼稍次优算术编码),三元霍夫曼应该是有点多,因为它有分配的整数次优的trits.不是一个显示阻止者,特别是只有3个,但它确实表明当你增加n时,n-ary Huffman将进一步落后于其他编码算法.