作业,哈夫曼压缩解压缩
标签:
上传时间: 2015-01-08
上传用户:koulian
按照清华大学的教材,自己用C++做的一个小的哈夫曼编码器
上传时间: 2014-01-08
上传用户:gut1234567
输入节点个数和对应权值,得出哈夫曼编码
上传时间: 2015-02-28
上传用户:duoshen1989
数据结构的实验算法 有线性表的,栈和队列,数组,树和而叉树,图,查找以及排序等算法的源代码
上传时间: 2015-04-07
上传用户:sk5201314
清华出版社出版,严蔚敏和吴伟民编写的,C语言版数据结构参考程序,有线性表、栈和队列、串、数组和广义表、树和二叉树、图、动态存储器、查找
上传时间: 2015-05-27
上传用户:jing911003
huffman完整源代码C语言实现,有本人超级详细解释(看不懂你去跳楼吧) 算法设计: 1、对给定的n个权值{W1,W2,W3,...,Wi,...,Wn}构成n棵二叉树的初始集合F={T1,T2,T3,...,Ti,...,Tn},其中每棵二叉树Ti中只有一个权值为Wi的根结点,它的左右子树均为空。(为方便在计算机上实现算法,一般还要求以Ti的权值Wi的升序排列。) 2、在F中选取两棵根结点权值最小的树作为新构造的二叉树的左右子树,新二叉树的根结点的权值为其左右子树的根结点的权值之和。 3、从F中删除这两棵树,并把这棵新的二叉树同样以升序排列加入到集合F中。 4、重复二和三两步,直到集合F中只有一棵二叉树为止。
上传时间: 2013-12-29
上传用户:ouyangtongze
---- 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
N多的压缩解压源代码,包括compress、LZW、LZ77、RLE、哈夫曼
上传时间: 2015-07-07
上传用户:asdkin
jepg压缩的matlab代码,采用哈夫曼编码,dct变换
上传时间: 2014-11-26
上传用户:lacsx
该程序实现了jpeg编码。开发平台:Window XP, Visual C++ 6.0。 HuffmanExp 哈夫曼编码 JpgVSbmp Jpg和Bmp格式相互转换的API封装 RWJpegExp JpegVC++类 VbTestDll VB调用Jpg和Bmp格式相互转换API函数的示例 jpeg jpeg中的前向DCT变换
上传时间: 2014-01-03
上传用户:小鹏