Python-三叉树实现三元huffman编码前言什么是huffman编码举个栗子话不多说，直接上代码运行结果截图关于为什么要取余的问题最后参考帖子 前言 上信息论的课，讲到了huffman编码，然后这章的实验内容，就是实现一个三元的huffman编码，编译一段文本，并计算平均最短编码长度以及编码效率。 自己想到了用N元树来做这个问题，然后借鉴了社区一些兄长二叉树的文章（借鉴过程有些曲折，后面会附上链接，这也是为啥想自己发帖总结一下的原因）。 总的来说，各有所长，在下融合取长补短了一些，并且推到