数据结构的课设.docVIP

目录  第1章 问题描述 假设某文档只包含26个英文字母，应用哈夫曼算法对该文档进行压缩和解压缩操作，使得该文档占用较少的存储空间。 一个较大的文件经过压缩后，产生了另外的一个较小容量的文件，我们就叫他是这些文件较大容量的（可能一个或一个以上的文件）的压缩文件。而压缩此文件的过程称为文件压缩。要使用这些经过压缩的文件，您就必须将这些经过压缩的文件还原成可以处理或执行的文件格式。 目前网络上有两种常见的压缩格式：一种是zip，另一种是EXE。其中zip的压缩文件可以通过Winzip这套解压缩工具进行解压，而EXE文件内含解压缩程序，因此会比zip略大一些。若想充分考虑到文件容量的大小，其实zip是一个较佳的选择。而我们这个程序则可以将您选择的文件压缩成您需要的任意的格式。  第2章 基本要求 （1）假设文档内容从键盘输入； （2）设计哈夫曼算法的存储结构； （3）设计哈夫曼编码和解码算法； （4）分析时间复杂度和空间复杂度。  第3章 概要设计 3.1数据结构的设计 对于给定的文档，首先通过扫描确定文档中出现了哪些英文字母以及出现的次数，以出现的次数作为叶子结点的权值构造哈夫曼树，获得个字符的哈夫曼编码；然后在扫描一次文档将其进行哈夫曼压缩编码，将文本文档换为二进制编码输出；最后将二进制流进行解码，并与原文档进行对照，以验证算法的正确性。 图3-