一 . 需求分析: 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
对单个文件流进行操作,主要包括分割文件名 判断文件是否打开,判断文件的总大小,当前文件位置,当前行的长度,是否有下一行,读一行文件信息等等.
标签: 操作
上传时间: 2015-11-22
上传用户:dyctj
1.计算n至少多大时,以下不等式成立。 1+1/2+1/3+……+1/n>10 2.请分别用break和continue语句判断1-1000以内的素数个数。 3.编写一个程序找出100~1000之间的所有姐妹素数。(注: 姐妹素数是指相邻两个奇数均为素数。)
标签: 计算
上传时间: 2014-06-23
上传用户:z1191176801
c—语言的句法分析器。读入一个C--语言程序,判断该程序是不是一个合法的C--语言程序。如果程序有语法和语义错误,请给出错误信息。至少处理以下错误: (1)所有语法错误。C――的语法参见C――的文档; (2)语义错误:
上传时间: 2015-11-23
上传用户:xmsmh
基于LINUX的SINFFER检测程序,通过判断处于混杂模式的网卡。
上传时间: 2013-12-19
上传用户:小宝爱考拉
java编程思想及其源码,我是初学者不知道好坏,但是是别人推荐的,应该不错
上传时间: 2014-11-27
上传用户:小草123
用于不带字库的12864液晶,可以显示简单的汉字,用于检测液晶的好坏。
上传时间: 2013-11-28
上传用户:lizhizheng88
JPEG标准在文件中记录了一些EXIF信息,缩略图是一幅较小的JPEG图片,存储在EXIF信息段。而Windows在第一次显示缩略图时先读当前目录中的"Thumbs.db"这个文件,其实这是一个缩略图数据库,从而来判断是否有该图片的缩略图。如果不存在"Thumbs.db"文件或者该库中不存在该图片的缩略图,那么Windows会尝试取图片中的EXIF信息,判断是否存在缩略图数据。如果图片中EXIF信息中不存在缩略图信息或信息错误,那么Windows就会用插值的方法重新生成缩略图(如果可能则保存到当前目录中的"Thumbs.db"缩略图数据库中)。 对于修改缩略图方法有用ultraEdit直接编辑文件替换EXIF信息或用exifer这样的工具,这不是本文关心的内容,本文介绍用java实现的方法。
上传时间: 2013-12-18
上传用户:13215175592
C语言编写的栈操作模板。包含栈的9种基本操作,从栈的创建、栈的判断到入栈、出栈操作,以及栈的删除等操作。
上传时间: 2015-11-30
上传用户:水中浮云