哈弗曼编码译码器的实现

《哈弗曼编码译码器的实现》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、“数据结构”课程设计报告（哈夫曼编码/译码器的实现）学生姓名：_指导教师：_______所在系：电子信息系__所学专业：计算机科学与技术_年级：12目录1、需求分析11.1课程设计要求11.2选题的意义及背景11.3本组课程设计目标12、概要分析22.1输出哈夫曼树22.2哈夫曼编码22.3哈夫曼译码33、详细设计43．1哈夫曼建树43.2哈夫曼编码43.3哈夫曼译码43.4主函数54、调试分析54.1输入要压缩的文件54.2读文件并计算字符频率64.3根据字符的频率，利用Huffman编码思想创建Huffman树64.4由创建的Huf

2、fman树来决定字符对应的编码，进行文件的压缩64.5解码压缩即根据Huffman树进行译码65、用户手册86、测试结果97、总结108、参考文献119、小组人员分工11121、需求分析1.1课程设计要求基于哈夫曼编码的思想进行文件的压缩处理(1)能够将一个文件进行编码压缩(2)能够将压缩的文件解码还原1.2选题的意义及背景锻炼我们的编码能力，真正理解数据结构的编码思想,并且锻炼我们的动手能力和成员间的配合，提高程序编写能力。在信息传递时，希望长度能尽可能短，即采用最短码。赫夫曼编码的应用，就是采用这种有效的数据压缩技术可以节省数据文件

3、的存储空间和计算机网络的传送时间。1.3本组课程设计目标实现赫夫曼树的建立，赫夫曼编码的对对应的文件进压缩和对压缩文件的进行译码。调试程序，最后完成程序设计，完成设计报告，总结经验。122、概要分析主要模块及调用关系建立哈夫曼树根据哈夫曼树解码对二进制文件进行解码统计字符，得出统计出字符的权值n根据哈夫曼树编码对编码进行压缩生成哈夫曼树生成二进制文件生成对应文件2.1输出哈夫曼树求字符结点数constunsignedintn=256;//字符数constunsignedintm=256*2-1;//结点总数用类编码哈夫曼树classHu

4、ffmanTree{//Huffman树public:voidCode();//编码voidUnCode();//译码private:HTNodeHT[m+1];//树结点表(HT[1]到HT[m])charLeaf[n+1];｝;//叶结点对应字符(leaf[1]到leaf[n])2.2哈夫曼编码char*HuffmanCode[n+1];//叶结点对应编码(*HuffmanCode[1]到*HuffmanCode[n])12unsignedintcount;//频度大于零的字符数unsignedintchar_index[n];//

5、字符对应在树结点表的下标(char_index[0]到char_index[n-1])unsignedlongsize;//被压缩文件长度FILE*infp,*outfp;//输入/出文件Bufferbuf;//字符缓冲voidStat();//统计字符出现频度并过滤掉频度为零的字符//在HT[0]~HT[k]中选择parent为-1，树值最小的两个结点s1,s2voidSelect(unsignedintk,unsignedint&s1,unsignedint&s2);voidWrite(unsignedintbit);//向outf

6、p中写入一个比特voidWrite(unsignedintnum,unsignedintk);//向outfp中写入k个比特voidWriteToOutfp();//强行写入outfpintNToBits(unsignedintnum);//0~num之间的整数用二进位表示所需的最少位数2.3哈夫曼译码voidRead(unsignedint&bit);//从infp中读出一个比特voidRead(unsignedint&num,unsignedintk);//从infp中读出k个比特intNToBits(unsignedintnum)

7、;//0~num之间的整数用二进位表示所需的最少位数voidCreateFromCodeFile();//由编码文件中存储的树结构建立Huffman树voidCreateFromSourceFile();//由被压缩文件建立Huffman树,将树结构存入编码文//件的文件头部中,并求每个字符的Huffman编码123、详细设计3．1哈夫曼建树统计字符得出结果字符的权值，然后建立对应的哈夫曼树。CreateFromCodeFile();Read(bit);for(i=0;i

8、c].lchild!=0

9、

10、HT[c].rchild!=0)&&(feof(infp)==0)){if(bit==0)c=HT[c].lchild;elsec=HT[c].rchild;Read(bit);