LZW压缩算法原理及其Java实现.doc

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