当前位置:鱼C工作室 >数据结构和算法 > 查看文章

赫夫曼编码 – 数据结构和算法52

赫夫曼编码

 

让编程改变世界

Change the world by program


 

赫夫曼编码

 

上一节课我们已经谈了赫夫曼树的基本原理和构造方式,而赫夫曼编码可以很有效地压缩数据(通常可以节省20%~90%的空间,具体压缩率依赖于数据的特性)。

 

名词解释:定长编码,变长编码,前缀码

定长编码:像ASCII编码

变长编码:单个编码的长度不一致,可以根据整体出现频率来调节

前缀码:所谓的前缀码,就是没有任何码字是其他码字的前缀

 

在教大家来编写赫夫曼编码实现代码之前,小甲鱼希望通过帮大家理清思路之后,大家先自己尝试写代码再看下一讲哦~

build a priority queue

build a huffmanTree

build a huffmanTable

encode

decode

 

接下来的精髓内容还是让小甲鱼口语发挥吧,写成文字太限制了。。。。。。


为您推荐

报歉!评论已关闭.