一 . 需求分析: 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
一 . 需求分析: 1) 输入形式和输入值范围: 输入形式是某集体的“人名”,输入的是人名的拼音,而且字符长度不超过19。 2) 输出形式: 输出相应的“人名”哈希表,并实现查找的功能,且平均查找长度不超R. 3) 程序所能达到的功能: 利用哈希函数对“人名”拼音做编码,建立哈希表。并实现查找的功能,且平均查找长度不超R。 4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果) 测试输入是不是有效的。进行条件判断,实现错误处理。 如果输入是正确的话,就会按程序的5个功能一步步建立起哈希表、查看哈希表、哈希表的查找。否则用函数MessageBox提示错误。然后进行更正。 二 . 概要设计: 1) 哈希表的特点 a) 据哈希函数和处理冲突的方法将一组关键字映像到一个有限的区间上 b) 以关键字在地址集中的“像”作为记录在表中的存储位置 c) 不经过任何比较,一次存取便能得到所查记录
上传时间: 2014-01-08
上传用户:498732662
目录 前 言 第一章 Qt的安装 第二章 Hello World 第三章 C/C++ 基础 第四章 窗口部件 第五章 对话框 第六章 主应用窗口程序 第七章 文件与目录处理 第八章 数据库编程 第九章 程序调试与异常处理 附录A:Qt3.0新特性 附录B:Qt3.0类分组列表
上传时间: 2014-01-19
上传用户:维子哥哥
介绍一种高分辨率的双路A/D转换器AD7711,能满足双路A/D采样要求。内容包括AD7711的特点, 内部寄存器结构和外部接口,并详细阐述了数据采集系统中AD7711与单片机AT89S8252的接口技术,包 括硬件接口电路和软件程序设计及其注意事项。
上传时间: 2013-12-24
上传用户:xinzhch
《设计模式》中文版,很不多的软件设计资料。
标签: 设计模式
上传时间: 2013-12-18
上传用户:wanghui2438
流程序设计中文版,我自己翻译的,还没完成。凑合着看吧。
标签: 程序设计
上传时间: 2014-01-24
上传用户:康郎
所有的设计模式都有一些常用的特性:一个标识(a name),一个问题陈述(a problem statement)和一个解决方案(a solution)。 1、一个设计模式的标识是重要的,因为它会让其他的程序员不用进行太深入的学习就能立刻理解你的代码的目的(至少通过这个标识程序员会很熟悉这个模式)。? 2、问题描述是用来说明这个模式的应用的领域。? 3、解决方案描述了这个模型的执行。一个好的设计模式的论述应该覆盖使用这个模型的优点和缺点。?
上传时间: 2013-12-16
上传用户:hfmm633
EffectiveSTL(中文版),关于STL的资料。
标签: EffectiveSTL
上传时间: 2014-01-14
上传用户:baitouyu
耗材进销存系统设计,为了方便地税局电子设备有效合理的进行管理,地税信息科准备开发一套适合电子产品管理的系统,该系统要能够实现一般进销存软件的功能,能够进行申请、审核、发放的功能,对其每月的使用情况能够方便的进行查询分析,能够导出月报表等功能! 请您给我多加点分,谢谢!
上传时间: 2013-12-31
上传用户:851197153
学生基本注册信息管理系统,(1)用户名与密码的输入,再进行登陆验证,连续登录三次不成功,退出。 (2)建立一个学生基本注册信息的链表。 (3)选择要进行的操作:a、注册,建立一个链表的新结点,并以 新结点作为链表的表头 b、查询,分为按学号、姓名、性别、年龄、专业、班级和年级查询 ,并显示所查到的信息 c、修改,用新的信息替换以前的信息 d、删除,为了保护链表的表头,用一个结构类似堆栈的指针实现,此处排除了删除栈顶元素的特殊情况 e、排序,用起泡排序算法实现将学号从小到大排序 f、退出
上传时间: 2016-03-30
上传用户:ecooo