---- 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
西门子的通讯S7200 MODBUS 方式工业控制
上传时间: 2014-12-02
上传用户:123456wh
说明:POS58票据打印机的驱动程序、各种语言下的并口/串口逐行打印方法。
上传时间: 2013-12-21
上传用户:TRIFCT
本程序使用8种不同的方式实现了Huffman编码算法,使用Visual Studio .NET(建议使用VS .NET 2003或以上版本)打开Huffman.sln,编译生成并运行huffman.exe即可。
上传时间: 2014-01-15
上传用户:顶得柱
电力系统在台稳定计算式电力系统不正常运行方式的一种计算。它的任务是已知电力系统某一正常运行状态和受到某种扰动,计算电力系统所有发电机能否同步运行 1运行说明: 请输入初始功率S0,形如a+bi 请输入无限大系统母线电压V0 请输入系统等值电抗矩阵B 矩阵B有以下元素组成的行矩阵 1正常运行时的系统直轴等值电抗Xd 2故障运行时的系统直轴等值电抗X d 3故障切除后的系统直轴等值电抗 请输入惯性时间常数Tj 请输入时段数N 请输入哪个时段发生故障Ni 请输入每时段间隔的时间dt
上传时间: 2015-06-13
上传用户:it男一枚
基于单片机实验装置的A/DD/A实验 实验台能够实现交通灯打印等
上传时间: 2013-12-17
上传用户:无聊来刷下
单片机串口之间用红外无线通信方式 实现数据传输单片机串口之间用红外无线通信方式 实现数据传输
上传时间: 2013-12-12
上传用户:894898248
USB速度通信程序 USB为中断方式 debug关 EB44B0+PDIUSBD12+EasyD12.dll+BC6.0 端点2速度应该600KByte以上
上传时间: 2014-12-21
上传用户:dsgkjgkjg
KS0070(44780) 16x2 字符液晶屏驱动演示程序总线方式。 连接线图: DB0--P0.0 DB4--P0.4 RW--P2.0 DB1--P0.1 DB5--P0.5 RC--P2.1 DB2--P0.2 DB6--P0.6 E--P2.7 =>74ls00+wr+rd DB3--P0.3 DB7--P0.7 VLCD接1K2电阻到GND [注]:AT89C51的晶振频率为12MHz
上传时间: 2013-12-18
上传用户:lizhen9880
杨辉三角形的打印输出算法,采用ASM编程.
上传时间: 2013-11-29
上传用户:小眼睛LSL