LZW压缩算法简介

作者:宋成

描述:一篇关于LZW压缩算法简介的文章，通俗易懂，值得一看！

备注:该文章整理自软件报1998年合订本上册。





LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。它采用了一种先进的串表压缩不，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压缩文件只存贮数字，则不存贮串，从而使图象文件的压缩效率得到较大的提高。奇妙的是，不管是在压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。

-LZW compression algorithm brief Authors : Song Descr iption : one on the LZW compression algorithm brief article, accessibly, an eye-catcher! Note : The article reported software collated since 1998 on the consolidated list. LZW compression algorithm is a new compression method by Lemple - Ziv-Welch, the three work together to create and use their names. It adopted a series of advanced non-compressed form, each of the first series on a string form, with a string of figures to show that compressed files only digital storage, not storing strings, thus the document image compression efficiency significantly. Magically, whether it is in compression or decompression process can correct the establishment of this series table Compression or decompress after the completion of the series table also