哈弗曼树编码译码综合实验报告.docVIP

院 系：计 算 机 学 院 实验课程：数据结构预算法 实验项目：哈弗曼树综合实验 指导老师： 开课时间：2009 ～ 2010年度第1学期 专 业：计算机类 班 级：08本6班 学 生： 学 号： 华南师范大学教务处 华 南 师 范 大 学 实 验 报 告 学生姓名 禤 欢 子 学 号 20082100173 专 业 计算机类 年级、班 级 08本6 班 课程名称 数据结构与算法分析 实 验 项 目 哈弗曼树综合实验 实验时间 2009 年 12 月 25 日 指 导 老 师 黄 定 实验评分 ---------------------------------------------------------------------------------------------------------------------- 【需求分析】 本实验需要设计程序，输入叶子结点和权值，建立一颗哈弗曼树，并根据哈弗曼树进行编码和译码操作。键盘中输入或者从文件中读入哈弗曼树；键盘中输入或者从源文件中读入需要编码的源文，然后将源文根据哈弗曼树的权值，译码为二进制代码。最后实现凹入显示法显示哈弗曼树。 【概念设计】 本程序由HaffmanTree.h、HaffmanTree.cpp、main.cpp三个文件构成。HaffmanTree.h中定义了哈弗曼树的储存结构体HaffmanNode，里面定义了weight、parent、lchild、rchild四个变量来描述哈弗曼树的储存结构。在HaffmanTree.h中还定义了一个名为HaffmanTree的类，里面定义的是建树、编码、译码和凹入显示哈弗曼树等函数，而相关的实现代码则在HaffmanTree.cpp中给出。main.cpp中主要是实现内部函数与用户界面的对接。 【详细设计】 具体代码实现如下： //HaffmanTree.h #includeiostream #includefstream #includestring struct HuffmanNode //哈夫曼树的一个结点 { int weight; int parent; int lchild,rchild; }; class HuffmanTree //哈夫曼树 { private: HuffmanNode *Node; //Node[]存放哈夫曼树 char *Info; //Info[]存放源文用到的字符——源码，如a,b,c,d,e，此内容可以放入结点中，不单独设数组存放 int LeafNum; //哈夫曼树的叶子个数，也是源码个数 public: HuffmanTree(); ~HuffmanTree(); void CreateHuffmanTree(); /*在内存中建立哈夫曼树，存放在Node[]中。 让用户从两种建立哈夫曼树的方法中选择： 1.从键盘读入源码字符集个数，每个字符，和每个字符的权重，建立哈夫曼树， 并将哈夫曼树写入文件hfmTree中。2.从文件hfmTree中读入哈夫曼树信息，建立哈夫曼树*/ void CreateHuffmanTreeFromKeyboard(); void CreateHuffmanTreeFromFile(); void Encoder(); /*使用建立好的哈夫曼树（如果不在内存，则从文件hfmTree中读入并建立内存里的哈夫曼树）， 对文件ToBeTran中的正文进行编码，并将码文写入文件CodeFile中。 ToBeTran的内容可以用记事本等程序编辑产生。*/ void Decoder(); /*待译码的码文存放在文件CodeFile中，使用建立好的哈夫曼树（如果不在内存， 则从文件hfmTree中读入并建立内存里的哈夫曼树）将码文译码， 得到的源文写入文件TextFile中，并同时输出到屏幕上。*/ void PrintCodeFile(); /*将码文文件C