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

实验四 哈夫曼编/译码器【实验课程名称】数据结构【实验项目名称】哈夫曼编/译码器【实验目的】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”。字符ABCDEFGHIJKLM频度1866413223210321154757153220字符NOPQRSTUVWXYZ频度5763151485180238181161【实验小结】1.要初步学会哈夫曼编码。2.文件的使用；3.队列的作用；4.树的输出；【源代码说明】1文件名：#include iostream#include string#include huffman.husing 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];elsew[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;}#include iostream//输入输出头文件#include stdlib.h//文件操作头文件#include fstream//文件包含的头文件using namespace std;typedef struct //节点结构体{unsigned int weight;//数据域unsigned int parent,lchild,rchild;//双亲，孩子位置}HTNode,*HuffmanTree;typedef char **HuffmanCode;void Initialization(HuffmanTree HT,int *w,int n){//初始化赫夫曼表，进行赫夫曼表的创建FILE *fp;//文件指针if((fp=fopen(hfmTree.txt,w))==NULL)coutERROR!endl;int i,j;int min1,min2,min1_pos,min2_pos;HuffmanTree p;if(n1)return;HT=new HTNode[2*n];for(p=HT+1,i=1;i=2*n;i++,w++,p++){if(i=n)p-weight=*w;else p-weight=0;p-lchild=0;p-parent=0;p-rchild=0;}for(i=n+1;i2*n;i++){min1=65535;//赋值于最大整数min2=65535;//赋值于最大整数for(p=HT+1,j=1;pHT+2*n;j++,p++){//一趟查找最小数和次最小数if(!p-parentp-weight=min1p-weight){