数据结构课程设计-哈弗曼编码、译码器推荐.docVIP

安徽省巢湖学院计算机与信息工程学院 课程设计报告 课程名称 《数据结构》 课题名称 哈弗曼编码、译码器 专 业 计算机科学与技术 班 级 10计本2班 学 号 姓 名 联系方式 指导教师 20 11 年 12 月 29 日 一．实验目的 练习树和哈夫曼树的有关操作，和各个算法程序，理解哈夫曼树的编码和译码 二．实验环境 Microsoft visual c++ 三、问题描述 利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（复原）。对于双工信道（即可以双向传输信息的信道），每端都需要一个完整的编码/译码系统。试为这样的信息收发站写一个哈夫曼编码的编码/译码器。 四、需求分析 （1）初始化;从终端输入字符集的大小n，以及n个字符和n个权值建立哈夫曼树。 （2）输出哈夫曼树，及各字符对应的编码。 （3）编码：利用建好的哈夫曼树，对输入的待发送电文进行编码。同时输入原文及编码串。 （4）译码：利用建好的哈夫曼树，对输入的已接收电文进行译码。同时输入编码串及原文。 五、概要设计 #include iostream.h #include iomanip.h #include string.h #include malloc.h #include stdio.h //typedef int TElemType; const int UINT_MAX=1000; char str[50]; typedef struct { int weight,K; int parent,lchild,rchild; }HTNode,* HuffmanTree; typedef char **HuffmanCode; //-----------全局变量----------------------- HuffmanTree HT; HuffmanCode HC; int w[50],i,j,n; char z[50]; int flag=0; int numb=0 // -----------------求哈夫曼编码----------------------- struct cou{ char data; int count; }cou[50]; int min(HuffmanTree t,int i) { // 函数void select()调用 int j,flag; int k=UINT_MAX; // 取k为不小于可能的值,即k为最大的权值1000 for(j=1;j=i;j++) if(t[j].weightkt[j].parent==0) k=t[j].weight,flag=j; t[flag].parent=1; return flag; } //--------------------slect函数---------------------- void select(HuffmanTree t,int i,int s1,int s2) { // s1为最小的两个值中序号小的那个 int j; s1=min(t,i); s2=min(t,i); if(s1s2) { j=s1; s1=s2; s2=j; } } // --------------算法6.12-------------------------- void HuffmanCoding(HuffmanTree HT,HuffmanCode HC,int *w,int n) { // w存放n个字符的权值(均0),构造哈夫曼树HT,并求出n个字符的哈夫曼编码HC int m,i,s1,s2,start; //unsigned c,f; int c,f; HuffmanTree p; char *cd; if(n=1) retur