一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。 比如要压缩:c:\a.txt 文件路径就是:c:\a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。 如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈夫曼树的特点 a) 是二叉树的一种,而且是一种没有度数是1的二叉树 b) 一棵树有n个叶子,就会用2n-1个节点 c) 一种“最优”二叉树,由于树的带权路径(WPL)最小 d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。 2) 输出形式: 输出相应的编码压缩文件和解码原文件 3) 程序所能达到的功能: 利用哈夫曼对ASCII文件做不等长编码...
上传时间: 2013-12-03
上传用户:zsjzc
资源简介:一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“...
上传时间: 2014-01-08
上传用户:498732662
资源简介:目录:图书管理系统软件设计说明 一.可行性研究 二.需求分析:1.任务概述2.数据需求:2.3 数据库描述:2.4 数据采集: 3.功能需求:新书入库DFD:图书借阅的DFD:过期提示的DFD:借阅查询的DFD:还书处理的DFD4.安全性需求:5.一致性需求6.完整性...
上传时间: 2015-05-18
上传用户:天涯
资源简介:目录:图书管理系统软件设计说明 一.可行性研究 二.需求分析:1.任务概述2.数据需求:2.3 数据库描述:2.4 数据采集: 3.功能需求:新书入库DFD:图书借阅的DFD:过期提示的DFD:借阅查询的DFD:还书处理的DFD4.安全性需求:5.一致性需求6.完整性需求...
上传时间: 2015-11-23
上传用户:hjshhyy
资源简介:图书管理系统,好用.可行性研究二.需求分析:1.任务概述2.数据需求:2.3 数据库描述:2.4 数据采集: 3.功能需求:新书入库DFD:图书借阅的DFD:过期提示的DFD:借阅查询的DFD:还书处理的DFD4.安全性需求:5.一致性需求6.等
上传时间: 2015-05-21
上传用户:agent
资源简介:阿江表单邮件 Ajiang FormMail V 1.0 这是一个通过网页表单发送邮件的代码。 对服务器的要求: 1、必须支持 ASP 2、必须安装 JMAIL 4.0(或更高版本)发信组件 安装: 1、(必需)用文本编辑器打开formmail.asp,修改顶端的参数设置部分,这是必需的,否则将...
上传时间: 2013-12-24
上传用户:leehom61
资源简介:一:需求分析 1.本程序需掌握树和二叉树的概念及工作原理,运用其原理及概念完成实验.。 2.问题描述: 一个逻辑表达式如果对于其变元的任一种取值都为真,则称为重言式;反之,如果对于其变元的任一种取值都为假,则称为矛盾式;然而,更多的情况下,既非...
上传时间: 2015-11-14
上传用户:sz_hjbf
资源简介:1问题描述: 设计一个实现稀疏多项式乘法的程序 2需求分析: 编程实现两个一元多项式相乘,要求: 2.1输入并建立多项式; 2.2输出多项式,输出形式为整数序列:n,c1,e1,c2,e2``````,cn.,en,其中n是多项式的系数,ci和ei分别是第i项的系数和指数,序列按...
上传时间: 2015-08-15
上传用户:zhangliming420
资源简介:一:需求分析 1. 问题描述 魔王总是使用自己的一种非常精练而抽象的语言讲话,没人能听懂,但他的语言是可逐步解释成人能听懂的语言,因为他的语言是由以下两种形式的规则由人的语言逐步抽象上去的: --------------------------------------------------------...
上传时间: 2014-12-02
上传用户:jkhjkh1982
资源简介:一、 问题描述与分析: (1) 根据用户选择提供相应的功能 (2) 运动会分数统计。 (3) 能够按照指数降序排列建立并输出多项式;能够完成两个多项式的相加、相减 (4) 可以输入一个任意大小的迷宫数据,用非递归的方法求出一条走出迷宫的路径,并将路径输出。 ...
上传时间: 2014-12-04
上传用户:sclyutian