文件压缩与解压缩实践

2.2      使用的算法理论... 2

2.2.1       LZ77算法简介... 2

2.2.2       Huffman算法简介... 3

2.2.3       GZIP算法原理分析... 4

2.3      开发环境... 4

3     总体设计... 4

3.1      程序功能模块... 5

3.2      模块分析与流程图... 5

3.2.1       压缩模块... 5

3.2.2       解压缩模块... 6

3.3      程序中各个类的初步定义... 7

4     详细设计和实现... 8

4.1       压缩的程序流程... 8

4.2       解压缩的程序流程... 9

4.3       主函数代码... 10

4.3.1       gzip压缩模块代码

压缩模块的实现流程为：

（1）打开要压缩的文件，使用字典算法扫描文件统计文件使用的字符集并统计每个字符集的使用次数。

（2）根据扫描的结果构建文件字符集的Huffman树。

（3）由文件的Huffman树求字符集中各字符的编码，形成Huffman编码表。

（4）建立压缩文件。

（5）将要压缩文件的字符集大小和文件的大小写入压缩文件。将字符集的Huffman树写入压缩文件，供解压缩时使用。

（6）从文件中读取一个字符集，查Huffman编码表，得到它的Huffman编码。按位流放入压缩文件的写缓冲区。

（7）检查压缩文件的写缓冲区，如果已满一个字节，写入压缩文件，如果要压缩的文件没有达到文件的结尾，转到步骤6。

（8）关闭要压缩文件和压缩文件

4.3.2       ungzip解压缩模块代码... 11

本文选自计算机毕业设计http://myeducs.cn
论文文章部分只是部分简介，如需了解更多详情请咨询本站客服！QQ3710167