西北工业大学数据结构试验报告DS04.docxVIP

·实验题目：给定电文进行哈夫曼编码，给定编码进行哈夫曼译码。要求电文存储在文件1中，编码后的结果存储在文件2中，给定编码存储在文件3中，译码后的结果存储在文件4中。

·实验目的：练习二叉树的使用，练习文件的操作。

一、需求分析

1、输入的形式和输入值的范围：

给定电文输入为字符型，可以输入30种不同的字符，可以输入空格，但空格不能转为二进制前缀码。给定编码进行赫夫曼译码时，输入为无符号整型0和1。

2、输出的形式：

编译后赫夫曼编码（对应字符和编码）输出分别为字符型和无符号整型。给定电文进行赫夫曼编码输出为无符号整型0和1，电文保存在文件1中，编译所得的二进制前缀码保存在文件2中。给定编码进行赫夫曼译码输出为字符型，给定的编码保存在文件3中，译码保存在文件4中。

3、程序所能达到的功能：

可以电文不同字符数目小于等于30的电文进行赫夫曼编码，可以对给定编码(已经获得的赫夫曼编码对应的编码)进行译码

4、测试数据：

1）、加法：

（输出：）请输入电文内容:

（输入：）HELLOWORLD

（程序输出：）H101

E100

L01

O000

W111

R110

D001