对文件进行HuffMan编码压缩的算法程序,简单易懂。
上传时间: 2013-11-26
上传用户:1159797854
HuffMan SUANFA SHI YONG JAVA BIAB DE
上传时间: 2013-12-24
上传用户:bcjtao
---- HuffMan 算法的不同实现 本目录下的程序用8种不同的方式实现了HuffMan编码算法,这8种方式分别是 * HuffMan_a 使用链表结构生成HuffMan树的算法,这是最基本的实现方法,效率最低。 * HuffMan_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言版)中给出的算法,将二叉树存放在连续空间里(静态链表),空间的每个结点内仍有左子树、右子树、双亲等指针。 * HuffMan_c 使用Canonical HuffMan编码,同时对HuffMan_b的存储结构进行改造,将二叉树存放在连续空间tree里,空间的每个结点类型都和结点权值的数据类型相同,空间大小为2*num,tree[0]未用,tree[1..num]是每个元素的权值,生成HuffMan后,tree[1..2*num-1]中是双亲结点索引。 * HuffMan_d 在HuffMan_c的基础上,增加预先排序的功能先用QuickSort算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
上传时间: 2015-06-12
上传用户:xg262122
利用HuffMan编码法做的一个文本文件压缩程序,仅支持英文的文本文档,压缩效率在10%~50%,DOS界面,欢迎讨论。
上传时间: 2013-12-27
上传用户:wpt
本程序使用8种不同的方式实现了HuffMan编码算法,使用Visual Studio .NET(建议使用VS .NET 2003或以上版本)打开HuffMan.sln,编译生成并运行HuffMan.exe即可。
上传时间: 2014-01-15
上传用户:顶得柱
有关HuffMan的程序对大家学习数据结构有好处但不是所有人都用得上
上传时间: 2013-12-23
上传用户:shanml
这是一个数据结构常用的算法叫HuffMan编码.是对一棵二叉树进行HuffMan编码的算法
上传时间: 2015-06-16
上传用户:gmh1314
实现基本JPEG的压缩和编码 % 1. 首先通过DCT变换去除数据冗余; % 2. 使用量化表对DCT系数进行量化; % 3. 对量化后的系数进行HuffMan编码。
上传时间: 2014-01-14
上传用户:asddsd
C语言链表实现的HuffMan编码,有文本菜单,功能齐全,可以添加删除节点
上传时间: 2013-12-27
上传用户:dapangxie
用MATLAB实现的HuffMan编码的程序,可以很方便地实现无损压缩
上传时间: 2015-06-22
上传用户:dreamboy36