哈夫曼课程设计报告哈夫曼编译码器.docVIP

西安郵電學课程 目： 哈夫曼编/译码器 院系名称： 计算机学院 专业名称： 软件工程 班 级： 1101班 学生姓名： 武妍娜 学号（8位）： 指导教师： 李培 设计起止时间：2012年月日~20年月日一. 设计目的 1.巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力； 2.深化对算法课程中基本概念、理论和方法的理解； 3.巩固构造哈夫曼树的算法； 4.设计试验用程序实验哈夫曼树的构造，编码和译码。 二. 设计内容 利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。试为这样的信息收发站写一个哈夫曼的编/译码器。 三．概要设计 1．功能模块图； 2．各个模块详细的功能描述。 （1）主程序模块 打印菜单； 让用户选择是编码还是译码； 让用户决定是否观看一些信息。 编码模块 创建哈夫曼树 void HFMCode(HFMTree HT,CodeNode HC[],char str[]) 按左0右1的顺序进行编码 AllCode(s,HC,code) 将所有字符的编码连起来，存放到code[]中 Save(code) 将编码结果保存到文件code.txt中 （4）译码模块 四．详细设计 1．功能函数的调用关系图 2.各功能函数的数据流程图 （1）创建哈夫曼树函数 是 否 否 是 （2）编码函数 是 否 是 是 否 3．重点设计及编码 （1）密码设计： void Login() { char username[15]; char password[9]; char c; int i = 0; printf(\n\n请输入用户名:); gets(username); printf(\n请输入密码:); while ((c=getch())!=\r) { if (i8 isprint(c)) { password[i++] = c; putchar(*); } } putchar(\n); password[i] = \0; if(!(strcmp(password,))) { printf(\n\n恭喜您，登陆成功!\n\n欢迎使用该系统!\n\n); system(pause); } else { printf(\n\n密码错误,您无权使用该系统!\n\n请重新输入!\n\n); system(pause); system(cls); Login(); } } 创建哈夫曼树： void CreateHFMTree(HFMTree *HT,int freq[]) { int i; HFMTree p,HT1,HT2; p=*HT=(HFMTree)malloc(sizeof(HFMNode)); p-next=p-LChild=p-RChild=p-Parent=NULL; for(i=1;i2*n-1;i++) { p-next=(HFMTree)malloc(sizeof(HFMNode)); p=p-next; p-next=p-LChild=p-RChild=p-Parent=NULL; } for(i=0,p=*HT;in;i++) { p-weight=freq[i]; p=p-next; } for(i=n;i2*n-1;i++) { Select(*HT,i,HT1,HT2); HT1-Parent=HT2-Parent=p; p-