《数据结构试验(基于哈夫曼编码的信息系统)》由会员分享,可在线阅读,更多相关《数据结构试验(基于哈夫曼编码的信息系统)(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