-
-
-
-
-
-
-
huffman.rar
用优先队列实现霍夫曼编码,是对贪心算法实现的一个详细代码。输入文件是待编码文件,输出文件是各个字符编码信息。
-
-
Huffman.rar
... 说明
--------
本目录下的程序用8种不同的方式实现了Huffman编码算法,这8种方式分别是
* huffman_a 使用链表结构生成Huffman树的算法,这是最基本的实现方法,效率最低。 ... 子树、右子树、双亲等指针。
* huffman_c 使用Canonical Huffman编码,同时对huffman_b的存储结构进行改造,将二叉 ... ]未用,tree[1..num]是每个元素的权值,生成Huffman后,tree[1..2*num-1]中是双亲结点索引。
* ...
-
-
-