数据结构课程设计报告范本.docxVIP

数据结构课程设计 报告 数据结构课程设计报告 压缩软件 一?问题描述 利用哈夫曼编码设计一个压缩软件，能对任何类型的文件进 行哈夫曼编码，产生编码后的文件 压缩文件 ；也能对输入的压 缩文件进行译码，生成压缩前的文件一一解压文件。 二-基本要求 要求编码和译码的效率尽可能地高。 三?工具/准备工作 已学内容：哈夫曼树，哈夫曼树构造算法，哈夫曼编码， Huffman压缩算法。 需要的硬件设施与开发软件：一台计算机，并安装了 Visual C++. 四?分析与实现 Huffman树中，叶子结点包含字符以及对应的字符频度（权 值） struct HTNode（ // 压缩用 Huffman树结点 unsigned long weight; // 字 符频度 （权值） unsigned int parent,lchild,rchild； }; 使用哈夫曼编码能够对文件进行压缩，由于字符的哈夫曼编 码以比特为单位，而当将哈夫曼编码以压缩文件进行存储 时，压缩文件最少以字节为单位进行存储，因此需要定义字 节缓冲器，以便白动将比特转换为字节，定义如下： struct Buffer( // 字节 缓冲压缩用Huffman树 char ch; // 字节 unsigned int bits; // 实际 比特数 ｝； 定义哈夫曼树的抽象基类模板，实现建树，压缩，解压等功 能 class Huffm