《数据结构试验(基于哈夫曼编码的信息系统)》由会员分享，可在线阅读，更多相关《数据结构试验(基于哈夫曼编码的信息系统)（7页珍藏版）》请在金锄头文库上搜索。
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;i100;i+) qi=(char *)malloc(m+1
3、);/对信息进行字符编码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)
4、;/计算哈弗曼编码 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=f
5、open(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);s
6、canf(%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(无此信息的编码,重新输入
7、(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);五、调试过程在进行哈夫曼编码的时候，对它左右孩子的判断很重要，另外还要注意信息的保存，还有信息的查询和翻译。六、结果分析是否已经编完码？(Y/N)n输入编码字符集大小。4输入字符编码长度。8输入编码字符。asdf输入要传送的信息。我。编码是:0000100000101010101接收的信息是:我。Press any key to continue
