哈夫曼编译码器实验报告

实 验 五 哈 夫 曼 编 /译 码 器 学 院 : 工 学 院 系 : 计 算 机 系 专 业 : 计 算 机 科 学 与 技 术 年 级 : 2009 姓 名 : 学 号 : 完 成 实 验 时 间 : 2011-5-19 一 ． 需 求 分 析 1.问 题 描 述 用huffman 编 码 进 行 通 信 可 以 大 大 提 高 信 道 利 用 率 ， 缩 短 信 息 传 输 时 间 ， 降 低 传 输 成本 。 但 是 ， 这 要 求 在 发 送 端 通 过 一 个 编 码 系 统 对 待 传 输 数 据 预 先 编 码 ， 在 接 收 端 将 传来 的 数 据 进 行 译 码 （ 复 原 ） 。 对 于 双 工 信 道 （ 即 可 以 双 向 传 输 信 息 的 信 道 ） ， 每 端 都需 要 一 个 完 整 的 编 /译 码 系 统 。 是 为 着 这 样 的 信 息 收 发 站 写 一 个huffman 编 /译 码 系统 。 2.基 本 要 求 该 系 统 应 具 有 以 下 功 能 ： （ 1） I： 初 始 化 （ Initialization）。 从 终 端 读 入 字 符 集 大 小n,以 及n 个 字 符 和n 个 权值 ， 建 立哈 夫 曼 树， 并将 它存进 文件hfmTree 中。 （ 2） E： 编 码 （ Encoding）。 利 用 建 好的 哈 夫 曼 树（ 如不在 内存中， 则从 文件hfmTree 中读 入 ）， 对 文件ToBeTran 中的 正文进 行 编 码 ， 然后将 结果存入 文件CodeFile 中。 （ 3） D： 译 码 (Decoding)。 (利 用 已经建 好的 哈 夫 曼 树将 文件CodeFile 中的 代码 进 行 译码 ， 结果存入 文件TextFile 中。 （ 4） P： 印代码 文件(Print)。 将 文件CodeFile 以 紧凑格式显示在 终 端 上， 每 行 50 个 代码 。 同时 将 此字 符 形式的 编 码 文件写 入 文件CodePrin 中。 （ 5） T： 印哈 夫 曼 树(Tree printing)。 将 已在 内存中的 哈 夫 曼 树以 直观的 方式（ 凹入 表形式） 显示在 终 端 上， 同时 将 此字 符 形式的 哈 夫 曼 树写 入 文件TreePrin 中。 3.测试数 据 （ 1） 利 用 下 面这 道 题 中的 数 据 调试程序。 某系 统 在 通 信 联络中只可 能 出现八种字 符 ， 其概率 分 别为 0.25， 0.29， 0.0...