哈夫曼树试验报告+源程序.docVIP

本科学生综合性实验报告 项目组长 学号 成员 专业 班级 实验项目名称 哈夫曼树 指导教师及职称 开课学期 2011－2012学年第一学期 上课时间 2011年 9月 1 日－2012年 12 月 29 日 一、实验设计方案 实验名称：哈夫曼树 实验时间：2012年 12月 1 日 小组合作： 是● 否○ 小组成员： 1、实验目的 利用赫夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编/译码系统。 2、实验思路（实验内容、数据处理方法及实验步骤等） (1) I：初始化（Initialization）。从终端读入字符集大小n，以及n个字符和n个权值，建立赫夫曼树，并将它存于文件hfmTree中。 (2) E：编码（Encoding）。利用已建好的赫夫曼树（如不在内存，则从文件hfmTree中读入），对文件ToBeTran中的正文进行编码，然后将结果存入文件CodeFile中。 (3) D：译码（Decoding）。利用已建好的赫夫曼树将文件CodeFile中的代码进行译码，结果存入文件Textfile中 (4) P：印代码文件（Print）。将文件CodeFile以紧凑格式显示在终端上，每行50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 (5) T：印赫夫曼树（Tree printing）。将已在内存中的赫夫曼树以直观的方式（比如树）显示在终端上，同时将此字符形式的赫夫曼树写入文件TreePrint 中。 指导老师对实验设计方案的意见 指导老师签名： 年 月 日 二、实验结果与分析 1、实验目的、实验思路 2、实验现象、数据及结果 3、对实验现象、数据及观察结果的分析与讨论 4、结论 5、实验总结 整体而言，整个程序主要使用了HuffmanCoding()的方式进行哈夫曼编码，在encoding（）里面用了字符串的匹配进行译码，在decode（）里进行了重新遍历树的过程，在算法的效率以及如何更为节省空间的存储数据上都要进一步改进。 ⑵本实验的关键环节及改进措施 ①做好本实验需要把握的关键环节 ②若重做本实验，为实现预期效果，实验步骤应如何改善 ⑶对实验的自我评价： 指导老师评语及得分： 签名： 年 月 日 头文件 typedef struct{ unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; typedef char** HuffmanCode; HuffmanTree HT=NULL; int n=0; HuffmanCode HC=NULL; char *ch=NULL; void initHuffmanTree(); int openfileInit(); int inputInit(); int HuffmanCoding(int *w); void Select(int j,int s1,int s2); void encoding(); void openfileEnco(); void inputEnco(); void decode(); void openfileDeco(); void inputDeco(); void dispHT( HuffmanTree nodeRoot, int level ); #includeiostream #includefstream #includecstring #include..\哈夫曼树\river.h using namespace std; ofstream outstuf; void main(){ system(cls); int sel=0; cout\t\t\t欢迎进入哈夫曼编码/译码器endl; for(;;){ cout\t*********************************************************endl; cout\t\t1.构建哈夫曼树\t\t\t\t\tendl