《数据结构》课程设计 中南民族大学计算机科学学院计算机科学与技术专业 学号： 姓名 ：多啦小鹏 1 文件加密-赫夫曼算法 注明：对应该实验代码文件下载地址（如下 注：编辑器：vc 6.0）：下载地址 一 目的 通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。 二 需求分析 1、文件加密核心算法（赫夫曼编码）设计 文件加密的核心算法是赫夫曼编码，赫夫曼编码的完成首先建立在赫夫曼树的创建，在此之前要完成编码字符的权值计算，依照题意： 1、将26 个字符的权值存入weight 结构体中。 2、将各个结点HTNode 补充数值，创建赫夫曼树 HuffmanTree。 3、赫夫曼树创建完毕，即可进行字符串的编码和解码工作。核心算法即完成。 2、功能要求和说明 使用菜单操作，提示用户相 应 的操作，用户指 定 文件对其 进行加密或 解密，在屏 幕 上可以 看 到 文件内 容 。 用户指 定 文件，默 认 在 D:\，为 了 便 于 测 试 编码和解码的正 确 性。可以 由 用户输 入字符串进行编码和解码。 三 概 要设计 1、可满 足 输 入输 出 的形 式 及 限 制 本程序只 支 持 26 字符编码解码，程序运 行中间 会 产 生 一个outfile.txt 文件，用于 存储加密或 解密内 容 。支 持 用户在屏 幕 查看 文件内 容 。 程序在用户输 入数据前，会 输 出 相 应 的提示，在用户输 入超 出 范 围 或 者 输 入错 误 时 ，会 提示重 新 输 入或 者 提示错 误 并 退 出 。 2、所 用数据类 型 的定 义 及 含 义 此程序运 用了 整 形 、实型 、字符型 、指 针 、数组 、结构体。下 面 是全 局 （举 例 ）： typedef struct{ int weight; int parent,lchild,rchild; 《数据结构》课程设计 中南民族大学计算机科学学院计算机科学与技术专业 学号： 姓名 ：多啦小鹏 2 }HTNode; //构造赫夫曼树结点的结构体 typedef struct{ HTNode *HTN; //存储编码的各个字符 int length; //需编码字符个数 int size; //赫夫曼编码总容量 }HuffmanTree; //构造赫夫曼树的结构体 typedef struct{ char *ch; //存放需要编码的原...
