学生姓名：

班级：

学

号：

课程：算法与数据结构

一、

实验题目：

哈夫曼编码及其应用

二、

实验地点：

三、实验目的：

. 

1)

理解哈夫曼树的特征及其应用；

2)

在对哈夫曼树进行理解的基础上，构造哈夫曼树，并用构造的哈夫曼树进行编码和译码；

3)

通过该实验，对二叉树的构建、遍历等以及哈夫曼编码的应用有更深层次的理解。

四、实验内容：

1

）初始化（

Initialzation

）

。从数据文件

DataFile.data

中读入字符及每个字符的权值，建立哈夫曼树

HuffTree

；

2

）编码（

EnCoding

）

。用已建好的哈夫曼树，对文件

ToBeTran.data

中的文本进行编码形成报文，将

报文写在文件

Code.txt

中；

3

）译码（

Decoding

）

。利用已建好的哈夫曼树，对文件

CodeFile.data

中的代码进行解码形成原文，结

果存入文件

Textfile.txt

中；

4

）

输出

（

Output

）

。

输出

DataFile.data

中出现的字符以及各字符出现的频度

（或概率）

；

输出

ToBeTran.data

及其报文

Code.txt

；输出

CodeFile.data

及其原文

Textfile.txt

；

要求

：所设计的系统应能在程序执行的过程中，根据实际情况（不同的输入）建立

DataFile.data

、

ToBeTran.data

和

CodeFile.data

三个文件，以保证系统的通用性。

五、实验环境（使用的软硬件）

：

Visual C++

六、实验步骤及操作：

1

、进入

Visual c++

环境，新建工程

/Win32 Console Application

，新建一个名为“哈夫曼树的应用”的

工程；

2

、新建文件

/C/C++ 

Header 

File

，选中“添加到工程的复选按钮”

，输入文件名“

pubuse.h 

”

，按“确定”

按钮，在显示的代码编辑区内输入：

#include 

#include 

#include /* malloc()

等

*/