本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用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算法对所有元素的权值从小到大排序,这样,排序后最前面的两个元素就是最小的一对元素了。我们可以直接将它们挑出来,组合成一个子树。然后再子树的权值用折半插入法插到已排序的元素
上传时间: 2013-12-20
上传用户:franktu
前 言 6 第1章 文件结构 11 1.1 版权和版本的声明 11 1.2 头文件的结构 12 1.3 定义文件的结构 13 1.4 头文件的作用 13 1.5 目录结构 14 第2章 程序的版式 15 2.1 空行 15 2.2 代码行 16 2.3 代码行内的空格 17 2.4 对齐 18 2.5 长行拆分 19 2.6 修饰符的位置 20 2.7 注释 20 2.8 类的版式 21 第3章 命名规则 23
上传时间: 2013-12-17
上传用户:jichenxi0730
PIC单片机指令集简8位单片机共有三个级别有相对应的指令集
上传时间: 2013-12-17
上传用户:王小奇
使用8位单片机的PID采样处理实例,可以用在温度控制,电机速度控制方面
上传时间: 2013-12-21
上传用户:天诚24
对C盘非系统盘而安装Keil C51 8.00以上 版本无法完成注册的解决办法.用此软件 可以完成注册.
上传时间: 2017-01-17
上传用户:362279997
基于AT89C51的单片机的8路抢答器设计
上传时间: 2014-02-17
上传用户:duoshen1989
lcd1602编程资料。包括8位和4位口的c语言程序。当单片机口不够时可用4位接法,采用4位C语言编程就可以。
上传时间: 2014-01-22
上传用户:fanboynet
基于Systemc的8*8LED扫描电路课程设计的设计文件,望共同学习
上传时间: 2017-02-17
上传用户:lmeeworm
用于对8组电压的采集和送到LED上显示出来. C语言编程.
上传时间: 2017-02-17
上传用户:时代电子小智
8乘以8点陈显示,显示动态箭头案,74ls595锁存器和8位单片机
标签:
上传时间: 2013-12-23
上传用户:liglechongchong