赫夫曼编码 – 数据结构和算法52
赫夫曼编码
让编程改变世界
Change the world by program
赫夫曼编码
上一节课我们已经谈了赫夫曼树的基本原理和构造方式，而赫夫曼编码可以很有效地压缩数据（通常可以节省20%~90%的空间，具体压缩率依赖于数据的特性）。
名词解释：定长编码，变长编码，前缀码
定长编码：像ASCII编码
变长编码：单个编码的长度不一致，可以根据整体出现频率来调节
前缀码：所谓的前缀码，就是没有任何码字是其他码字的前缀
在教大家来编写赫夫曼编码实现代码之前，小甲鱼希望通过帮大家理清思路之后，大家先自己尝试写代码再看下一讲哦~
build a priority queue
build a huffmanTree
build a huffmanTable
encode
decode
接下来的精髓内容还是让小甲鱼口语发挥吧，写成文字太限制了。。。。。。
视频下载
技术, IT技术, 数据结构和算法, 编码
风险提示及免责条款
市场有风险，投资需谨慎。本文不构成个人投资建议，也未考虑到个别用户特殊的投资目标、财务状况或需要。用户应考虑本文中的任何意见、观点或结论是否符合其特定状况。据此投资，责任自负。本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处。如若内容有涉嫌抄袭侵权/违法违规/事实不符，请点击 举报 进行投诉反馈！
