一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
上传时间: 2013-12-03
上传用户:zsjzc
本文件是I2C总线读写测试程序;将跳线器JP6短接,使用外部22.1184MHz晶振. 功能:定义 0 ~ 9 键为数字键, A ~ F 为功能键。按 A 键后,可按0 ~ 9 数字键, 从零地址开始存储该键值,并送LED数码管上显示该键值。按 B 键后,从零地 址开始读取数据值,并送LED数码管上显示。读取速度每秒一次。按 C 键后, 停止任何操作。
上传时间: 2013-12-21
上传用户:guanliya
运筹学算法 的 实现 改进的数学模型用单纯型法求解,就能得到一个较满意的解。但如果从工程的角度考虑,有一个全新的解决之道,即离散近似解的解决。
上传时间: 2016-01-12
上传用户:yepeng139
给定一个带权有向图 G=(V,E) ,其中每条边的权是一个非负实数。 另外,还给定 V 中的一个项点,称为源。 现在我们要计算从源到所有其他各项点的最短路径长度。 这里的长度是指路上各边权之和。 这个问题通常称为单源最短路径问题。
标签:
上传时间: 2014-08-29
上传用户:dreamboy36
The XML Toolbox converts MATLAB data types (such as double, char, struct, complex, sparse, logical) of any level of nesting to XML format and vice versa. For example, >> project.name = MyProject >> project.id = 1234 >> project.param.a = 3.1415 >> project.param.b = 42 becomes with str=xml_format(project, off ) "<project> <name>MyProject</name> <id>1234</id> <param> <a>3.1415</a> <b>42</b> </param> </project>" On the other hand, if an XML string XStr is given, this can be converted easily to a MATLAB data type or structure V with the command V=xml_parse(XStr).
标签: converts Toolbox complex logical
上传时间: 2016-02-12
上传用户:a673761058
确定符号表的组织方式,一般应包括名字栏和信息栏,其中名字栏作为关键字。要考虑能够存储有关名字的信息,并可以高效地完成如下操作: a.查找:根据给定的名字,在符号表中查找其信息。如果该名字在符号表中不存在,则将其加入到符号表中,否则返回指向该名字的指针; b.删除:从符号表中删除给定名字的表项。
上传时间: 2016-03-06
上传用户:zhangyi99104144
电子产品售后服务系统的设计与实现 子产品的市场化竞争日趋激烈,如何在激流中站稳,是目前要考虑的问题,为了更好的适应当今时代信息技术的飞速发展,我们设计建立了一个网上售后服务系统,以服务取胜。本文从通过网站实现售后客户服务的角度出发,系统地介绍了一个售后服务系统的设计及实现过程。本文详细叙述了系统的功能、数据结构、概要设计、详细设计。系统实现了在线客服、常见问题解答、信息报导、客户投诉中心、关于我们、用户登录、客户留言等功能。系统的特点是采用B/S架构,整个网站的管理工作都集中在服务器端,运用多层软件架构确保了系统的扩展性和适用性。
上传时间: 2016-03-15
上传用户:www240697738
(1).问题描述:旅行商问题 某售货员要到若干城市去推销商品,已知各城市之间的路程(或旅费)。他要 选定一条从驻地出发,经过每个城市一遍,最后回到驻地的路线,使总的路程( 或旅费)最小。 (2).程序设计要求: a. 设计一个动态规划算法 b. 任给一个输入实例,能输出最短路程及其路线 c. 能用图形演示旅行商的推销路线 输入要测试的文件名,如TSP6.txt,程序将利用动态规划求解该问题,给出最佳线 路,并用图形演示。
上传时间: 2016-03-17
上传用户:253189838
算术表达式求值 设埔桓龀绦颍菔居盟惴畔确ǘ员泶锸角笾档墓獭#ㄓ谜皇迪郑?nbsp 基本要求: 1、以字符序列的形式从键盘输入语法正确的,不含变量的整数表达式,计算该表达式的值。 2、表达式的预算符有+ - * / ^ % ()等。 3、演示求值过程中运算符栈运算数栈输入字符和主要操作的变化过程 4、程序中的栈用C++的类模版来定义。运算符栈中的数据元素为字符型,运算数栈中的数据元素为整型。
上传时间: 2016-03-17
上传用户:zhengjian
/*目的:使一個複數可顯數出來,可做+-/*,還要可以做>>跟<<的功能 題目:定義一個複數的class叫Complex,a(實部)與b(虛部)為double的型態,i表示根號-1, 1.必須包含一個建構子有兩個參數(double型態),能被用來設定物件中的變數為任意值 2.包含一個建構子只有一個參數(double型態),呼叫參數的實部且定義為"實部+0i" 3.包含一個預建構子可把物件初始化為0+0i 4.overload以下的operator以致於可以正確的執行:+ - * / << >> */
标签:
上传时间: 2013-12-27
上传用户:lindor