python三叉树实现三元huffman编码

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