利用哈夫曼编码进行信息通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼编/译码系统。 [基本要求]: (1)I:初始化(Initialization)。从终端输入一个长度不超过80的字符串(全部为大写字母且无空格)。统计字符串的长度n、以及不同字符的个数和每种字符的权值,然后建立哈夫曼树。 (2)E:编码(Encoding)。利用已建好的哈夫曼树对正文字符串进行编码,并输出。 (3)D:译码(Decoding)。利用已建好的哈夫曼树与已经完成的编码进行译码,并输出。
上传时间: 2016-03-15
上传用户:sclyutian
第一部分 VISUAL C++实验环境介绍 ..........................................3 一、Visual C++简介 3 二、项目开发过程 4 三、集成开发环境Developer Studio 4 四、常用功能键及其意义 7 第二部分 实验 8 实验一 熟悉实验环境 8 实验二 简单程序开发 15 实验三 函数与程序结构 18 实验四 结构和类 21错误!未定义书签。 实验五 继承与虚函数 28 实验六 重载与文件I/O 33 实验七 面向对象程序设计(1) 35 实验八 面向对象程序设计(2) 47
上传时间: 2016-03-16
上传用户:songyue1991
稀疏矩阵运算器 本程序要求用“带行逻辑链接信息”的三元组顺序表表示稀疏矩阵,实现两个矩阵相加、相减和相乘的运算。具体有以下几点: 1.本程序中稀疏矩阵的输入形式采用三元组表示,而运算结果的矩阵则以通常的阵列形式列出。本实验的三元组输入顺序为在行号小的优先的条件下,列号小的输入!要求输入的行数与列数不大于20,且输入三元组的结束标志为“0 0 0”。 2.程序执行过程: (1)运行后,打印出功能选项,可供选择。 (2)选择相应功能后,若选1~3,则要求输入两个矩阵的行数与列数,再以三元组顺序输入矩阵,并且打印出响应的运算结果。接着循环执行(1),(2)。 (3)若选择4,quit。则直接退出程序。
上传时间: 2013-12-22
上传用户:fandeshun
题目:表达式类型的实现 用树来实现前缀算术表达式到正常表达式的转换,并且通过变量赋值算出结果。 测试数据: (1)分别输入0;a -91 +a*bc +*5~x2*8x +++*3~x3*2~x2x并输出。 (2)每当输入一个表达式后,对其中的变量赋值,然后对表达式求值。
上传时间: 2013-12-26
上传用户:fnhhs
试验要求: 已知A,B和C为三个递增有序的线性表,现要求对A表作如下操作:删去那些既在B表中出现又在C表中出现的元素。 (1) 各线性表采用顺序存储结构; (2) 题中任一线性表中的元素值可以相同。 2.线性表中的元素为实数,线性表的长度元素由用户输入. 3.试验执行的命令包括:构造线性表LA,LB,LC.在LA中查找并删除既在B表中出现又在C表中出现的元素.输出删除后LA的结果.
标签:
上传时间: 2016-03-24
上传用户:xieguodong1234
篮球赛电子计分牌是一个现在经常可以看见的一个产品,本次设计的题目要求基本内容如下:(其中 的第六点是一个补充不做具体的要求)。 (1)采用 LED 数码管显示。 (2) 显示球队英文名称,学有余力的同学可以考虑显示中文名称(选择 LED 点阵)。 (3) 显示比分,用 3 位表示。 (4) 显示比赛剩余时间,进攻剩余时间,这些时间变为 0 的时候发出相应警报
上传时间: 2014-01-06
上传用户:372825274
本课程设计是一个编译器的设计,包括词法分析部分、语法分析部分和中间代码生成部分。词法分析部分既词法分析器的设计,词法分析是编译的基础,执行词法分析的程序称为词法分析器,也就是说编译程序中完成词法分析任务段就是词法分析器。语法分析部分为语法分析器的设计,采用LR(1)分析方法进行语法分析,判断给出的符号串是否为该文法识别的句子。中间代码生成器部分主要实现逆波兰式的生成,将用中缀式表示的算术表达式转换为用逆波兰式表示的算术表达式,并计算用逆波兰式来表示的算术表达式的值。
标签: 编译器
上传时间: 2014-05-30
上传用户:youke111
数据库课程设计,教材管理系统,本系统能够投入实际的使用并且满足基本的功能要求。要求具有极高的可靠性、安全性和易维护性,具有较高的可移植性。 本系统实现了以下的功能: (1) 查询模块:根据种类,查询教材的相关信息; (2) 征订模块:根据需要,征订员将需要征订的教材数据输入教材信息表 (3) 采购模块:采购员审核教材征订的信息,如果需要采购则通过审核,否则 删除征订的信息 ⑷ 用户管理:用户管理员可以新建用户信息、删除用户、修改用户信息;
标签: 数据库
上传时间: 2016-03-31
上传用户:541657925
赫夫曼编译码器: 用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 [基本要求]一个完整的系统应具有以下功能: (1)I:初始化(Initialization)。从终端读入字符集大小n,以及n个字符和n个权值,建立哈夫曼树,并将它存于文件hfmTree中。 (2)E:编码(Encoding)。利用已建好的哈夫曼树(如不在内存,则从文件hfmTree中读入),对文件ToBeTran中的正文进行编码,然后将结果存入文件CodeFile中。 (3)D:译码(Decoding)。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码,结果存入文件TextFile中。 (4)P:印代码文件(Print)。将文件CodeFile以紧凑格式显示在终端上,每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 (5)T:印哈夫曼树(Tree printing)。将已在内存中的哈夫曼树以直观的方式(树或凹入表形式)显示出,同时将此字符形式的哈夫曼树写入文件TreePrint中。
上传时间: 2016-04-17
上传用户:zaizaibang
学生管理系统,有(1)以班级为单位,进行学生成绩的录入,包括学号、姓名、班级、计算机文化基础等字段,所录入的 数据存入一个文本文件中 ,能根据情况,能调出数据。 (2)具有对学生数据进行 插入删除的功能,具有按学号进行排序功能。 (3)具有查询功能
标签: 管理系统
上传时间: 2016-04-18
上传用户:pinksun9