赫夫曼编译器的简单实现.docxVIP

赫夫曼编译器数据结构实验报告 （本实验项目方案受“教育部人才培养模式创新实验区（X3108005 ）”项目资助） 实验难度： A □ B □ C ★ 序号 学号 姓名 成绩 1 2 3 指导教师 （签名） 学 期： 2010秋季学期 任课教师： 实验题目： 小组长: 联系电话： 电子邮件: 完成提交时间： 年 月 日 (下面的内容由学生填写，格式统一为，字体：楷体，行距：固定行距18,字号：小 四，个人报告按下面每一项的百分比打分。难度 A满分70分，难度B满分90分) 一、 【实验构思(Conceive)】(10%) (本部分应包括：描述实验实现的基本思路，包括所用到的离散数学、工程数学、程 序设计、算法等相关知识) 赫夫曼编码是一种前缀编码，约定左分支表示字符“ 0”右分支表示字符“ 1” 则可以从根节点到叶子节点的路径上分支字符组成的字符串作为该叶子结点字符的 编码。求编码的过程就是从叶子结点出发走一条从叶子到根的路径，而译码就是走一 条从根出发到叶子结点的路径。 二、 【实验设计(Design)】(20%) (本部分应包括：抽象数据类型的功能规格说明、主程序模块、各子程序模块的伪码 说明，主程序模块与各子程序模块间的调用关系) 1、选择森林中根结点的权值最小和次小的两个树， 将其根结点的下标号记入si和s2 void Select(HuffmanTree HT,i