实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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
上传用户:邶刖
网上银行系统,使用的是jbuilder该系统是一个B/S结构的系统; 该系统采用J2EE技术架构(Struts+EJB) 该系统数据库为Oracle9i 该系统的应用服务器为Weblogic8.1
上传时间: 2016-05-22
上传用户:linlin
本文用VHDL在CPLD器件上实现一种8 b数字频率计测频系统,能够用十进制数码显示被测信号的频率,不仅能够测量正弦波、方波和三角波等信号的频率,而且还能对其他多种物理量进行测量。具有体积小、可靠性高、功耗低的特点。
上传时间: 2013-12-18
上传用户:sy_jiadeyi
这是一个三次样条插值的.m程序 输入的是一个二维数组A(Nx2) 插值方法为: S(x) = A(J) + B(J)*( x - x(J) ) + C(J)*( x - x(J) )**2 +D(J) * ( x - x(J) )**3 for x(J) <= x < x(J + 1)
上传时间: 2013-12-14
上传用户:gengxiaochao
移位乘法器的输入为两个4位操作数a和b,启动乘法器由stb控制,clk信号提供系统定时。乘法器的结果为8位信号result,乘法结束后置信号done为1. 乘法算法采用原码移位乘法,即对两个操作数进行逐位的移位相加,迭代4次后输出结果。具体算法: 1. 被乘数和乘数的高位补0,扩展成8位。 2. 乘法依次向右移位,并检查其最低位,如果为1,则将被乘数和部分和相加,然后将被乘数向左移位;如果为0,则仅仅将被乘数向左移位。移位时,被乘数的低端和乘数的高端均移入0. 3. 当乘数变成全0后,乘法结束。
上传时间: 2014-01-03
上传用户:星仔
图文混排工具 1、新建一个Web工程 2、将Jsp下的页面与.js文件拷贝到工程的WebRoot下面 3、将images文件夹拷贝到工程的WebRoot下面 4、运行工程显示页面Gls.htm就可以图文混排编辑器。 5.向Oracle数据库中插入大文本数据: a)将需要插入大文本的字段定义为long数据类型 b)Source下的GlsTest.java即为向Qracle中插入大文本的方法及数据库操作 运行注意事项: 1、注意包名的大小写情况 2、注意页面的编码问题
上传时间: 2014-01-02
上传用户:lx9076
2008年建模大赛题目a和b 呵呵 刚刚才发出来的
上传时间: 2016-10-24
上传用户:ayfeixiao
一元稀疏多项式计算器的基本功能是: (1)输入并建立多项式; (2)输出多项式,输出形式为整数序列:n,c1,e1,c2,e2,….,cn,en, 其中n是多项式的项数,ci和ei分别是第I项的系数和指数,序列按照指数降序排列; (3)多项式a和b相加,建立多项式a+b (4)多项式a和b相减,建立多项式a-b.
上传时间: 2016-10-25
上传用户:时代电子小智
基于B IO S和USB盘实现对PC机的安全访问
上传时间: 2016-10-31
上传用户:stvnash