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

下载可编辑 下载可编辑 . .专业.整理. 实 验 报告 一、 实验题目：哈夫曼编/译码系及其应用 二、 实验地点： 三、 实验目的： 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创建工程/Win 32 Con sole Applicatio n ,输入工程名：哈夫曼树，新建三个.h文件一 个.cpp文件 将一些常量定义，系