实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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样条函数的一个源代码,搞数值计算的时候对样条函数进行计算
上传时间: 2016-05-24
上传用户:qlpqlq
本文对taye b 类型卡的一种作了详细价绍,可以给初学者作用一个参考文献
标签: taye
上传时间: 2016-05-31
上传用户:xg262122
简单的B/S用户管理系统。该功能是进行网站设计的通用模块。该管理系统登陆角色有两种:用户和管理员。用户成功登录可进行信息修改和注销操作。管理员成功登陆后可进行查询用户信息、删除用户和注销操作。
上传时间: 2016-06-07
上传用户:windwolf2000
93LC66A-B于AT89s52的读写程序。93LC66A,93LC66B是4K的EEROM.
上传时间: 2016-06-08
上传用户:气温达上千万的
B树的实现以及图形化显示,实现B树的插入、删除、显示
上传时间: 2016-06-11
上传用户:李梦晗
关于B样条曲面拟合的资料,很好很全面,从外国IEEE上下载的,供大家分享
标签:
上传时间: 2016-06-11
上传用户:wkchong