哈 夫 曼 编 /译 器 一 、 需 求 分 析 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、 设 定 哈 夫 曼 树 的 抽 象 数 据 类...