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

河北工业大学数据结构课程实验实 验 报 告题目： 基于哈夫曼编码的通信系统的设计与实现 专业： 班级： 姓名： 学号： 完成日期： 一、试验内容利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传输数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个基于哈夫曼编码的通信系统。二、试验目的（1）掌握二叉树的存储结构及其相关操作。（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;i100;i+) qi=(char *)malloc(m+1);/对信息进行字符编码for(j=0;jn)hj=1;hj+1+=1;qij=phj;qij=0; fp=fopen(zifu.txt,w+);/字符编码写入文件for(i=0;i100;i+)fputs(qi,fp);fclose(fp);g=(float *)malloc(n);for(i=0;in;i+) gi=0;for(i=0;i100;i+)for(j=0;jm;j+)for(t=1;tn+1;t+)if(qij=pt) gt-1+;for(i=0;in;i+) gi=gi/800;/计算每个字符出现的概率HT=(huff)malloc(2*n-1)*sizeof(htnode);/计算哈弗曼编码 for(i=0;in;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=0)mint=j;continue;if(HTj.pa=0&HTj.we=0&tn)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.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);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,&c);if(c=y|c=Y)goto asd; printf(输入编码字符集大小。n);scanf(%d,&n);printf(输入字符编码长度。n);scanf(%d,&m);printf(输入编码字符。n); p=(char *)malloc(n+1);for(i=0;i=n;i+)scanf(%c,&pi);hfmbm(n,m,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,&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=i;t+)fgets(md,255,fp); printf(编码是:%sn,md); fclose(fp);/YIMA fp=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);五、调试过程在进行哈夫曼编码的时候，对它左右孩子的判断很重要，另外还要注意信息的保存，还有信息的查询和翻译。六、结