精选优质文档-倾情为你奉上华北水利水电大学 数据结构 实验报告20152016学年 第 一 学期 2013级 计算机科学与技术专业班级： 学号： 姓名： 冯浩亮 实验三 树的应用一、 实验题目：树的应用哈夫曼编码二、 实验内容：利用哈夫曼编码进行通信可以大大提高信道的利用率，缩短信息传输的时间，降低传输成本。根据哈夫曼编码的原理，编写一个程序，在用户输入结点权值的基础上求哈夫曼编码。从键盘输入若干字符及每个字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，求出各字符的哈夫曼编码。要求：1 输出存放哈夫曼树的数组HT的初态和终态；2 输出每个字符的哈夫曼编码；3 输入由上述若干字符组成的字符串，对电文进行编码并输出；4 （选作）输入电文的哈夫曼编码，进行译码并输出。三、 实验要求：1 使用C语言完成算法设计和程序设计并上机调试通过。2 撰写实验报告，提供实验结果和数据。3 写出算法设计小结和心得。四、 程序源代码：#include std
