---- 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算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素表中, 保证所有结点有序。为了保证初始元素的顺序不变,我们另外使用了一个索引数组,所有排序中的交换操作都是在索引数组中进行的
资源简介:---- Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 * huffman_b 使用《数据结构》(严蔚敏,吴伟民,1997,C语言...
上传时间: 2015-06-12
上传用户:xg262122
资源简介:Huffman 算法的不同实现 本目录下的程序用8种不同的方式实现了Huffman编码算法
上传时间: 2016-06-21
上传用户:zyt
资源简介:本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是 * huffman_a 使用链表结构生成Huffman树的算法,这是最...
上传时间: 2013-12-20
上传用户:franktu
资源简介:本程序使用8种不同的方式实现了Huffman编码算法,使用Visual Studio .NET(建议使用VS .NET 2003或以上版本)打开Huffman.sln,编译生成并运行huffman.exe即可。
上传时间: 2014-01-15
上传用户:顶得柱
资源简介:这里给出的源代码huffman.zip用8种不同的方式实现了Huffman编码算法。这些代码意在演示不同Huffman算法的实现原理,比较算法执行效率的差别,但并没有针对实际应用环境的需求,做更多的空间或效率优化。所有代码以C++语言编写,为了更容易地实现各种数据结构...
上传时间: 2013-12-26
上传用户:zm7516678
资源简介:可以操作的文件类型:TXT、DOC、JAVA等,且Word文档中包含图片也没问题 运行时使用的例子是本目录下的111.doc文件,运行后自动生成222.doc文件和333.doc文件。 其中111.doc文件加密后的文件是222.doc文件,222.doc文件解密后文件是333.doc文件。
上传时间: 2015-05-01
上传用户:evil
资源简介:DES加密解密程序的主程序在 FileDES类中 运行时使用的例子是本目录下的111.doc文件,运行后自动生成222.doc文件和333.doc文件。 其中111.doc文件加密后的文件是222.doc文件,222.doc文件解密后文件是333.doc文件。 可以操作的文件类型我实验了TXT、D...
上传时间: 2014-01-17
上传用户:520
资源简介:DES加密解密程序的主程序在 FileDES类中 运行时使用的例子是本目录下的111.doc文件,运行后自动生成222.doc文件和333.doc文件 。 其中111.doc文件加密后的文件是222.doc文件,222.doc文件解密后文件是333.doc文件。 可以操作的文件类型我实验了TX...
上传时间: 2017-05-12
上传用户:nanshan
资源简介:DES加密解密程序的主程序在 FileDES类中 运行时使用的例子是本目录下的111.doc文件,运行后自动生成222.doc文件和333.doc文件。 其中111.doc文件加密后的文件是222.doc文件,222.doc文件解密后文件是333.doc文件。
上传时间: 2014-01-14
上传用户:sz_hjbf
资源简介:8种不同的方式实现了Huffman编码算法,使用Visual Studio .NET(建议使用VS .NET 2003或以上版本)或 gcc 3
上传时间: 2014-01-02
上传用户:zhangliming420