实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 A B C D E F G H I J K L M N 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 57 字符 O P Q R S T U V W X Y Z , . 频度 63 15 1 48 51 80 23 8 18 1 16 1 6 2 要求完成的系统应具备如下的功能: 1.初始化。从终端(文件)读入字符集的数据信息,。建立哈夫曼树。 2.编码:利用已建好的哈夫曼树对明文文件进行编码,并存入目标文件(哈夫曼码文件)。 3.译码:利用已建好的哈夫曼树对目标文件(哈夫曼码文件)进行编码,并存入指定的明文文件。 4.输出哈夫曼编码文件:输出每一个字符的哈夫曼编码。
上传时间: 2014-11-23
上传用户:shanml
在数据加密和数据压缩中常需要对特殊的字符串进行编码。给定的字母表A 由26 个小 写英文字母组成A={a,b,…,z}。该字母表产生的升序字符串是指字符串中字母按照从左到 右出现的次序与字母在字母表中出现的次序相同,且每个字符最多出现1 次。例如, a,b,ab,bc,xyz 等字符串都是升序字符串。对于任意长度不超过6 的升序字符串,迅速计算出它在上述字典中的编码。
上传时间: 2016-05-12
上传用户:邶刖
介绍了嵌入式C语言的应用,大家可以拿来实战C语言
上传时间: 2016-05-13
上传用户:nanxia
解n阶线形方程组Ax=b的列主元高斯消去法的通用程序如下(下列程序都是在 matlab平台下编写的)
上传时间: 2016-05-16
上传用户:myworkpost
这是一个利用B+ Trees数据结构存储数据的源码,全部代码用C语言写的.
上传时间: 2014-01-09
上传用户:myworkpost
程序名称: B-树的实现 创建时间: 2008.03.16 最后修改: 2008.03.18 程序作者: monkeylee 联系方式: leeocean2004@163.com 程序说明:实现B-树的相关操作,查找插入删除
标签: 2008 monkeylee leeocean 03
上传时间: 2016-05-19
上传用户:gxf2016
嵌入式操作系统 VxWorks 开发环境tornado中中断的应用,如初始化、信号量释放等。
标签: VxWorks tornado 嵌入式操作系统 中断
上传时间: 2016-05-20
上传用户:ukuk
嵌入式操作系统 VxWorks 开发环境tornado中多任务的应用,如初始化、优先级释放等。
标签: VxWorks tornado 嵌入式操作系统 多任务
上传时间: 2014-11-25
上传用户:冇尾飞铊
嵌入式操作系统 VxWorks 开发环境tornado中信号量的应用,如创建、释放、销毁等。
标签: VxWorks tornado 嵌入式操作系统 信号量
上传时间: 2014-12-05
上传用户:咔乐坞
嵌入式应用开发实例,数码投影仪项目的全部代码,包括ARM和DSP两部分.
上传时间: 2016-05-22
上传用户:txfyddz