实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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
上传用户:邶刖
解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
网上银行系统,使用的是jbuilder该系统是一个B/S结构的系统; 该系统采用J2EE技术架构(Struts+EJB) 该系统数据库为Oracle9i 该系统的应用服务器为Weblogic8.1
上传时间: 2016-05-22
上传用户:linlin
B+树的演示程序,在vs.net 2003 下编译通过。是数据库基础的课程设计。
上传时间: 2014-12-03
上传用户:王小奇
是计算B样条函数的一个源代码,搞数值计算的时候对样条函数进行计算
上传时间: 2016-05-24
上传用户:qlpqlq
杭电 ACM 1002 I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.
标签: integers problem calcul simple
上传时间: 2014-01-12
上传用户:dave520l
将正规式变成NFA的算法,如(a|b)*(aa|bb)(a|b)*
上传时间: 2013-12-19
上传用户:hzy5825468