哈夫曼编码 贪心算法.docx

淮海工学院计算机工程学院 实验报告书 课程名 算法分析与设计 题 目 实验3 贪心算法 哈夫曼编码 班 级 软件102班 学 号 11003215 姓 名 鹿迅 评语: 成绩 指导教师 批阅时间: 实验 3 贪心算法 实验目的和要求 1了解前缀编码的概念理解数据压缩的基本方法 2掌握最优子结构性质的证明方法 3掌握贪心法的设计思想并能熟练运用 4证明哈夫曼树满足最优子结构性质 5设计贪心算法求解哈