---- 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
智能阅读器 阅读器(运行于WINCE平台):阅读器满足一般现实中阅读书籍时的需求,除一般阅读器所具有的功能:索引,书签,搜索,定位等。还可以一键跳转,自动滚屏。电子书生成器(运行于WINDOWS 平台):读入多个TXT文件连接成文章正文(顺序按照读入顺序)。可手动设置章节,也可以根据用户输入的章节数目分自动生成章节(按照文章的长度等分)。
上传时间: 2013-12-20
上传用户:bcjtao
摩托车销售管理系统 功能: 1--进货管理,你的商品可以依次按 代号,名称,简称,类型,数量,价格 的顺序进行记录,可以是新产品,也可以对旧产品进行追加 2--价格查询,你可以不必记住一大串的价格,只须输入商品的代号和简称即可查询 3--修改价格、数量,当某种商品的价格、数量有变动时,你可以及时进行修改 4--销售管理,可以方便的找出要卖出的商品,自动增减库存,并计算每次出货的总价格 5--保存文件,你可以把你输入的商品信息保存成文件格式,永久保存在硬盘中,方便打印浏览 6--浏览文件,对已经建立的文件进行浏览,了解商品价格动向 7--删除记录,对已经过时或已不销售的商品记录进行删除,提高运行效率 8--修改密码,及时更改你的密码可以防止信息被盗,有利于系统安全 9--使用说明,让用户了解使用方法和具体细节
上传时间: 2013-12-27
上传用户:sardinescn
模拟DOS下FAT表的构造,实现将文件的逻辑结构转换成存储结构,设计便于顺序存取和直接存取的文件存储结构。
上传时间: 2015-06-17
上传用户:515414293
图遍历的演示 设图的结点不超过30个,每个结点用一个编号表示(如果一个图有n个结点,则它们的编号分别为1,2,…,n)。通过输入图的全部边输入一个图,每个边为一个数对,可以对边的输入顺序作出某种限制
标签:
上传时间: 2014-12-07
上传用户:许小华
该压缩包中的程序实现对图像的平滑和锐化,其中采用多种方法实现平滑(包括均值滤波,中值滤波,顺序统计滤波)和锐化(包括采用Sobel算子和高通滤波)。
上传时间: 2013-12-15
上传用户:wqxstar
数据结构,顺序表,查找,排序。环境下进行,前面需要该写下
标签: 数据结构
上传时间: 2015-06-21
上传用户:chenjjer
我写的一个大字体字库访问程序,类似于shxvier,显示方面简单一些主要面向字库的应用,字库索引按照区位码顺序做了调整,有兴趣的看看吧.^_^
上传时间: 2014-01-26
上传用户:tonyshao
能分班系统采用Z线分班方法:即由系统自动抽签(也可由班主任抽签),然后系统根据抽签结果进行自动分班。假设4个班的抽签结果为:4、3、2、1,则第一轮按4、3、2、1的顺序抽取学生,第二轮按1、2、3、4的顺序抽取学生,第三轮按4、3、2、1的顺序抽取学生,第四轮按1、2、3、4的顺序抽取学生,如止反复,直到全部学生抽完。Z线分班方法如下图: 分班的首要条件是各班男女比例尽量相同;各班的成绩尽量平均;同名学生尽量分开。根据学校情况还可另设5个条件。 智能分班系统具有以下特点: ◆ 切合实际 ◆ 速度快捷 ◆ 功能强大 ◆ 操作简单
上传时间: 2013-12-17
上传用户:520
对读入的某个文本文件input.txt中,拆出英文单词,输出一个按字典顺序排列的单词表,结果输出在文本文件output.txt中,每个单词一行,并在单词后输出该单词出现的个数,两个字段之间用逗号分隔。约定单词仅由英文字母组成,单词间由非英文字母分隔,相同单词只输出一个,大小写不区分。 利用二叉树实现
上传时间: 2015-07-04
上传用户:yulg