直到1977年,Abraham Lempel和Jacob Ziv两位科学家一起发表了一种全新的算法--LZ77算法,他们俩开创了这个“使用字典将数据压缩”的算法,次年又推出了改进性的算法--LZ78算法,需重点说明的是,LZ77使用的是一个称之为slidingwindow的动态词典。而LZ78则是对数据进行解析来生成一种静态字典。方法虽然略有差异,但这两位推出的算法将数据压缩研究的进程推到了一个新的高度。随后Terry Welch基于LZ78编码实现了LZW编码算法,LZW不仅继承了LZ77和LZ78的优点,还得到了人们广泛的认可。
随着时间的发展,UNIX使用LZW算法的理念,开发出出Compress程序(性能好),将其作为压缩程序的准则。此外MA-DOS环境下的ARC程序等层出不穷。这就是从80年代中期之后到至今我们大量使用的压缩程序的诞生环境。由于此段时间段的各种压缩算法大都基于LZ77、LZ78和LZW,使得三者垄断了现今计算机领域的通用数据压缩领域。目前由于网络上文件传输的流行,ZIP格式的压缩方法(基于字典方式)成为了一个被大众普遍接受的标准。
时至今日,由于多媒体信息的多维度发展,程序员以及设计师为了存放和管理日益增加的声音、图片和视频数据,往往会给计算机增加更换大的硬盘和内存。而对这些信息的压缩方法,一是采取现在比较完善的通用数据压缩技术,二是基于媒体信息的特性设计出专属的压缩方法。两种理念齐头并进,借此减少冗余度,真正做到压缩技术的完善。
1.3压缩技术的研究现状(2):http://www.youerw.com/yanjiu/lunwen_93971.html