无损压缩算法的研究和实现

摘要
随着计算机技术和网络技术的发展，人们需要存储和传播的数据越来越多。这些数据占用了大量的磁盘空间和网络带宽。然而数据中又存在着许多冗余信息，因此我们可以通过压缩数据来减少存储数据占用的磁盘空间和网络传输时所占用的带宽。数据压缩分为无损压缩和有损压缩，数据在压缩前和解压缩后的内容不发生任何变化的压缩被称为无损压缩。

经过多年的发展出现了许多的无损数据压缩算法，我们比较研究了多种无损压缩算法，得出了每一种算法的优缺点。

本系统使用Microsoft Visual C++ 6.0 进行了开发。按照LZW算法压缩原理，完成了压缩函数和解压缩函数的编写，实现了文件的无损压缩和解压缩。

关键字    无损压缩  解压缩  LZW

目录

摘  要... II

ABSTRACT.. III

引  言... 1

第1章  系统需求分析... 2

1.1 功能需求... 2

1.2 性能需求... 2

1.3 无损压缩算法的简介和比较... 3

1.3.1 LZ77算法... 3

1.3.2 LZSS算法... 5

1.3.3  LZ78算法... 7

1.3.4  LZW算法... 18

1.3.5 各种算法的比较... 22

1.4本课题的目标... 23

1.5系统开发环境... 24

第2章  系统设计... 25

2.1 系统结构... 25

2.2压缩文件格式的设计... 27

2.3开发方法的说明... 27

2.4各模块设计... 28

2.5算法分析... 31

第3章  系统的实现... 34

3.1系统界面和主要功能... 34

3.2测试... 40

第4章  结  论... 41

致  谢... 43

参考文献... 44

附录：主要源程序... 46