1 实 验 报 告 与 总 结 一 、 实 验 目 的 1、 掌 握 哈 夫 曼 编 码 原 理 ； 2、 熟 练 掌 握 哈 夫 曼 树 的 生 成 方 法 ； 3、 理 解 数 据 编 码 压 缩 和 译 码 输 出 编 码 的 实 现 。 二 、 实 验 要 求 实 现 哈 夫 曼 编 码 和 译 码 的 生 成 算 法 。 三 、 实 验 内 容 先 统 计 要 压 缩 编 码 的 文 件 中 的 字 符 字 母 出 现 的 次 数 ，按 字 符 字 母 和 空 格 出 现 的 概 率 对 其进 行 哈 夫 曼 编 码 ， 然 后 读 入 要 编 码 的 文 件 ， 编 码 后 存 入 另 一 个 文 件 ； 接 着 再 调 出 编 码 后 的 文件 ， 并 对 其 进 行 译 码 输 出 ， 最 后 存 入 另 一 个 文 件 中 。 五 、 实 验 原 理 1、 哈 夫 曼 树 的 定 义 ： 假 设 有 n 个 权 值 ， 试 构 造 一 颗 有 n 个 叶 子 节 点 的 二 叉 树 ， 每 个 叶 子 带权 值 为 w i， 其 中 树 带 权 路 径 最 小 的 二 叉 树 成 为 哈 夫 曼 树 或 者 最 优 二 叉 树 ； 2、 哈 夫 曼 树 的 构 造 ： w eight 为 输 入 的 频 率 数 组 ， 把 其 中 的 值 赋 给 依 次 建 立 的 HT Node 对 象 中 的 data 属 性 ，即 每 一 个 HT Node 对 应 一 个 输 入 的 频 率 。 然 后 根 据 data 属 性 按 从 小 到 大 顺 序 排 序 ， 每 次 从data 取 出 两 个 最 小 和 此次 小 的 HT Node， 将他们的 data 相加， 构 造 出 新的 HTNode 作为他们的 父节 点 ， 指针parent， leftchild， rightchild 赋 相应 值 。 在把 这个 新的 节 点 插入 最 小 堆。按 此步骤可以构 造 构 造 出 一 棵哈 夫 曼 树 。 通过已经构 造 出 的 哈 夫 曼 树 ， 自底向上， 由频 率 节 点 开始向上寻找parent,直到 parent为 树 的 顶点 为 止。 这样， 根 据 每 次 向上搜索后 ， 原 节 点 为 父节 点 的 左孩子 还是右孩子 ， 来记录1 或 0， 这样， 每 个 频 率 都会有 一 个 01 编 码 与 之唯一 对 应 ， 并...
