哈夫曼编码译码器.pdfVIP

实用标准 哈夫曼编码译码器 学院班级 : 信息工程学院 软件 1501 指导教师 : 朱俊武 小组成员 : 刘洋 蒋佳烨 冀若含 本人学号 : 151303107 报告书写 : 冀若含 学生成绩 : 文案大全 实用标准 目录 一、总体介绍· ····························03-04 二、详细设计· ····························04-11 三、运行测试· ····························11-12 四、课设总结· ····························13-13 五、附录代码·····························13-19 文案大全 实用标准 一、总体介绍 1.1 任务概述 我们小组做了两个版本，其中一个为文件操作版，另一个为键盘 操作版。两个版本都实现了哈夫曼编码 / 译码操做。我主要负责的是 构造哈夫曼树，给出各个字符的哈夫曼编码，加密操做，整个键盘操 作版系统的代码重组、编辑。开发的过程中使用了 Codelite 、Dev、 Vc 等软件。参考书籍为《数据结构》 （c 语言版）。 其中文件操作版的具体实现为： 1 ○能够实现对 26 个小写字母外加空格进行哈夫曼编码，并能够对一 整篇文章（有小写字母和空格组成）进行加密，生成密码文件。最后 根据生成的密码翻译出原文并存档。 2 ○在使用程序时，使用者只需要对 ToBetran 文件进行原文的输入 （使 用小写字母或空格） ，加密和解密功能由程序自主来完成。 3 ○程序运行的过程中会输出进行编码的 26 个小写字母和空格（字符 型），并输出其对应的权值 （整型）。还输出字符的编码及生成的密文。 最后输出解密后的原文。 键盘操作版为： 1 ○要求从键盘输入字符集和字符的权值， 大部分字符均可输入， 需要 各个字符的权值不能相同。 2 ○利用输入的权值建立哈夫曼树，得到每个字符的前缀编码。 3 ○输入字符串，程序对其进行加密。 4 ○输入密文（ 1010101…………… .. ）对密文进行解密。 文案大全 实用标准 两个版本都利用了哈夫曼树解决问题，通过建立哈夫曼树，得出 每个字符的独特前缀编码， 也就是密文， 然后利用密文对明文进行加 密得到密文。密文转换为明文则是通过对哈夫曼树的遍历。 （之前想 过字符串的匹配得到明文但是算法太为复杂） 。 1.2 系统功能框图 开始 构建哈夫 曼树 编码 译码 本系统分为三个大的模块：构造哈夫曼树，编码，译码。 1.3 功能难点 本系统的实现难点在于哈夫曼树的构造。编码、译码功能的实现 都是基于哈夫曼树的。 二、详细设计 2.1 哈夫曼树的构造 哈夫曼树，