-
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
-
用JAVA写的和WINPOPUP一样功能的软件
用JAVA写的和WINPOPUP一样功能的软件-written with Java and WINPOPUP function of the same software
- 2022-08-02 13:01:11下载
- 积分:1
-
68764
系统挂机锁,C#经典编程实例源码,很好的参考资料。(System lock, classic instance of C# programming source code, a good reference.)
- 2013-11-13 12:02:25下载
- 积分:1
-
infomax
informax ica算法,用于脑电信号识别(informax ica algorithm for signal recognition to make point)
- 2021-02-15 19:39:47下载
- 积分:1
-
qq
说明: 一个模仿qq的程序,可以实现与qq相似的功能(Qq an imitation of the procedures, can be achieved with a similar function qq)
- 2008-11-16 12:19:34下载
- 积分:1
-
opcasync.net
opcasync OPC Client 客户端开发完整源代码,经多次验证,完全可行(opcasync OPC Client client development complete source code, after repeated verification, entirely feasible.)
- 2013-12-13 21:27:40下载
- 积分:1
-
drcom.c
第三方Drcom客户端,主要实现的功能是发送心跳包,保持在线。可以根据不同Drcom服务器进行修改。(Drcom third party client, the main function is to send heartbeat packets remain online. Drcom can be modified according to different servers.)
- 2014-04-13 10:24:55下载
- 积分:1
-
编辑距离问题
设A和B是2个字符串。要用最少的字符操作将字符串A转换为字符串B。这里所说的字符操作包括:1)删除一个字符;2)插入一个字符;3)将一个字符改为另一个字符。将字符串A变换为字符串B所用的最少字符操作称为字符串A到B的编辑距离,记为d(A,B)(Let A and B be two strings. String A is converted to string B with the least number of character operations. The character operations mentioned here include: 1) deleting a character; 2) inserting a character; 3) changing one character to another character. The minimum character operation used to convert string A to string B is called the editing distance from string A to B, which is denoted D D as D (A, B).)
- 2019-05-29 15:41:34下载
- 积分:1
-
Leaflet.contextmenu-master
地图右键菜单,可以自定义菜单按钮以及功能 ,十分方便(Map right-click menu)
- 2021-03-13 16:09:24下载
- 积分:1
-
资源查看
类似于“资源管理器”的程序,可以查看,系统的所有资源(similar to the "resource management for" process, can view, the system of all resources)
- 2005-04-23 10:14:15下载
- 积分:1