最近有一门数字媒体软件与技术的课，需要通过使用熵编码，将字符编码，验证下压缩比是多少，在 上找了很多，都没找到对应的例子，有幸看到了一篇文章（原文章链接在下面），所以就加以修改，做下笔记。
原题：
使用熵编码，将下列的字符编码，验证下压缩比是多少r> cccc ddd eeeeeeeeeeee gggggg hhhhhhhhh i am ur teacher.
举例说明：
可以把这个图看成二叉树，f的编码是01，从（22/22）根开始右找f ，经过（13/22）节点为0，在找到f（7/22）的节点为1，所以f的编码为01，以此类推找出其他字符的编码。
huffman编码原理是每次从最小的字符串个数取出两个相加，然后将和放入数组继续累加，直到累加到最后只剩一个数停止。
源代码：
运行结果：
越努力越幸运。
参考链接：https://blog.csdn.net/iiiido/article/details/72793106
文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览34449 人正在系统学习中
声明：本站部分文章及图片源自用户投稿，如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢！