数据结构——实验四哈夫曼树与哈夫曼编码(共6页).doc

软 件 学 院哈夫曼树与哈夫曼编码实验报告课程名称： 数据结构 姓 名： 郑斌 学 号： 201370034217 班 级： 卓越131 卓越131班 郑斌 哈弗曼树实验四 哈夫曼树与哈夫曼编码一、实验目的1、使学生熟练掌握哈夫曼树的生成算法。2、熟练掌握哈夫曼编码的方法。二、实验内容本次实验提供3个题目，难度相当，学生可以根据自己的情况选做，其中题目一是必做题，其它选作！题目一、哈夫曼树和哈夫曼编码问题描述一电文，有若干个不同字符，要求从终端输入这些不同字符及其出现的频率，然后对这些字符进行哈夫曼编码，并输出。测试数据利用教材P.148 例62中的数据调试程序 (可自己设定测试数据)。 选作内容1、打印出该哈夫曼树2、若从