哈弗曼编译码器 (罗忠霖)

《哈弗曼编译码器 (罗忠霖)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、2010级计算机科学与技术专业集美大学计算机工程学院2011~2012学年第一学期《数据结构》实验报告题目：实验五哈夫曼编/译码器学号：2010810072成绩班级：计算1013日期：2011.11.15姓名：罗忠霖指导老师：杨艳华一、实验目的：本次的实验目的在于使读者深入了解树的特性，以便在实际问题背景下灵活运用他们；同时还将巩固掌握对树结构的构造方法的理解，并且回顾文件操作的使用。二、实验环境：本次试验在VC++环境下调试。三、实验内容与完成情况：1．问题描述利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输的时间，降低传输成本。但是这

2、要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码。对于双工信道，每端都需要一个完整的编/译码系统。试为这样的信息收发站写一个哈夫曼码的编/译码系统。2．基本要求一个完整的系统应具有以下功能：（1）初始化，构造哈弗曼树。（2）编码。（3）译码。（4）印代码文件。（5）印哈弗曼树。3.程序代码#include#include#include#includetypedefstruct{charchr1;intweight;intparent,lchil

3、d,rchild;}HTNode,*HuffmanTree;typedefstruct{charchr;intw1;char*code;//编码}Ch;//字符和对应的权值及编码voidSelect(HuffmanTree&HT1,intj,int&s1,int&s2);voidHuffmanCoding(HuffmanTree&HT,Ch*w,intn);//构造哈夫曼树HT102010级计算机科学与技术专业集美大学计算机工程学院2011~2012学年第一学期voidencoding(HuffmanTree&HT,Ch*ch,intn);//求每

4、个字符的哈夫曼编码voidEncoding(Ch*ch1,intn);//编码voidDecoding(HuffmanTree&HT,intsum);//译码voidcaidan();voidPrintf();voidmain(){FILE*p;intchoice,n1,w2=1;inti,flag=1,m;charch;HuffmanTreeHTr;Ch*c;caidan();while(flag){loop:printf("*请选择(0-5)：");scanf("%d",&choice);switch(choice){case1:print

5、f("请输入字符集大小n=");scanf("%d",&n1);c=(Ch*)malloc((n1+1)*sizeof(Ch));flushall();for(i=1;i<=n1;i++){printf("请输入字符及其权值：");scanf("%c%d",&ch,&w2);c[i].chr=ch;c[i].w1=w2;flushall();}HuffmanCoding(HTr,c,n1);encoding(HTr,c,n1);break;case2:Encoding(c,n1);break;case3:Decoding(HTr,n1);break

6、;case4:Printf();break;case5:m=2*n1-1;if((p=fopen("TreePrint.txt","w"))==NULL)printf("Filecouldnotbeopened");else{fprintf(p,"哈夫曼树的构造如下所示：");fprintf(p,"结点weightparentlchildrchild");for(i=1;i<=m;i++){fprintf(p,"%4d%8d%8d%8d%8d",i,HTr[i].weight,102010级计算机科学与技术专业集美大学计算机工程学院

7、2011~2012学年第一学期HTr[i].parent,HTr[i].lchild,HTr[i].rchild);}}fclose(p);printf("哈夫曼树的构造如下所示：");printf("结点weightparentlchildrchild");for(i=1;i<=m;i++){printf("%4d%8d%8d%8d%8d",i,HTr[i].weight,HTr[i].parent,HTr[i].lchild,HTr[i].rchild);}break;case0:flag=0;printf("你选择了推出程序,欢迎

8、使用!");break;default:gotoloop;}}}voidcaidan(){printf("****