实现最优二叉树的构造;在此基础上完成哈夫曼编码器与译码器。 假设报文中只会出现如下表所示的字符: 字符 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
多个java程序,包括杨辉三角输出,银行储蓄模拟,质数寻找等
上传时间: 2013-12-03
上传用户:woshini123456
该程序可是多路频率检测,输出超过5赫兹为高电平,否则输出低。
上传时间: 2016-05-18
上传用户:ANRAN
这是编译原理的一个实验, 是把一个正则表达式转化为不确定有穷自动机NFA的算法程序,朋兴趣的朋友可以下载来看看哦。 一个正则表达式就是由普通字符(例如字符 a 到 z)以及特殊字符(称为元字符)组成的文字模式。该模式描述在查找文字主体时匹配的一个或多个字符串。正则表达式作为一个模板,将某个字符模式与所搜索的字符串进行匹配。 本实例的符号包括: 1. 基本正则表达式, 如ab 2. 重复, 如a* 3. 在各项中选择, 如a|b 使用时在Convert的Reg Exp中点击输入正则表达式, 然后单击Convert->to NFA就可以了。
上传时间: 2016-06-22
上传用户:wangchong
NASM是一个为可移植性与模块化而设计的一个80x86的汇编器。它支持相当多的目标文件格式,包括Linux和 NetBSD/FreeBSD , a.out , ELF , COFF ,微软16位的 OBJ 和 Win32 。它还可以输出纯二进制文件。它的语法设计得相当的简洁易懂,和Intel语法相似但更简单。它支持 Pentium , P6 , MMX , 3DNow! , SSE and SSE2 指令集
上传时间: 2014-08-09
上传用户:Andy123456
用单片机的I/O口模拟I2C协议 I2C用IO模拟程序网上范例最多的就是51的程序了,这些范例的正确性无需怀疑.但是如果直接以它为蓝本将它"AVR化",一不留神,就会有点问题了. 这要从I2C的硬件规范和AVR及51单片机的IO口说起.I2C要求SCL,SDA二线都有 线与 功能,即I2C驱动口应该是 漏极开路 电路,其高电平的维持是靠上拉电阻来实现的, 而低电平则需要驱动口的强下拉能力. 51单片机IO口正好完全符合这个特性.写起I2C驱动颇为得心应手.但是AVR的IO口强大了,它输出的高电平是实实在在的高电平,而不是靠什么上拉电阻来提供,只有10mA都不到的电流!于是如果直接使用 PORTB_Bit0 = 1这样的操作,就不能满足I2C的线与功能了,如果此时有别的设备要将SCL或者SDA拉低,那么结果就是二个IO口打架,谁赢谁输不得而知,时间长了,多半是两败俱伤,芯片发热吧. 当然AVR的IO口自然有办法满足I2C的电气特性要求,不就是不能输出1么,那么用它的高阻状态即可(DDRB_Bit0=0,PORTB_Bit0=0即可),要输出0么(DDRB_Bit0=1,PORTB_Bit0=0).
上传时间: 2016-07-19
上传用户:gxrui1991
使用C#开发的ASP.NET应用程序。实现三层架构的多用户聊天室的实现。 主要功能:1、用户管理,实现用户注册、登陆验证功能。2、用户输入信息的显示,并且可以选择字体、表情。 3、离线用户信息的提示。
上传时间: 2013-12-24
上传用户:lunshaomo
一个按键的多次击键组合判别技巧 有时在设计中,往往要用一个按键来输入多种信息。如:单击/双击/三击、短击/长击、 还有各种组合击键方式。可以用以下程序来做。 如果按键闭合时间判断为一次短击 如果按键闭合时间判断为一次长击
上传时间: 2016-08-06
上传用户:凤临西北
程序运行后进入主界面(主界面默认为运行多道批处理程序),选择要执行的算法:多道批处理作业调度算法:从键盘输入数据(作业号,到达时间,运行时间)按要求格式输入,输入完后按提交把作业添加到显示列表中,输入完后,按完成来进行作业调度,结果将全部显示在界面中。 要运行银行家算法单击银行家算法选项卡。银行家算法:从键盘输入数据,然后将输入的数据保存在相应的变量中即可,输入完后,请按计算键来计算出安全性,计算完后可以使用清楚键,清除界面上所有的数据,接着就可以重复操作,也可以单击选项卡在两个程序中分别执行。
上传时间: 2014-01-21
上传用户:tb_6877751
高斯-塞德尔迭代法算法: 设方程组AX=b 的系数矩阵的对角线元素 ,M为迭代次数容许的最大值, 为容许误差。 ① 取初始向量 ,令k=0 ② 对 计算 ③ 如果 ,则输出 ,结束;否则执行④, ④ 如果 ,则不收敛,终止程序;否则 ,转②。
上传时间: 2014-01-22
上传用户:集美慧
