HuffMan编码--文件压缩
来源:互联网 发布:广西驰程网络办公系统 编辑:程序博客网 时间:2024/05/22 12:39
HuffManTree,又称为最优二叉树,是加权路径最短的二叉树。
使用贪心算法来构建哈夫曼树。贪心算法:是指在问题求解时,总是做出当前看起来最好的选择。也就是说贪心算法做出的不是整体最优解,而是某种意义上的局部最优解。贪心算法不是对所有的问题都能得到最优解。
如下图哈夫曼树我们来分析下文件压缩的原理:
如图的哈夫曼树,我们将叶节点作为每个字符出现的次数,分析树可得,出现次数多的靠近跟节点,出现次数少的远离根节点
InPut为欲压缩文件,
InPut.con配置文件,
InPut.HuffMan压缩文件,
InPut.uncomp解压文件。
这就是文件压缩项目的有关内容,需要具体代码的戳
https://github.com/shunshierwei/test/tree/master/fileCompress/%E9%AA%8C%E6%94%B6
0 0
- HuffMan编码--文件压缩
- Huffman编码压缩解压缩文件
- 【项目】HuffMan编码--文件压缩
- Huffman编码文件压缩 - Huffman树的建立与编码
- Huffman编码实现压缩、解压文件
- Huffman编码之文件的解/压缩
- Huffman编码之文件压缩问题
- 基于Huffman编码的文件压缩
- Huffman编码——文件压缩项目
- 传真机huffman压缩编码
- Huffman 编码压缩
- Huffman 编码压缩算法
- huffman编码压缩算法
- Huffman 编码压缩算法
- Huffman 编码压缩算法
- Huffman 编码压缩算法
- Huffman 编码压缩算法
- Huffman 编码压缩算法
- OpenJ_Bailian 4118 开餐馆 (动态规划)
- 51nod 1070 斐波那契博弈
- iOS-the operation could`t be completed(launchServicesError error 0.)
- 七牛qrsync同步工具的使用
- Openj_Bailian_4118:开餐馆(动态规划)
- HuffMan编码--文件压缩
- 安卓集训营第四天---JAVA基础数组和排序,枚举,内部类
- URLEncoder和URLDecoder实现转码和解码
- 北斗得与失(1-二次编码的缺点)
- Linux -- bash
- codevs 3143 二叉树的序遍历
- light oj贪心
- 新闻客户端功能类集合
- Uva540 队列与map