一 . 需求分析: 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
关键词:FPGA 数字电路 时序 时延路径 建立时间 保持时间
上传时间: 2013-12-21
上传用户:ruan2570406
2007年最新的多种路径规划算法的仿真软件包。At the later releases more world models and sample planners will be distributed, for now only a few world models and controllers are uploaded within this package. Press Start to start the simulation. Enjoy :) A better tutorial will be prepared soon about using the simulator and adding new algorithms etc.
标签: distribut releases planners models
上传时间: 2015-11-22
上传用户:wanghui2438
单源最短路径算法的C语言实现,刚学算法时写的,多多指教
上传时间: 2015-11-24
上传用户:zhenyushaw
最 短 路 dijkstra 算 法 mex 程 序,图论中的最短路径!
上传时间: 2013-11-25
上传用户:kernaling
最短路径算法源代码!用于mapx最短路径的算法!
上传时间: 2013-12-17
上传用户:685
该软件是为记忆、学习英语单词开发的 单词学习,单词复习
上传时间: 2015-11-29
上传用户:jennyzai
GIS的路径分析算法及实现 GIS的路径分析算法及实现
上传时间: 2015-11-30
上传用户:songrui
GIS的路径分析算法及实现 GIS的路径分析算法及实现
上传时间: 2014-01-09
上传用户:aig85
GIS线形矢量图形最优路径算法研究及仿真实现.rar GIS线形矢量图形最优路径算法研究及仿真实现.rar
上传时间: 2015-11-30
上传用户:jennyzai