---- 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
介绍了JPEG图像压缩算法,并在MATLAB 数学分析工具环境下从实验角度出发, 较为直观地探讨了DCT 在JPEG图像压缩中的应用。仿真实验表明,用MATLAB 来实现离散余弦 变换的图像压缩,具有方法简单、速度快、误差小的优点,大大提高了图像压缩的效率和精度。 李秀敏1 , 万里青1 , 周拥军2 (1. 河南科技大学电子信息工程学院,河南洛阳 471003 2. 中航一集团洛阳电光设备研究所,河南洛阳 471009)
上传时间: 2013-12-25
上传用户:netwolf
这本来是摩根家族不愿公开的私人信札,是以遗嘱形式密藏的贵重珍品 当我们对如今形形色色的友谊感到不知所措时,它教会了我如何“结交行业朋友” 当我们被日复一日、乏味的工作压得喘不过气时,它又指导我们如何“激发工作热情”,寻求“创新与突破”之路.
标签: 家
上传时间: 2014-01-16
上传用户:lijinchuan
这为PIC电表模块源码,本人从事电、气、水表研发多年
上传时间: 2015-09-13
上传用户:sssl
基于AT89C51和DS18B20的最简温度测量系统 温度检测的传统方法是使用诸如热电偶、热电阻、半导体PN结之 类的模拟温度传感器。信号经取样、放大后通过模数转换,再交自单片机处理。被测温度信号从温敏元件到单片机,
上传时间: 2015-11-21
上传用户:s363994250
信号采集器,油,水,气的采集
上传时间: 2015-11-21
上传用户:gundamwzc
这是大学里面学习《数据结构》,严蔚敏版本的配套配套练习册 数据结构C源代码 的答案
上传时间: 2014-11-03
上传用户:410805624
利用VB开发的电磁机构动态分析,可以实现对电磁气隙分析。
上传时间: 2015-12-01
上传用户:Zxcvbnm
数据结构与算法(JAVA语言版),PDF电子书。 教材的特点: 在C语言作为教学语言时期,数据结构几乎都是用C语言来描述其算法。Java语言诞生后,以其功能完备及跨平台等特性,逐渐为计算机领域广大科技工作者所偏爱。因此,用Java语言来描述数据结构及其算法,有着很重要的现实意义。 1. 本教材使用Java语言来描述数据结构与算法是一个重要的特点。目前使用Java语言描述数据结构的教材不多,并且以影印版和翻译本居多。 2. 在有些教材中有些只是简单的使用Java语法给出相应的程序, 并没有将面向对象的设计方法与数据结构的抽象数据类型有效的结合起来,而在这方面做得较好的是邓俊辉编著的教材,但难度较大。本教材在难度上和使用面向对象的设计方法上有所把握,较适合普通高校本科生。 3. 在内容的安排上参考经典教材《数据结构 c语言版》(作者:严蔚敏)的体系结构,针对日常教学对内容进行安排和选择,进一步强调了算法部分,而将在实践中运用较少的内容进行了删减。
上传时间: 2016-01-07
上传用户:dyctj
《OPNET网络仿真.pdf》,一本关于OPNET的书籍,作者陈敏。
上传时间: 2016-01-13
上传用户:BIBI