哈夫曼编码报告总结计划.docx

聿 实验项目 : 哈夫曼编码 螈 1．问题描述： 肇利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求在发送端通过一个编码系统对待传数据预先编码，在接收端将传来的数据进行译码（解码）。对于双 工信道（即可以双向传输信息的信道），每端都需要一个完整的编 / 译码系统。试为这样的信息收发站设 计一个哈夫曼编  / 译码系统。 膃 2．一个完整的系统应具有以下功能： 肂 1）初始化（ Initialzation ）。读入字符及每个字符的权值，建立哈夫曼树 HuffTree ； 腿 2）编码（ EnCoding ）。用已建好的哈夫曼树，对输入的文本进行编码形成报文，将报文显示出来； 蒅 3）译码（ Decoding ）。利用已建好的哈夫曼树，对输入的代码进行解码形成原文，并将结果显示； 芆 4）输出（ Output ） : 输出出现的字符以及各字符出现的频度（或概率）；输出各个字符的编码，输出代码译出的原文； 膂 3. 实验目的 ： 艿理解哈夫曼树的特征及其应用；在对哈夫曼树进行理解的基础上，构造哈夫曼树，并用构造的哈夫曼树进行编码和译码；通过该实验，使学生对数据结构的应用有更深层次的理解。 袆 4. 实验条件 ：学院提供公共机房， 1 台 / 学生微型计算机。 蚃 5. 实验步骤（含实验代码） 羁第 1 次：完成程序的主框架设计，进行调试，验证其正确性； 荿第 2 次：详细设计，进行调试，验证其正确性； 芆第 3 次：进行整体调试，运行程序，对运行结果进行分析，完成实验报告 。 莅 #includestdio.h 蝿 #includestring.h 葿 #includemalloc.h 蚇 #defineMAXWORD100 袃 typedefstruct 螂 {unsignedintweight;chardata; 蕿 unsignedintparent,llchild,rrchild; 袄 }HTNode,*HuffmanTree;// 动态分配数组存储哈夫曼树 薅 typedefchar**HuffmanCode;// 动态分配数组存储哈夫曼编码表 薁 typedefstructtnode 蚈 {charch;// 字符 芅 intcount;// 出现次数 肃 structtnode*lchild,*rchild; 芀 }BTree,*BT; 螈 inta=0,b=0;ints[MAXWORD];charstr[MAXWORD]; 蚆 voidmain() 螅 {intn;inti=0; 莃 HuffmanTreeHT;HuffmanCodeHC; 螈 voidHuffmanCoding(HuffmanTreeHT,HuffmanCodeHC,intn); 肇 voidDispHCode(HuffmanTreeHT,HuffmanCodeHC,intn); 膃 voidCreatree(BTp,charc);//Creatree() 和 InOrderTraverse() 肂 voidInOrderTraverse(BTp);// 利用二叉树统计出现的字符及个数 袈 voidTTranChar(HuffmanTreeHT,HuffmanCodeHC,intn); 蒈 voidTran(HuffmanTreeHT,intn); 袅 printf( 请输入要用几种字符： ); 袁 scanf(%d,n); 羈 BTroot=NULL; 薅 printf(\n); 莂 printf( 请输入字符串 :\n); 蚀 scanf(%s,str); 肈 while(str[i]!=\0) 羅 {Creatree(root,str[i]);i++;} 肄 printf( 字符及出现次数 :\n); 蚂 InOrderTraverse(root); 膈 printf(\n); 莆 HuffmanCoding(HT,HC,n); 薂 DispHCode(HT,HC,n); 蒁 Tran(HT,n); 芈 TTranChar(HT,HC,n); 螇 } 芄 voidHuffmanCoding(HuffmanTreeHT,HuffmanCodeHC,intn) 膀 {//w 放 n 个权值 , 构造赫夫曼树 HT,n 个字符编码 HC 芇 voidselect(HuffmanTreet,inti,ints1,ints2); 膈 intm,i,s1,s2,start;char*cd;unsignedc,f; 蚂 HuffmanTreep; 芃 if(n=1)return; 莇 m=2*n-1; 莅 HT=(HuffmanTree)malloc((m+1)*sizeof(HTN