Description: ----
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 algorithm to achieve Catalog under different procedures used eight different ways to achieve a Huffman coding algorithm, eight models were used huffman_a * Chain Structure Generation Huffman tree algorithm, This is the most basic method, the minimum efficiency. * Huffman_b use of "data structure" (Yan Wei Min, Xiulan WU Weimin, 1997, C language version) is the algorithm stored in a binary tree will be continuous space (static List), the space within each node still left subtree, right subtrees, parents and other indicators. * Canonical huffman_c use Huffman coding, while huffman_b storage structure transformation, will be stored in a binary tree continuous space tree, space each node type and the right node value of the same data type, size space for two * num, tree Platform: |
Size: 32702 |
Author:ray |
Hits:
Description: Huffman编码算法的C语言的源程序代码
(source code written in C programming language for algorithm of Huffman coding). Platform: |
Size: 1432 |
Author:吴明 |
Hits:
Description: 各种算法的c语言程序,包括huffman、线性表、栈、队列等--All kinds of algorithm program in C language, including huffman, lineartable, stack, queue etc. Platform: |
Size: 19456 |
Author:站长 |
Hits:
Description: 用Visual C++开发的Huffman文件压缩算法的源代码-Visual C development of the Huffman compression algorithm source code Platform: |
Size: 14336 |
Author:wyg |
Hits:
Description: Huffman编码算法的C语言的源程序代码
(source code written in C programming language for algorithm of Huffman coding).-Huffman coding algorithm of the C language source code (source code written in C programming language for algorithm of Huffman coding). Platform: |
Size: 1024 |
Author:吴明 |
Hits:
Description: This huffman algorithm developed in c language-This is huffman algorithm developed in c language Platform: |
Size: 38912 |
Author:nader |
Hits:
Description: 霍夫曼编码的C语言实现,本文档可以为你提供你所需要的内容-Huffman coding in C language, this document can provide you with the content you need Platform: |
Size: 5120 |
Author:zn |
Hits:
Description: 用C语言使用Huffman编码算法对给定的BMP图像文件进行编解码-codec BMP image files for a given using the Huffman coding algorithm in C language Platform: |
Size: 9129984 |
Author:王锐 |
Hits:
Description: C语言数据结构 huffman树的形成、编码和解码 -The huffman tree formation in C language data structures, encoding and decoding Platform: |
Size: 20480 |
Author:梁小强 |
Hits:
Description: 构造赫夫曼树构造c语言版 希望能帮到一些需要的人!!-C language version of the Huffman tree structure is constructed hope to help some people in need! ! Platform: |
Size: 4096 |
Author:吴天佑 |
Hits:
Description: huffman编码C语言实现,项目开发中经常用到的算法。-The the huffman encoding C language, algorithms are often used in the development of the project. Platform: |
Size: 12288 |
Author:tang |
Hits:
Description: 哈夫曼编码,C语言编写,将概率事件分别编写为对应二进制编码,适合在通信环境中传输-Huffman coding, C language, the probability of the event were written to the corresponding binary coding, suitable for transmission in a communications environment Platform: |
Size: 1024 |
Author:李明 |
Hits: