东华理工大学 软件学院 软件工程系 1 《数据结构与算法设计》课程设计报告 题目： 哈夫曼树及其应用 学生姓名： 刘信宏 学 号： ************ 班 级： 1121808 指导教师： ** 2 0 1 3 年 1 月 1 1 日 东华理工大学 软件学院 软件工程系 2 数据结构课程设计任务书 使用班级：1 1 2 1 8 0 5 -8 /1 1 2 1 8 1 3 -1 6 /1 1 2 1 8 2 1 -2 2 使用时间：2 0 1 2 -2 0 1 3 学年第1 学期 一、课程设计目的 本课程设计的目的考察学生对常见数据结构及相关算法的综合应用能力，达到理论与实际应用相结合，使同学们能够根据数据对象的特性，学会数据组织的方法，解决实际问题中数据的合理存储表示，并根据相应的存储结构设计效率较高的算法实现对问题的求解；通过此次课程设计进一步培养学生良好的程序设计技巧和分析问题解决问题的能力。 二、课程设计题目 哈夫曼树及其应用 设计目的： 熟悉树的各种存储结构及其特点。 掌握建立哈夫曼树和哈夫曼编码的方法及带权路径长度的计算。 设计内容： 欲发一封内容为AABBCAB … … (共长 100 字符,其中:A 、B 、C 、D 、E 、F 分别有7 、9 、12 、22 、23、27 个)的电报报文,实现哈夫曼编码和译码。 设计要求： 分析系统需求。 建立哈夫曼树。 进行哈夫曼编码,并求出平均编码长度。 译码。对编码好的内容进行译码。 三、课程设计要求： 1、每人一题，且需独立完成。 2、每人的设计程序必须为可执行的 exe 文件，且需指导教 师 验 收 合格 。学生程序必须在 课程设计的最 后 一天 交 由 指导教 师 验 收 合格 。过期不 再 验 收 程序，如 程序验 收 不 合格 或 在 规 定时间内未 经 指导教 师 验 收 ，则 视 为该 生程序没 有完成。 3、每人必须在 规 定 时间内到机 房 做 程序，指导老 师 将 严 格 考勤 ，上 机 期间严 禁 做 与课程设计无 关的事 情 。指导教 师 将 随 时抽 查 。 4、每人必须撰 写 课程设计报告 并上 交 纸 质 稿 （ 格 式 附 后 ）。 5、上 交 材 料 包 括 课程设计报告 电子 稿 和程序代 码电子 稿 （ 每位 同学先 建立一个文件夹 ，取 东华理工大学 软件学院 软件工程系 3 名规则为“学号姓名”，文件夹里存放上交电子内容，分别是“学号+姓名+报告” 和“学号+姓名+程序”，...
