哈夫曼编码报告

《哈夫曼编码报告》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验项目:哈夫曼编码1．问题描述：利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编/译码系统。试为这样的信息收发站设计一个哈夫曼编/译码系统。2．一个完整的系统应具有以下功能：1）初始化（Initialzation）。读入字符及每个字符的权值，建立哈夫曼树HuffTree；2）编码（EnCoding）。用已建好的哈夫曼树，对输入的文本进行编码形成报文，

2、将报文显示出来；3）译码（Decoding）。利用已建好的哈夫曼树，对输入的代码进行解码形成原文，并将结果显示；4）输出（Output）:输出出现的字符以及各字符出现的频度（或概率）；输出各个字符的编码，输出代码译出的原文；3.实验目的：理解哈夫曼树的特征及其应用；在对哈夫曼树进行理解的基础上，构造哈夫曼树，并用构造的哈夫曼树进行编码和译码；通过该实验，使学生对数据结构的应用有更深层次的理解。4.实验条件：学院提供公共机房，1台/学生微型计算机。5.实验步骤（含实验代码）第1次：完成程序的主框架设计，进行调试，验证其正确性；第2次：详细

3、设计，进行调试，验证其正确性；第3次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告。#include<>#include<>#include<>#defineMAXWORD100typedefstruct{unsignedintweight;chardata;unsignedintparent,llchild,rrchild;}HTNode,*HuffmanTree;arent=0;(*p).llchild=0;(*p).rrchild=0;}for(p=HT+1,i=0;i

4、[i];(*p).weight=s[i];}for(;i<=m;++i,++p)(*p).parent=0;for(i=n+1;i<=m;++i)arent=HT[s2].parent=i;HT[i].llchild=s1;HT[i].rrchild=s2;HT[i].weight=HT[s1].weight+HT[s2].weight;}HC=(HuffmanCode)malloc((n+1)*sizeof(char*));arent;f!=0;c=f,f=HT[f].parent)if(HT[f].llchild==c)cd[--s

5、tart]='0';elsecd[--start]='1';HC[i]=(char*)malloc((n-start)*sizeof(char));strcpy(HC[i],&cd[start]);eight

6、if(HT[i].llchild==0){printf("%c",HT[i].data);i=2*n-1;}j++;}printf("");}voidTTranChar(HuffmanTreeHT,HuffmanCodeHC,intn){charss[50];inti,j;ata!=ss[i])&&(j<=n)){j++;}printf("%s",HC[j]);i++;}printf("");}6.实验结果与总结：总结：在实现哈夫曼树编码的过程中，首先构建哈夫曼树，并用动态分配数组存储，也用动态分配数组存储哈夫曼编码表。程序书上

7、虽然有一部分可借鉴的代码，自己只需要编写几个函数即可，但在编写程序时也遇到一些问题，开始统计字符串中出现的各种字符及其次数时，将字母存放数组中，但是考虑到字母出现的不同，完全初始化再统计其出现的个数，不仅占用空间并且时间复杂度高。后来采用二叉树统计出现的字母及个数，实现了输入字母种类的灵活性。通过此次实验，明白了了解数据存储的具体方式的重要性，在这次实验中要实现两个互译码程序，就需要对数据的存储了解，编写时就容易了然于心。总的来说，数据结构实验对我们的编程能力还是有很大的帮助，锻炼我们的逻辑思维、使我们更熟练地使用c语言编程、锻炼我们处

8、理异常的能力。