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

《哈夫曼课程设计报告--哈夫曼编译码器》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西安郵電大學数据结构课程设计报告题目：哈夫曼编/译码器院系名称：计算机学院专业名称：软件工程班级：1101班学生姓名：武妍娜学号（8位）：指导教师：李培设计起止时间：2012年12月3日~2012年12月14日一.设计目的1.巩固和加深对数据结构的理解，提高综合运用本课程所学知识的能力；2.深化对算法课程中基本概念、理论和方法的理解；3.巩固构造哈夫曼树的算法；4.设计试验用程序实验哈夫曼树的构造，编码和译码。二.设计内容利用哈夫曼编码进行信息通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）

2、。试为这样的信息收发站写一个哈夫曼的编/译码器。主程序模块三．概要设计1．功能模块图；编码模块译码模块文件模块密码模块2．各个模块详细的功能描述。（1）主程序模块打印菜单；让用户选择是编码还是译码；让用户决定是否观看一些信息。（2）密码模块voidLogin()密码函数，用户输入用户名和密码，密码正确方能进入系统，否则重新输入。（3）编码模块voidOpenSourceFile(chars[])打开源文件，并将其内容存到s[]中voidCode(chars[],charstr[],charcode[],intfreq[],HFMTree*HT,CodeNodeHC[])编码函数，调用编码所需的

3、所有函数voidSearch(chars[],charstr[],intfreq[])查找各个字符，将其存到str[]中，并统计其出现的频数，即权值，存放在freq[]中voidCreateHFMTree(HFMTree*HT,intfreq[])创建哈夫曼树voidHFMCode(HFMTreeHT,CodeNodeHC[],charstr[])按左0右1的顺序进行编码AllCode(s,HC,code)将所有字符的编码连起来，存放到code[]中Save(code)将编码结果保存到文件code.txt中（4）译码模块voidDeCode(charcode[],charstr[],chars

4、s[],HFMTree*HT,CodeNodeHC[])译码函数，调用译码所需的所有函数voidOpenCodeFile(charcode[])打开编码文件Decoding(code,*HT,str,ss)从根结点开始按编码顺序进行译码Save(ss)将译码结果保存到文件decode.txt中查找权值查找字符四．详细设计创建哈夫曼树密码1．功能函数的调用关系图编码连接编码编码主函数保存编码打开源文件菜单打开文件译码显示哈夫曼信息保存译码译码开始2.各功能函数的数据流程图（1）创建哈夫曼树函数inti=0;HFMTreep,HT1,HT2;p=*HT=(HFMTree)malloc(sizeof

5、(HFMNode));p->next=p->LChild=p->RChild=p->Parent=NULL;i<2n-1是否i++;p=*HT;p->next=(HFMTree)malloc(sizeof(HFMNode));p=p->next;p->next=p->LChild=p->RChild=p->Parent=NULL;i++;iweight=freq[i];p=p->next;i++;是Select(*HT,i,&HT1,&HT2);HT1->Parent=HT2->Parent=p;p->LChild=HT1;p->RChild=HT2;p->weight

6、=HT1->weight+HT2->weight;p=p->next;i++;开始（2）编码函数inti=0;HFMTreeq,p=HT;iParent!=Null;否是q==q->Parent->LchildHC[i].code[--HC[i].flag]='0';q=q->Parent;是否HC[i].code[--HC[i].flag]='1';p=p->next3．重点设计及编码（1）密码设计：voidLogin(){charusername[15]

7、;charpassword[9];charc;inti=0;printf("请输入用户名:");gets(username);printf("请输入密码:");while((c=getch())!='r'){if(i<8&&isprint(c)){password[i++]=c;putchar('*');}}putchar('');password[i]='';if(!(st