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

赫夫曼编码

 

让编程改变世界

Change the world by program

---

 

赫夫曼编码

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

名词解释：定长编码，变长编码，前缀码

定长编码：像ASCII编码 变长编码：单个编码的长度不一致，可以根据整体出现频率来调节 前缀码：所谓的前缀码，就是没有任何码字是其他码字的前缀   在教大家来编写赫夫曼编码实现代码之前，小甲鱼希望通过帮大家理清思路之后，大家先自己尝试写代码再看下一讲哦~

build a priority queue

build a huffmanTree

build a huffmanTable

encode

decode

  接下来的精髓内容还是让小甲鱼口语发挥吧，写成文字太限制了。。。。。。 [buy]  获得所有教学视频、课件、源代码等资源打包 [/buy] [Downlink href='http://kuai.xunlei.com/d/BdsUAwJHIgBuCm9R368']视频下载[/Downlink]

转载于:https://www.cnblogs.com/LoveFishC/archive/2013/04/18/3847303.html