数据结构实验报告之《哈弗曼编码》

实验报告

科目：   数据结构    姓名：   朱凯迪     实验日期：   2010-12-29   ；

实验名称:　　　　　　　　　　  哈弗曼编码　　　　　　　　　　　　　；

一、实验目的

1、  熟悉哈夫曼树的基本操作。

2、  掌握哈夫曼编码的实现以及实际应用。

3、  加深对哈夫曼树、哈夫曼编码的理解，逐步培养解决实际问题的编程能力。

 

二、实验环境

Windows 7 + Visual Studio 2008

 

三、实验内容和步骤

实验内容：

利用哈夫曼编码进行通信可以大大提高信道利用率，缩短信息传输时间，降低传输成本。但是，这要求发送端通过一个编码系统对数据进行编码，在接受端将传来的数据进行译码。试为这样的信息收发站写一个哈夫曼编码/译码系统。

本系统应实现以下功能：（功能1～3必做，4为选做，请课后自行完成）

（1）  初始化：字符集（字母a～z，空格）共27个字符，以及其权值。建立哈夫曼树。并建立各个字符的哈夫曼编码。