哈夫曼编译码器闽江学院.pdfVIP

实验四 哈夫曼编/译码器 【实验课程名称】数据结构 【实验项目名称】哈夫曼编/译码器 【实验目的】 1 掌握哈夫曼编码、译码的实现； 2 学会设计一个完整的编/译码系统 【实验仪器及环境】计算机，window xp 操作系统，VC++6.0 【实验内容及步骤】 1. 初始化：（Initialization）。从终端读入字符集大小n，以及n个字符和n个权 值，建立哈夫曼树，并将它存入文件hfmTree.txt中。 ２. 编码：（Edcoding）。利用建好的哈夫曼树（如不在内存则从文件 hamTree.txt 中读入），对文件 TobeTran.txt中的正文进行编码，然后将结果存入文件 CodeFile.txt 中。 3. 译码：（Decoding）。利用已建好的哈夫曼树将文件CodeFile.txt中的代码进行 译码，结果存入文件TextFile.txt中。 4. 打印代码文件（Print）。将文件CodeFile.txt以紧凑格式显示在终端上，每行 50个代码。同时将此字符形式的编码文件写入文件CodePrin中。 5. 打印哈夫曼树（Tree printing）。将已在内存中的哈夫曼树以直观的方式（树或 凹入表形式）显示在终端上，同时将此字符形式的哈夫曼树写入文件TreePrint中。 【测试数据及实验结果】 （1）利用教科书例6-2中的数据调试程序。 （2）利用下表给出的字符集合频度的实际统计数据建立哈夫曼树，并实现以下报文的编 码和译码：“THIS PROGRAM IS MY FAVORITE”。 字符 A B C D E F G H I J K L M 频度 186 64 13 22 32 103 21 15 47 57 1 5 32 20 字符 N O P Q R S T U V W X Y Z 频度 57 63 15 1 48 51 80 23 8 18 1 16 1 【实验小结】 1.要初步学会哈夫曼编码。 2.文件的使用； 3. 队列的作用； 4.树的输出； 【源代码说明】 1 文件名： #include iostream #include string #include huffman.h using namespace std; int main() { HuffmanTree HT,HT2; HuffmanCode HC,HC2; char str[56]; int n=27; int w[27]; int ww[27]={186,64,13,22,32,103,21,15,47,57,1,5,32,20,57,63,15,1,48,51,80,23,8,18,1,16,1}; int i; gets(str); n=strlen(str); for(i=0;in;i++) { if(str[i]== ) w[i]=ww[0]; else w[i]=str[i]-64; } for(i=0;in;i++) coutw[i]endl; //逐个输出字符串每个字符的频率（乘以100） Initialization(HT2,w,n); //初始化赫夫曼编码 Edcoding(HC2,n); //赫夫曼编码 Decoding(HT2,n); //赫夫曼译码 Print(n); //输出赫夫曼凹入表 Tree_printing(HT2,n); //输出赫夫曼树 return 0;