-
hafuman
一 . 需求分析:
1) 输入形式和输入值范围:
输入形式是要压缩(或者要解压)的文件路径,输入范围是字符串,而且要是文件的路径。
2) 输出形式:
输出相应的编码压缩文件和解码原文件
3) 程序所能达到的功能:
利用哈夫曼对ASCII文件做不等长编码,达到压缩文件。利用哈夫曼树的遍历,达到解压文件的目的。程序的功能也就是实现压缩和解压ASCII类型文件的目的。
4)测试数据:(包括正确的输入数据及其输出结果和含有错误输入及其输出结果)
测试输入或者输出文本框是不是有空的,是不是不是有效路径。进行条件判断,实现错误处理。
比如要压缩:c:a.txt 文件路径就是:c:a.txt。如果输入框是空的,就判断,然后用MessageBox处理信息。
如果文件路径和文件的输出路径都写正确的话,就会输出相应的压缩或者解压文件,否则用函数MessageBox提示错误。然后进行更正。
二 . 概要设计:
1) 哈夫曼树的特点
a) 是二叉树的一种,而且是一种没有度数是1的二叉树
b) 一棵树有n个叶子,就会用2n-1个节点
c) 一种“最优”二叉树,由于树的带权路径(WPL)最小
d) 由于它是由下到上顺序构造的,使得分支节点和叶子节点从下到上,权值都是从小到大的顺序排列的
()
- 2007-07-16 22:04:12下载
- 积分:1
-
CPP-program-desig(third-edition)
C++面向对象程序设计教程相关电子课件,其中内容全面且丰富,具有很好的参考价值。 (" C++ object-oriented programming tutorial (3rd edition)" comprehensive and extensive electronic courseware)
- 2011-09-14 21:17:47下载
- 积分:1
-
muav
地震资料倾角滤波程序,能够用于地震资料的面波去除及频谱分析(FK filter in seismic data)
- 2013-09-06 07:56:07下载
- 积分:1
-
Bohaoqi
使用API来自动拨号换取IP,并自动记录到数据库中,如果该IP在一天内重复,则可以继续自动换IP。直到IP不相同为止,一般可以用来抓取网页,发送信息等限制IP的网站。(Using the API to automatically dial in exchange for IP, and automatically record to the database, if the IP is repeated in a day, you can continue to automatically change IP. Until IP are not the same date, can generally be used to crawl the web, send messages and other restrictions IP site.)
- 2014-03-16 14:24:22下载
- 积分:1
-
uff-format
uff文件处理,处理DASP生成的uff文档(uff file format)
- 2012-11-09 22:39:08下载
- 积分:1
-
RTX_VMIC-5565_Driver
RTX系统下,GE反射内存卡vmic-5565的驱动程序,由vc开发(Under the RTX system, GE Reflective Memory Card vmic-5565 driver, developed by vc)
- 2014-09-02 20:53:09下载
- 积分:1
-
stkVC
说明: 用VC++调用STK,完成超强的卫星分析功能和动画运行。(Using VC++ call STK, super satellites to complete analysis and animation to run.)
- 2020-09-21 14:17:56下载
- 积分:1
-
Sparse-matrix
字符匹配问题为典型的字符数组的运用问题,体现了c语言面向过程的特性,在VC6.0下能够正确编译以及运行。(The problem of character matching is a typical character array, which reflects the characteristics of C language and can be compiled and run in VC6.0.
)
- 2015-07-25 15:33:34下载
- 积分:1
-
c++_program_art
清华大学出版 c++编程艺术
讲解如何高效c++编程。
好书!(err)
- 2007-12-28 19:06:40下载
- 积分:1
-
潮汐调和分析
说明: 利用实测潮位数据,进行潮汐调和分析,计算调和常数的振幅和迟角(Based on the measured tidal level data, tidal harmonic analysis is carried out, and the amplitude and lag angle of harmonic constant are calculated)
- 2020-11-24 10:47:39下载
- 积分:1