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

下载可编辑 实 验 报 告 一、 实验题目： 哈夫曼编 / 译码系及其应用 二、 实验地点： 三、 实验目的： 1.掌握哈夫曼树的概念、存储结构 2.掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算 3.熟练掌握二叉树的应用 四、 实验内容： 实现哈夫曼树的生成，完成哈夫曼编 / 译码的输出。 1.初始化，从数据文件 DataFile.data 中读入字符及每个字符的权值，建立哈夫曼树 HuffTree ； 2.编码，用已建好的哈夫曼树，对文件 ToBeTran.data 中的文本进行编码形成报文，将报文写在文件 Code.text 中； 3.译码，利用已建好的哈夫曼树，对文件 CodeFile.data 中的代码进行解码形成原文，结果存入文件 Textfile.txt 中； 4.输出，输出 DataFile.data 中出现的字符以及各字符出现的频度（或概率）；输出 ToBeTran.data 及其报文 Code.text ；输出 CodeFile.data 及其原文 Textfile.txt 。 编写主程序，实现对各不同的算法调用。 五、 实验环境（使用的软件） ： Visaul C+6.0 六、 实验步骤及操作： 打开VC++6.0创建工程 /Win32 Console Application ，输入工程名：哈夫曼树，新建三个 .h 文件一个 .cpp 文件 1．将一些常量定义，系统函数原型声明和类型（ Status ）重定义 , 结果状态代码等放在一个头文件中 : 取名为 huffermanpubuse.h 。 #includestring.h #includectype.h #includemalloc.h /* malloc() 等*/ #includelimits.h /* INT_MAX 等*/ #includestdio.h /* EOF(=^Z 或 F6),NULL */ #includestdlib.h /* atoi() */ #includeio.h /* eof() */ #includemath.h /* floor(),ceil(),abs() */ #includeprocess.h /* exit() */ /* 函数结果状态代码 */ #define TRUE 1 #define FALSE 0 .专业 .整理 . 下载可编辑 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 /* #define OVERFLOW -2 因为在 math. h 中已定义 OVERFLOW的值为 3, 故去掉此行 */ typedef int Status; /* Status 是函数的类型 , 其值是函数结果状态代码，如 OK 等*/ typedef int Boolean; /* Boolean 是布尔类型 , 其值是 TRUE或 FALSE */ 2．将哈夫曼树存储结构定义放在一个头文件：取名为 huffermandef.h 。 typedef struct {char ch; unsigned int weight; unsigned int parent,lchild,rchild; }HTNode,*HuffmanTree; /* 动态分配数组存储赫夫曼树 */ typedef char **HuffmanCode; /*