哈夫曼实验报告.docVIP

院 系：计 算 机 学 院 实验课程：数据结构实验课 实验项目：文本压缩与解压 指导老师：黄煜廉 开课时间：2010 ～ 2011年度第 1学期 专 业：计算机科学与技术（师范） 班 级：09本2 学 生：程毅 学 号：20092101056 华南师范大学教务处 实验内容 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。 一个完整的系统应具有一下功能： I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立哈夫曼树，并将它存于文件hfmTree中。 E: 编码（Encoding）。利用已经建好的哈夫曼树（如不存在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 D:译码（Decoding）。利用已建好的哈夫曼树将文件CodeFile中的代码进行译码，结果存入文件TextFile中。 P:印代码文件（Print）。将文件CodeFile以紧凑的格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrint中。 T:印哈夫曼树（Tree printing）。将已经在内存中的哈夫曼树以直观的方式显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。 实验目的 加深对哈夫曼树实现算法的理解。 加深对二叉树遍历算法的理解。 加深对数据结构中链表、顺序表、文件、基本操作及实现算法的理解，以便在解决实际问题中灵活运用它们。 加深对各种课程各种基本概念、基本结构和基本操作的理解。 实验文档 需求分析 这个演示程序中，输入的字母限定小写字母字符【‘a’……‘z’】。在编码和译码的时候都需要进行两次回车才能把数据送进去。 演示程序以菜单进行人与计算机相互交流。在显示器上会有操作提示，由用户在键盘上输入演示程序中规定的运算命令；相应的输入数据和运算结果显示在其后。 程序执行的命令包括 A 初始化 B 编码 C 译码 D 打印哈夫曼编码 E打印哈夫曼树 “初始化”和“编码”的时候需要用户从键盘输入需要的数据。 测试数据 编码和译码“this program is my favorite”。 字符 A B C D E F G H I J K L M 频度 64 13 22 32 103 21 15 47 54 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 概要设计 构造函数 析构函数 初始化函数 编码函数 译码函数 哈夫曼编码打印函数 哈夫曼树打印函数 菜单 主函数 详细设计 //主函数 1.cpp #includeiostream #includeHuffman.h #includemenu.h #includeReadMe.h using namespace std; int main() { mainmenu(); //调用主菜单 menu1(); //调用小菜单 HuffmanTree ht; //创建调用哈夫曼树类的对象ht int weight; //权值 int choice; //操作选择 int flag=0; //结束标志 while ( !flag ) { cout请用户自己选择一个操作吧，谢谢！:; cinchoice; switch(choice) { case 1: cout请输入编码个数：; cinweight; ht.Initialization(weight); //初始化函数 break; case 2: ht.Encoder(); //编码函数 break; case 3: ht.Decoder(); //解码函数 break; cas