其它的压缩算法

gzip是GNU zip的缩写，它是一个GNU自由软件的文件压缩程序，也经常用来表示gzip这种文件格式。软件的作者是Jean-loup Gailly和Mark Adler。1992年10月31日第一次公开发布，版本号是0.1。 [编辑]文件格式 gzip的基础是DEFLATE，DEFLATE是LZ77与哈夫曼编码的一个组合体。DEFLATE最初是作为LZW以及其它受专利保护的数据压缩算法的替代版本而设计的，当时那些专利限制了compress以及其它一些流行的归档工具的应用。 文件格式说明： 10字节的头，包含幻数、版本号以及时间戳 可选的扩展头，如原文件名 文件体，包括DEFLATE压缩的数据 8字节的尾注，包括CRC-32校验和以及未压缩的原始数据长度 尽管这种文件格式允许多个这样的数据拼接在一起，在解压时也把它们当作拼接在一起的数据，但是通常gzip仅仅用来压缩单个文件。多个文件的压缩归档通常是首先将这些文件合并成一个tar文件，然后使用gzip进行压缩，最后生成的.tar.gz或者.tgz文件，这就是所谓的“tar压缩包”或者“tarball”。 注意不要将gzipZIP压缩格式混淆。ZIP也使用DEFLATE算法，而且可移植性更好，并且不需要一个外部的归档工具就可以包容多个文件。但是，由于ZIP对每个文件进行单独压缩而没有利用文件间的冗余信息(固实压缩)，所以ZIP的压缩率要稍逊于tar压缩包。 zlib是DEFLATE算法的实现库，它的API同时支持 gzip文件格式以及一个简化的数据流格式。zlib数据流格式、DEFLATE以及gzip文件格式均已被标准化成了，分别是RFC 1950、RFC 1951以及RFC 1952。

//*********************************************************

DEFLATE是同时使用了LZ77算法与哈夫曼编码（Huffman Coding）的一个无损数据压缩算法。它最初是由Phil Katz为他的PKZIP归档工具第二版所定义的，后来定义在RFC 1951规范中。 人们普遍认为DEFLATE不受任何专利所制约，并且在LZW（GIF文件格式使用）相关的专利失效之前，这种格式除了在ZIP文件格式中得到应用之外也在gzip压缩文件以及PNG图像文件中得到了应用。 DEFLATE压缩与解压的源代码可以在自由、通用的压缩库zlib上找到。 更高压缩率的DEFLATE是7-zip所实现的。AdvanceCOMP也使用这种实现，它可以对gzip、PNG、MNG以及ZIP文件进行压缩从而得到比zlib更小的文件大小。在Ken Silverman的KZIP与PNGOUT中使用了一种更加高效同时要求更多用户输入的DEFLATE程序。