哈夫曼数据结构实验报告.docxVIP

《数据结构》实验报告

班级:

姓名:

学号:

E-mail:

◎实验题目:

日期:

P149 哈夫曼编/译码器

完成Huffman编码的译码过程。即输入一个码串，请翻译成相应的字符串。要求有编码过程和解码过程。

(一) 需求分析

1.本程序中，输入是字符串，包括‘+’，‘-’，‘*’，‘/’，‘（’，‘）’，以及0~9，在输入的末尾需要加上‘#’作为标记。

演示程序以用户和计算机的对话方式执行，即在计算机终端上显示“提示信息”之后，由用户在键盘上输入相应数据，若正确则输出正确结果，若运算无解，则输入‘error’。

程序执行的命令包括：

从文件读取字符和权值。

构建哈夫曼树。

输出构建的哈夫曼树。

选择1：对输入的字符串编码。

选择2：对输入的数字译码。

选择0：结束。

测试数据输入

1

ABGH

输出

字母：A编码：1010字母： 编码：110

字母：B编码：100100字母：G编码：100101字母：H编码：0000

huffmarncoding

huffmarncoding

二

0

l令

l

maln

＼

9

/

select

huffmancode

Qbi.anma yima

@

(三)详细设计#include#include#include

typedefstruct

{

intweight; aren