贪心算法之最小堆实现霍夫曼编码
实现之前需要学习的地方:
如果你不了解堆、堆的插入、堆的删除,可以先看下我前面几篇博客
blog.csdn.net/u011068702/… 最详细的最小堆构建、插入、删除的过程图解
堆排序图片详解
blog.csdn.net/u011068702/… 堆的构建、堆的插入、堆的删除、堆排序
问题:
哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%ÿ
如果你不了解堆、堆的插入、堆的删除,可以先看下我前面几篇博客
blog.csdn.net/u011068702/… 最详细的最小堆构建、插入、删除的过程图解
blog.csdn.net/u011068702/… 堆的构建、堆的插入、堆的删除、堆排序
哈夫曼编码是广泛地用于数据文件压缩的十分有效的编码方法。其压缩率通常在20%ÿ