实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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
上传用户:邶刖
B+树的演示程序,在vs.net 2003 下编译通过。是数据库基础的课程设计。
上传时间: 2014-12-03
上传用户:王小奇
杭电 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
基于J2EE技术的网上商城系统构建 本课题以国家8 6 3引导项目 , 暨新疆自治区高新计划项目 — 广汇美居物流园网上 商城系统为背景。旨 在利用先进的系统建模思想以及当前流行的We b编程技术,将迭 代式、以用户需求为驱动和以构架为中心的R U P统一开发过程的系统建模思想应用到 电子商务系统模型的需求分析和设计的各个阶段, 完整地实现整个系统的建模过程。 在 此基础上对系统实现的关键技术问题:数据库的并发访问,MV C模式的应用以及统计 信息的图表显示等关键技术进行了具体的分析和实现。 本文利用I nt e 川 e 吸 的强大功能,借鉴国内外电子商务方面的相关经验,分析虚拟店 铺,网上商城及网上拍卖的功能结构和实现方式, 为广汇美居物流园的商户搭建网上虚 拟店铺,网上商城及网上商品竟拍系统平台。该系统经过近半年的使用,实际应用效果 较好。采用的R U P开发方法和M V c的设计模式使系统的灵活性和可扩展性大大增强。
上传时间: 2014-12-03
上传用户:edisonfather
基于B/S结构的教学系统的开发,有兴趣的可以看看,做毕业论文也可以
标签: 教学系统
上传时间: 2013-12-10
上传用户:王者A
Browser/Server模式下管理系统的开发 B/S系统下数据访问及报表生成技术 MVC结构模式下WEB表达层的设计和开发 SQL Server数据库管理系统上的SQL查询优化 毕业礼物 可做参考
上传时间: 2013-12-26
上传用户:libinxny
B树的实现以及图形化显示,实现B树的插入、删除、显示
上传时间: 2016-06-11
上传用户:李梦晗
基于B/S的商贸管理系统,使用JSP开发环境
上传时间: 2016-06-12
上传用户:784533221