哈 夫 曼 编 /译 器 一 、 需 求 分 析 1、 本 演 示 程 序 实 现 Haffman编 /译 码 器 的 作 用 ， 目 的 是 为 信 息 收 发 站 提 供 一 个 编 /译 系 统 ，从 而 使 信 息 收 发 站 利 用 Haffman 编 码 进 行 通 讯 ， 力 求 达 到 提 高 信 道 利 用 率 ， 缩 短 时 间 ，降 低 成 本 等 目 标 。 系 统 要 实 现 的 两 个 基 本 功 能 就 是 ： ① 对 需 要 传 送 的 数 据 预 先 编 码 ；② 对 从 接 收 端 接 收 的 数 据 进 行 译 码 ； 2、 本 演 示 程 序 需 要 在 终 端 上 读 入 n 个 字 符 （ 字 符 型 ） 及 其 权 值 （ 整 形 ）， 用 于 建 立 Huffman树 ,存 储 在 文 件 hfmanTree.txt 中 ； 如 果 用 户 觉 得 不 够 清 晰 还 可 以 打 印 以 凹 入 表 形 式 显示 的 Huffman 树 ； 3、 本 演 示 程 序 根 据 建 好 的 Huffman 树 ， 对 文 件 的 文 本 进 行 编 码 ， 结 果 存 入 文 件 CodeFile中 ； 然 后 利 用 建 好 的Huffman 树 将 文 件CodeFile 中 的 代 码 进 行 译 码 ， 结 果 存 入 文 件TextFile 中 ； 最后 在 屏幕上 显 示 代 码 （ 每行 50 个 ）， 同时 显 示 对 CodeFile 中 代 码 翻译后 的 结 果 ； 4、 本 演 示 程 序 将 综合使 用 C++和C 语言； 5、 测试数 据 ： (1)教材例6-2 中 数 据 ： 8 个 字 符 ， 概率 分别是 0.05， 0.29， 0.07， 0.08， 0.14， 0.23， 0.03，0.11， 可 将 其 的 权 值 看为 5， 29， 7， 8， 14， 23， 3， 11 (2)用 下表 给出的 字 符 集和频度的 实 际统 计数 据 建 立 Haffman 树 ，并实 现 以 下报文 的 编 码 和译 码 ：“THIS PROGRAM IS MY FAVORITE”. 字 符 空 格 A B C D E F G H I J 频度 186 64 13 22 32 103 21 15 47 57 1 字 符 K L M N O P Q R S T U 频度 5 32 20 63 15 1 48 51 80 23 8 字 符 V W X Y Z 频度 18 1 16 1 一 、 概要设计 1、 设 定 哈 夫 曼 树 的 抽 象 数 据 类...
