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

《基于哈夫曼编码的通信系统的设计与实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

2、编码长度进行哈夫曼编码输入要传送的信息四、源程序代码#include#include#includeinthfmbm(intn,intm,charp[]){typedefstruct{floatwe;intpa,lc,rc;}htnode,*huff;huffHT;typedefchar**huffman;huffmanHC;FILE*fp,*fp1;inti,j,t,d,min[2],*h;float*g;chara,*q[100],*temp;h=(int*)malloc(m);for(i=0;i<100;i++){q[i]

3、=(char*)malloc(m+1);//对信息进行字符编码for(j=0;jn){h[j]=1;h[j+1]+=1;q[i][j]=p[h[j]];}}q[i][j]='';}fp=fopen("zifu.txt","w+");//字符编码写入文件for(i=0;i<100;i++){fputs(q[i],fp);}fclose(fp);g=(flo

4、at*)malloc(n);for(i=0;i

5、t=0;t<2;t++){for(j=0;j

6、;i++){if(HT[t].lc!=-1){t=HT[t].lc;temp[i]='0';}elseif(HT[t].rc==-1){if(t>=0&&t

7、t","w+");for(i=0;i<100;i++){for(j=0;j