贪心算法之最小堆实现霍夫曼编码

186 阅读1分钟

贪心算法之最小堆实现霍夫曼编码

实现之前需要学习的地方:

如果你不了解堆、堆的插入、堆的删除,可以先看下我前面几篇博客

blog.csdn.net/u011068702/… 最详细的最小堆构建、插入、删除的过程图解

blog.csdn.net/u011068702/…  

堆排序图片详解

 

 

 

blog.csdn.net/u011068702/…  堆的构建、堆的插入、堆的删除、堆排序

 

问题:

 

  哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%ÿ