项目实训报告2016--石一龙详解.doc

《算法分析与设计》 ——哈夫曼编码的设计与实现 姓名： 栾小飞 所属班级： 13软件G3班 所在系部： 信息学院 指导教师： 陈娟 时间： 2016年5月 实验目的 1、掌握哈夫曼编码原理；? 2、熟练掌握哈夫曼树的生成方法； 3、设计哈夫曼树编码系统，锻炼编程能力，巩固哈夫曼算法，熟悉遍历方法 二、实验内容 在编程中要实现字符统计、哈夫曼树的建立及该树的哈夫曼编码的读取，这三者顺序进行。 三、实验步骤 1、字符统计： 字符统计是为了计算出字符的频数，以之构成哈夫曼树叶子结点的权。在实现中，本人采用一个链表表示字符的统计信息。并把所有字符关联到一起。这个链表在后面称为承载统计字符链表。在链表中的结点是一个结构体。 struct information_node { char ch; int frequency; struct infor