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) 由于它是由下到上顺序构造的，使得分支节点和叶子节点从下到上，权值都是从小到大的顺序排列的 ()

复件 (2) 课程设计报告.doc