课程设计报告 课程设计题目 ： 赫夫曼编码系统 **** ： ** 专 业 ： 计算机科学与技术 班 级 ： 1 1 2 0 7 0 2 学 号 ： ************ **** ： *** 2 0 1 2 年 0 6 月 2 0 日 东华理工大学 1 目 录 一、设计要求------------------------------------2 二、存储结构------------------------------------2 三、设计思想------------------------------------2 1、设计包含的几个部分-----------------------2 2、流程图-----------------------------------3 四、详细设计------------------------------------4 五、算法复杂度分析------------------------------8 六、显示结果------------------------------------9 七、心得体会------------------------------------11 八、附录：源程序代码----------------------------11 东 华 理 工 大 学 2 一 、 设 计 要 求 赫 夫 曼 树 任 务 ： 建 立 建 立 最 优 二 叉 树 函 数 要 求 ： 可 以 建 立 函 数 输 入 二 叉 树 ， 实 现 赫 夫 曼 树 的 编 码 和 译 码 系 统 ， 重 复 地显 示 并 处 理 编 码 /解 码 功 能 ， 直 到 选 择 退 出 为 止 。 二 、 存 储 结 构 ： 在 本 次 课 程 设 计 中 ， 每 一 个 字 符 的 信 息 用 一 个 结 构 体 存 储 ， 包 含 结 点 值 、 权 值 、 双 亲 结 点 、 左 孩 子 结 点 、 右 孩 子 结 点 等 数 据 。 赫 夫 曼 码 和 所 有 字 符 都 是 用一 个 一 维 数 组 建 立 存 储 的 ， 所 以 本 次 课 程 设 计 的 存 储 结 构 是 顺 序 存 储 。 三 、 设 计 思 想 哈 夫 曼 编 译 码 系 统 的 主 要 功 能 是 先 建 立 哈 夫 曼 树 ，然 后 利 用 建 好 的 哈 夫 曼 树生 成 哈 夫 曼 编 码 后 进 行 译 码 。 在 通 信 中 可 以 采 用 0 和 1 的 不 同 排 列 来 表 示 不 同 的 字 符 ， 称 为 二 进 制 编 码 。而 赫 夫 曼 树 在 数 据 编 码 中 的 应 用 是 数 据 的 最 小 冗 余 编 码 问题他是 数 据 压缩学 的基础。 若每 个 字 符 出 现 的 频率相同 ， 则...
