本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用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
电力或水行业手持PDA应用样板程序,其中数据存储是采用FoxPro数据库
上传时间: 2013-12-29
上传用户:zmy123
西门子加密存储卡芯片4442在IC电话卡中的应用实例,程序可用
上传时间: 2014-10-30
上传用户:siguazgb
java写的网络抓包程序,可以对抓取的数据包进行分析,并且将IP头里的信息存储到ACCESS数据库中
上传时间: 2013-12-15
上传用户:hzy5825468
编程序,按如下要求来求解n元一次线性方程组(假设方程组具有唯一解)。 (1)方程个数n之值由用户通过键盘输入; (2)方程组存放在“增广矩阵”A之中,而n行n+1列的A存储空间通过new来动态分配,且A的各元素值也由用户通过键盘输入;
标签: 编程
上传时间: 2013-12-12
上传用户:lx9076
网上有很多通讯薄程序,而且功能强大,本程序只为初学者学习之用,其界面及功能相对简单。 此程序使用文件存储,并不使用数据库。程序将文件映射为内存文件,提高存取速度,并实现了简单的查询及排序功能。 程序 VC6 + WindowsXP sp2 测试通过
上传时间: 2017-01-04
上传用户:许小华
简易数字存储示波器,包括T6963驱动程序,ADC0832驱动程序,按键驱动等
标签: 数字存储示波器
上传时间: 2013-11-29
上传用户:cccole0605
编写程序,首先建立如下图所示的带头结点的二叉链存储结构二叉树,然后把二叉树顺时针旋转90度后在屏幕上打印该二叉树,然后输出分别按照前序遍历(含递归与非递归两种方法),中序遍历,后序遍历以及层次遍历等方法遍历二叉树次序访问各结点的序列信息,并验证结果正确与否,并实现在该二叉树中查找某结点数据的方法。
上传时间: 2017-01-07
上传用户:sxdtlqqjl
C语言嵌入式系统编程修炼(键盘操作).mht Keil C51与标准C比较.mht Keil C51下快速小数运算算法.mht 用C51实现PID算法.mht C51指针类型和存储区的关系详解.mht C语言指针学习.mht C语言测试:嵌入式程序员必须知道的16个问题.htm C51编程技巧-从单片机指针说到黑客程序.htm 单片机C51编程规范.mht 实用C51编程的高级技巧(C51编程).htm C51编程技巧.CHM 全局变量,局部变量,函数被static修饰后.txt 文件目录表绘制.cmd 文件夹目录.txt 文件名目录.txt
上传时间: 2014-01-25
上传用户:linlin
实验四 子程序设计实验 实验目的:通过调试数据块传送程序,加深对循环程序的理解,掌握子程序的设计与MedWin环境下子程序的调试。进一步加深对并行I/O口的理解。 实验内容: 1. 调试程序dmove.asm,观察片外数据区7000H、A000H开始的单元内容变化规律。 修改程序将7010H-7073H单元内容传送至B000H开始的存储区中。 2. 设计一个子程序,统计片外数据区从2000H开始的256个符号数中偶数的个数,低位存入R3,高位存入R2。 3.(选作题)设计子程序,实现对片外数据存储器的测试。具体要求如下: 1)测试方法自选 2)数据存储区首地址、长度可变。 3)可统计坏单元数目,并记录坏单元地址。 4)利用LED指示灯,提示测试过程和结果状态。 思考题: 1.从2000H单元开始的外部RAM中存有100个数,要求把它传送到自2500H单元开始的存贮区中去,但在传递过程中要检查数的值,遇到第一个零就停止传送。应如何编写程序? 2.若要将偶数从小到大排序并置于从2000H开始的前端,其余符号数按原来顺序置于偶数后面。应如何编写程序? 3.若要求偶数的算术平均值,应如何编写程序?
上传时间: 2014-11-26
上传用户:wangzhen1990