哈夫曼树编码译码实验报告.doc

《哈夫曼树编码译码实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验报告一、实验题目：哈夫曼编/译码系及其应用二、实验地点：三、实验目的：1.掌握哈夫曼树的概念、存储结构2.掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算3.熟练掌握二叉树的应用四、实验内容：实现哈夫曼树的生成，完成哈夫曼编/译码的输出。1.初始化，从数据文件DataFile.data中读入字符及每个字符的权值，建立哈夫曼树HuffTree；2.编码，用已建好的哈夫曼树，对文件ToBeTran.data中的文本进行编码形成报文，将报文写在文件Code.text中；3.译码，利用已建好的哈夫曼树，对文件CodeFile.data中的代码进行解码

2、形成原文，结果存入文件Textfile.txt中；4.输出，输出DataFile.data中出现的字符以及各字符出现的频度（或概率）；输出ToBeTran.data及其报文Code.text；输出CodeFile.data及其原文Textfile.txt。编写主程序，实现对各不同的算法调用。五、实验环境（使用的软件）：VisaulC+6.0六、实验步骤及操作：打开VC++6.0创建工程/Win32ConsoleApplication，输入工程名：哈夫曼树，新建三个.h文件一个.cpp文件1．将一些常量定义，系统函数原型声明和类型（Status）重定义,

3、结果状态代码等放在一个头文件中:取名为huffermanpubuse.h。#include#include#include/*malloc()等*/#include/*INT_MAX等*/#include/*EOF(=^Z或F6),NULL*/#include/*atoi()*/#include/*eof()*/#include/*floor(),ceil(),abs()*/#include

4、>/*exit()*/18/*函数结果状态代码*/#defineTRUE1#defineFALSE0#defineOK1#defineERROR0#defineINFEASIBLE-1/*#defineOVERFLOW-2因为在math.h中已定义OVERFLOW的值为3,故去掉此行*/typedefintStatus;/*Status是函数的类型,其值是函数结果状态代码，如OK等*/typedefintBoolean;/*Boolean是布尔类型,其值是TRUE或FALSE*/2．将哈夫曼树存储结构定义放在一个头文件：取名为huffermandef.

5、h。typedefstruct{charch;unsignedintweight;unsignedintparent,lchild,rchild;}HTNode,*HuffmanTree;/*动态分配数组存储赫夫曼树*/typedefchar**HuffmanCode;/*动态分配数组存储赫夫曼编码表*/3.将哈夫曼树的基本操作算法也集中放在一个文件之中，取名为huffermanalgo.h。intmin1(HuffmanTreet,inti){/*函数voidselect()调用*/intj,flag;unsignedintk=UINT_MAX;/*

6、取k为不小于可能的值*/for(j=1;j<=i;j++)if(t[j].weight*s2){j=*s1;*s1=*s2;18*s2=j;}}voidHuffmanCoding(HuffmanTree&HT,H

7、uffmanCode&HC,int*w,char*ch,intn)/*算法6.12*/{/*w存放n个字符的权值(均>0),构造赫夫曼树HT,并求出n个字符的赫夫曼编码HC*/intm,i,j,s1,s2,start;unsignedc,f;HuffmanTreep;char*cd;if(n<=1)return;m=2*n-1;HT=(HuffmanTree)malloc((m+1)*sizeof(HTNode));/*0号单元未用*/for(p=HT+1,i=1;i<=n;++i,++p,++w,++ch){(*p).ch=*ch;(*p).weig

8、ht=*w;(*p).parent=0;(*p).lchild=0;(*p).rchild=0