Huffman压缩试验报告资料.docx

《Huffman压缩软件实验报告》 PAGE \* MERGEFORMAT2 数据结构与算法 实验与课程设计  目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc375219946 一．问题描述 PAGEREF _Toc375219946 \h 1 HYPERLINK \l _Toc375219947 二．基本要求 PAGEREF _Toc375219947 \h 1 HYPERLINK \l _Toc375219948 三．工具/准备工作 PAGEREF _Toc375219948 \h 2 HYPERLINK \l _Toc375219949 四．分析与实现 PAGEREF _Toc375219949 \h 2 HYPERLINK \l _Toc375219950 1．概要分析 PAGEREF _Toc375219950 \h 2 HYPERLINK \l _Toc375219951 2．算法详细分析 PAGEREF _Toc375219951 \h 3 HYPERLINK \l _Toc375219952 （1）构造Hufffman树的方法—Huffman算法 PAGEREF _Toc375219952 \h 3 HYPERLINK \l _Toc375219953 （2）压缩过程的实现 PAGEREF _Toc375219953 \h 4 HYPERLINK \l _Toc375219954 （3）解压过程类似压缩过程的实现 PAGEREF _Toc375219954 \h 5 HYPERLINK \l _Toc375219955 （4）输出部分 PAGEREF _Toc375219955 \h 5 HYPERLINK \l _Toc375219956 （5）main 函数部分 PAGEREF _Toc375219956 \h 5 HYPERLINK \l _Toc375219957 3．代码实现 PAGEREF _Toc375219957 \h 6 HYPERLINK \l _Toc375219958 Huffman树结点的抽象基类模板 PAGEREF _Toc375219958 \h 6 HYPERLINK \l _Toc375219959 Huffman树叶子节点派生类模板 PAGEREF _Toc375219959 \h 7 HYPERLINK \l _Toc375219960 Huffman内部结点派生类模板 PAGEREF _Toc375219960 \h 7 HYPERLINK \l _Toc375219961 Huffman树类模板 PAGEREF _Toc375219961 \h 8 HYPERLINK \l _Toc375219962 Huffman压缩类 PAGEREF _Toc375219962 \h 9 HYPERLINK \l _Toc375219963 4．源程序 PAGEREF _Toc375219963 \h 10 HYPERLINK \l _Toc375219964 系统中主要函数模板代码实现： PAGEREF _Toc375219964 \h 10 HYPERLINK \l _Toc375219965 5．调试分析与结果 PAGEREF _Toc375219965 \h 18 HYPERLINK \l _Toc375219966 五．总结 PAGEREF _Toc375219966 \h 22 一．问题描述 用Huffman编码设计一个压缩软件，要求能对输入的任何类型的文件进行Huffman编码，产生编码后的文件——压缩文件；也能对输入的压缩文件进行译码，生成压缩前的文件——解压文件。 二．基本要求 1、初始化：能够对输入的任意长度的字符串s进行统计，统计每个字符的频度，并建立Huffman树。 2、建立编码表：利用已经建好的Huffman树进行编码。 3、编码(Encoding)：根据编码表对输入的字符串进行编码，并将编码后的字符串输出。 4、译码(Decoding)：利用已经建好的Huffman树对编码后的字符串进行译码，并输出译码结果。 5、要求编码/译码的效率尽可能的高。 6、用户界面可以设计为“菜单”方式：能够进行交互。 三．工具/准备工作 在开始做实验之前，应回顾或复习c++相关内容。 需要一台计算机，其中安装有VC6.0、VC++ 2005、VC++ 2005 Express、DEV-C++或MinGW Developer Studio等集成开发环境软件。 四．分析与实现 1．概要分析 本次实验采用将字符用长度尽可能短的二进制数位表示的方法，即对于