基于哈夫曼编码的通信系统的设计和实现

1、河北工业大学数据结构课程实验实验报告题目：基于哈夫曼编码的通信系统的设计与实现专业：班级：姓名：学号：完成日期：一、试验内容利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降 低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码， 在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息 的信道)，每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个 基于哈夫曼编码的通信系统。、试验目的(1) 掌握二叉树的存储结构及其相关操作。(2) 掌握构造哈夫曼树的基本思想，及其编码/译码过程三、流程图输入编码字符 及编码长度进行哈夫曼 编码输入要传

2、送的信息对接收到的信 息进行译码结束四、源程序代码#in clude#in clude#in cludeint hfmbm(i nt n ,i nt m,char p)typedef structfloat we;int pa,lc,rc;ht no de,*huff;huff HT;typedef char *huffma n;huffma n HC;FILE *fp,*fp1;i nt i,j,t,d,min2,*h;float *g;char a,*q100,*temp;h=(i nt *)malloc(m); for(i=0;i100;i+) qi=(char *)malloc(m+1

3、);/对信息进行字符编码for(j=0;j n)hj=1;hj+1+=1;qij=phj;qij=0;fp=fope n( zifu.txt,w+);字符编码写入文件for(i=0;i100;i+)fputs(qi,fp);fclose(fp);g=(float *)malloc( n);for(i=0;i n ;i+) gi=0;for(i=0;i100;i+) for(j=0;jm;j+) for(t=1;t n+1;t+)if(qij=pt) gt-1+;for(i=0;i n;i+) gi=gi/800;计算每个字符出现的概率HT=(huff)malloc(2* n-1)*sizeof

4、(ht no de);/计算哈弗曼编码for(i=0;i n;i+)HTi.we=gi;HTi.pa=0;HTi.lc=-1;HTi.rc=-1; for(;i2* n-1;i+)for(t=0;t2;t+)for(j=0;ji;j+)if(HTj.pa=O)m in t=j;c on ti nu e;if(HTj.pa=0&H Tj.we=0&t n)d+;HCt=(char*)malloc(i+1);for(j=0;ji;j+)HCtj=tempj;HCtj=0;t=HTt.pa;if(tempi-1=0) HTt.lc=-1;else HTt.rc=-1;i=i-2;elset=HTt.

5、rc;tempi=1;fp=fope n( zifu.txt,r);fp仁 fope n(hmb n.txt,w+);for(i=0;i100;i+)for(j=0;jm;j+)a=fgetc(fp);for(t=0;t n; t+)if(a=pt)fputs(HCt,fp1);putc(n,fp1);fclose(fp1);fclose(fp);return(O); mai n()FILE *fp,*fp1;char c,*p, nd255,md255;int n,m,i,t,j;prin tf(是否已经编完码？ (Y/N)n);scan f(%c,&c);i f(c=y|c=Y)goto

6、asd;printf(输入编码字符集大小。n);sca nf(%d,&n);printf(”输入字符编码长度。n);sca nf(%d,&m);printf(输入编码字符。n);p=(char *)malloc( n+1);for(i=0;i=n ;i+)scan f(%c, &pi);hfmbm( n, m,p);asd:pri ntf(输入要传送的信息。n);scan f(%s, nd);strcat (n d,n0);fp=fope n(100.txt,r);for(i=0;i100;i+)fgets(md,255,fp);t=strcmp(md, nd);if(t=O)break;fc

7、lose(fp);i f(i=100)printf( 无此信息的编码，重新输入(y)还是结束服务(n)?n);for(;)scan f(%c, &c);if(c=y|c=Y)goto asd;if(c= n|c=N)goto dfg;elsefp=fope n(hmb n. txt,r);for(t=0;t=i;t+)fgets(md,255,fp);printf( 编码是:%sn,md);fclose(fp);/YIMAfp=fope n( hmb n. txt,r);for(i=0;i100;i+)fgets( nd,255,fp);if(t=strcmp( nd,md)=0)fp仁 fope n(100.txt,r);for(j=0;j=i;j+)fgets (n d,255,fp1);printf(接收的信息是:%sn,nd);fclose(fp1);break; if(i=100)pri ntf(”错误编码！ n);dfg:return(O);五、调试过程另外还要注意信息的保存,在进行哈夫曼编码的时候，对它左右孩子的判断很重要, 还有信息的查询和翻译。六、