1、河北工业大学数据结构课程实验实 验 报 告题目： 基于哈夫曼编码的通信系统的设计与实现 专业： 班级： 姓名： 学号： 完成日期： 一、试验内容利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原） 。对于双工信道（即可以双向传输信息的信道） ，每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统。二、试验目的（1）掌握二叉树的存储结构及其相关操作。（2）掌握构造哈夫曼树的基本思想，及其编码/译码过程。三、流程图输入编码字符及编码长度进行哈夫曼
2、编码输入要传送的信息判断对接收到的信息进行译码结束四、源程序代码#include#include#includeint hfmbm(int n,int m,char p)typedef structfloat we;int pa,lc,rc;htnode,*huff;huff HT;typedef char *huffman;huffman HC;FILE *fp,*fp1;int i,j,t,d,min2,*h;float *g;char a,*q100,*temp;h=(int *)malloc(m);for(i=0;in)hj=1;hj+1+=1;qij=phj;qij=0;fp=fop
3、en(“zifu.txt“,“w+“);/字符编码写入文件for(i=0;i=0HCt=(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.rc;tempi=1;fp=fopen(“zifu.txt“,“r“);fp1=fopen(“hmbn.txt“,“w+“);for(i=0;i100;i+)for(j=0;jm;j+)a=fgetc(fp);for(t=0;tn;t+)if(a=pt)fputs(HCt,fp1
4、);putc(n,fp1);fclose(fp1);fclose(fp);return(0);main()FILE *fp,*fp1;char c,*p,nd255,md255;int n,m,i,t,j;printf(“是否已经编完码？(Y/N)n“);scanf(“%c“,if(c=y|c=Y)goto asd;printf(“输入编码字符集大小。n“);scanf(“%d“,printf(“输入字符编码长度。n“);scanf(“%d“,printf(“输入编码字符。n“);p=(char *)malloc(n+1);for(i=0;i=n;i+)scanf(“%c“,hfmbm(n,m
5、,p);asd:printf(“输入要传送的信息。n“);scanf(“%s“,nd);strcat(nd,“n0“);fp=fopen(“100.txt“,“r“);for(i=0;i100;i+)fgets(md,255,fp);t=strcmp(md,nd);if(t=0)break;fclose(fp);if(i=100)printf(“无此信息的编码,重新输入(y)还是结束服务(n)?n“);for(;)scanf(“%c“,if(c=y|c=Y)goto asd;if(c=n|c=N)goto dfg;else fp=fopen(“hmbn.txt“,“r“);for(t=0;t=
6、i;t+)fgets(md,255,fp);printf(“编码是:%sn“,md);fclose(fp);/YIMAfp=fopen(“hmbn.txt“,“r“);for(i=0;i100;i+)fgets(nd,255,fp);if(t=strcmp(nd,md)=0)fp1=fopen(“100.txt“,“r“);for(j=0;j=i;j+)fgets(nd,255,fp1);printf(“接收的信息是:%sn“,nd);fclose(fp1);break;if(i=100)printf(“错误编码！n“);dfg:return(0);五、调试过程在进行哈夫曼编码的时候，对它左右孩子的判断很重要，另外还要注意信息的保存，还有信息的查询和翻译。六、结果分析是否已经编完码？(Y/N)n输入编码字符集大小。4输入字符编码长度。8输入编码字符。asdf输入要传送的信息。我。编码是:0000100000101010101接收的信息是:我。Press any key to continue
