数据结构哈夫曼编码实验.doc

目 录 一、【实验目的】 3 二、【问题描述】 3 三、【基本要求】 3 四、【实验环境】 3 五、【测试数据及其结果】 3 六、【实验源代码】 5 一、【实验目的】 设计一个哈夫曼编/译码器。 二、【问题描述】 利用赫夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站编写一个赫夫曼码的编/译码系统。 三、【基本要求】 (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 中。 四、【实验环境】 Windows XP, VC++6.0 五、【测试数据及其结果】 六、【实验源代码】 #includestdio.h #includestring.h #includestdlib.h #includemalloc.h struct code { char a; int w; int parent; int lchild; int rchild; }; void creation(code *p,int n,int m); //建立哈夫曼树 void coding(code *p,int n); //编码 void translate(char **hc,code *p,int n);//译码 void display(code *p,int n,int m); //输出函数 void main() { int i,n,m; code *ht; printf(字符的数量:\n(请输入一个大于的数字,输入多个数字则按第一个数字运行)\n); while(scanf(%d,n)!=1||n0||n9999) { printf(重新输入：\n); fflush(stdin); } m=2*n-1; ht=(code*)malloc((m+1)*sizeof(code)); for(i=1;i=n;i++) { printf(输入编码中的字符(请输入一个字母):\n); fflush(stdin); scanf(%c,ht[i].a); while(!(ht[i].aa||ht[i].az||ht[i].aA||ht[i].aZ)) { printf(重新输入：\n); fflush(stdin); scanf(%c,ht[i].a); } printf(输入字符的权值(请输入一个数字):\n); while(scanf(%d,ht[i].w)!=1||ht[i].w0||ht[i].w9999) { printf(重新输入：\n); fflush(stdin); } ht[i].lchild=0; ht[i].rchild=0; ht[i].parent=0; } for(i=n+1;i=m;i++) { ht[i].a=*; ht[i].w=0; ht[i].lchild=0; ht[i].rchild=0; ht[i].parent=0; } creation(ht,n,m); printf(请按回车进入哈夫曼树对应界面\n); getchar(); getchar(); system(cls); display(ht,n,m); printf(请按回车进入编码对应界面\n); getchar(); system(cls); coding(ht,n); getchar(); } void creation(code *ht,int n,int