-
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
-
Fixed_Beamformer
麦克风阵列波束成型算法,使用C语言写成,易于移植到DSP上(Microphone array beamforming algorithm, written in C language, easy to transplant to DSP)
- 2021-04-08 14:49:00下载
- 积分:1
-
read_write
这个程序是一个linux-arm 根文件系统读写驱动程序。(This program is a linux-arm root file system read and write driver)
- 2013-10-17 20:15:06下载
- 积分:1
-
pingbaowj
通过自定义设置屏保 测试学习使用 欢迎下载(By custom settings to learn to use the screen saver test)
- 2017-03-02 13:45:57下载
- 积分:1
-
3DGPL
饱含了基本的3D图形库,可以运行在MS DOS环境(contains C sources of a portable basis 3-D library compilant under
MS-DOS(WATCOM-C,DJGPP,BORLAND-C),MS-WINDOWS, X-WINDOWS and NeXTStep,)
- 2012-09-25 09:27:13下载
- 积分:1
-
FluentUDF
用于Fluent 对采空区气体运移的模拟(Simulation of Gas Migration in Goaf by Fluent)
- 2020-12-15 10:19:13下载
- 积分:1
-
NIreportgen
基于NI-CVI的报表生成示列程序,学习用。(NI-CVI based on the statements that set out to generate procedures, learning to use.)
- 2007-11-10 14:45:30下载
- 积分:1
-
cmake-3.3.0-rc1-win32-x86
CMake是一个跨平台的安装(编译)工具,可以用简单的语句来描述所有平台的安装(编译过程)。他能够输出各种各样的makefile或者project文件,能测试编译器所支持的C++特性,类似UNIX下的automake。(CMake is cross-platform free and open-source software for managing the build process of software using a compiler-independent method. It is designed to support directory hierarchies and applications that depend on multiple libraries. It is used in conjunction with native build environments such as make, Apple s Xcode, and Microsoft Visual Studio. It has minimal dependencies, requiring only a C++ compiler on its own build system)
- 2015-06-07 14:37:09下载
- 积分:1
-
uhort
一个可以切分bin格式的图形文件的程序,推荐()
- 2017-10-27 11:11:12下载
- 积分:1
-
sMAPtool
完美世界游戏地图修改编辑工具,可以修改,编辑和同步地图文件。(Perfect world game map modify editing tool, you can modify, edit, and synchronized map file.
)
- 2013-10-24 14:57:30下载
- 积分:1