哈夫曼编码报告.docx

聿实验项目:哈夫曼编码
蝴1 .问题描述:
肇利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要
求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(解码)。对于双
工信道(即可以双向传输信息的信道),每端都需要一个完整的编 /译码系统。试为这样的信息收发站设
计一个哈夫曼编/译码系统。
膈2. 一个完整的系统应具有以下功能:
建1)初始化(Initialzation )。读入字符及每个字符的权值,建立哈夫曼树 HuffTree ;
腿2)编码(Encoding)。用已建好的哈夫曼树,对输入的文本进行编码形成报文,将报文显示出来;
菜3)译码(Decoding)。利用已建好的哈夫曼树,对输入的代码进行解码形成原文,并将结果显示;
黄4)输出(Output):输出出现的字符以及各字符出现的频度(或概率);输出各个字符的编码, 输出代码译出的原文;
:
芳理解哈夫曼树的特征及其应用;在对哈夫曼树进行理解的基础上,构造哈夫曼树,并用构造的哈夫曼树进行编码和译码;通过该实验,使学生对数据结构的应用有更深层次的理解。
:学院提供公共机房,i台/学生微型计算机。
(含实验代码)
羁第i次:完成程序的主框架设计,进行调试,验证其正确性;
技第2次:详细设计,进行调试,验证其正确性;
黄第3次:进行整体调试,运行程序,对运行结果进行分析,完成实验报告
莅#include<> js#include<>
唐#include<>
生^#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(HuffmanTree&HT,HuffmanCode&HC,intn);
肇 voidDispHCode(HuffmanTreeHT,HuffmanCodeHC,intn);
膈 voidCreatree(BT&p,charc);〃Creatree() 和 InOrderTraverse()
建voidlnOrderTraverse(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(HuffmanTree&HT,HuffmanCode&HC,intn)
膀{//w放n个权值,构造赫夫曼树HT,n个字符编码HC
芾 voidselect(HuffmanTreet,inti,int&s1,int&s2);
膈 intm,i,s1,s2,start;char*cd;unsignedc,f;
蚂 HuffmanTreep;
芃 if(n<=1)return;
勘 m=2*n-1;
莅 HT=(HuffmanTree)malloc((m+