本目录下的源代码均属示例、教学性质。作者不对这些代码的功能和性能作任何担保或承诺。 -------- 功能说明 -------- 本目录下的程序用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
一个小型管理系统.~!!不同的用户拥有不同的权限,所能进行的操作也不同. 在系统中,首先增加基本信息,之后进行前台接待管理。基本信息包括客户信息、客房类型信息、客房信息和食品信息等。基本信息管理模块可以添加、修改、删除和查看等操作。
上传时间: 2016-12-25
上传用户:Zxcvbnm
软件工程中的版本控制,对CVS和VSS两种不同的版本控制软件使用的感受。
上传时间: 2016-12-27
上传用户:change0329
svm(支持向量机)能进行分类。有不同的核函数,如线性,多项式等
上传时间: 2016-12-27
上传用户:qlpqlq
FreeWRLduneInputDevice和FreeWRL一起可以让用户用带有6DoF的输入设备检索3D VRML/X3D数据。它基于FreeWRL的"/tmp/inpdev"扩展传感器输入接口和white_dune的输入设备机制。
标签: FreeWRL FreeWRLduneInputDevice inpdev 6DoF
上传时间: 2013-11-29
上传用户:kelimu
Java程序设计实用教程源代码 本书源代码按章分别放置在不同的文件夹中,所有程序均在JDK1.6环境下编译运行正常,除了第13章需要建立ODBC数据源之外,其他程序只要有Java运行环境即可直接运行。
上传时间: 2014-01-21
上传用户:manlian
系统的功能需求包括以下几方面。 (1) 客户可以通过不同的方式(包括电话、前台、网上)预订书籍。 (2) 能够保存客户的预订申请单。 (3) 能够保存客户的历史记录。 (4) 员工可以处理客户申请。 (5) 技术人员可以保存对书籍检修的结果。
上传时间: 2013-12-24
上传用户:362279997
根据所给样本数据用三种不同的方法绘制该公路并估计其长度。 分别用线性插值法、最近邻域插值法和三次样条插值法计算公路长度,并用勾股定理估计公路的长度
上传时间: 2014-01-12
上传用户:colinal
基于AT89C52及ICL7135的4位半数字电压表源代码
上传时间: 2017-01-08
上传用户:stvnash
能够实现4中不同的波形,频率是可以控制的
标签: 波形
上传时间: 2017-01-10
上传用户:saharawalker