提取图片链接地址码代.docVIP

原计划中使用过的LZW图片压缩算法： LZW压缩算法是一种新颖的压缩方法，由Lemple-Ziv-Welch 三人共同创造，用他们的名字命名。 它采用了一种先进的串表压缩不，将每个第一次出现的串放在一个串表中，用一个数字来表示串，压 缩文件只存贮数字，则不存贮串，从而使图象文件的压缩效率得到较大的提高。奇妙的是，不管是在 压缩还是在解压缩的过程中都能正确的建立这个串表，压缩或解压缩完成后，这个串表又被丢弃。 1.基本原理 首先建立一个字符串表，把每一个第一次出现的字符串放入串表中，并用一个数字来表示，这个 数字与此字符串在串表中的位置有关，并将这个数字存入压缩文件中，如果这个字符串再次出现时， 即可用表示它的数字来代替，并将这个数字存入文件中。压缩完成后将串表丢弃。如print 字符串 ，如果在压缩时用266表示，只要再次出现，均用266表示，并将print字符串存入串表中，在图象解 码时遇到数字266，即可从串表中查出266所代表的字符串print，在解压缩时，串表可以根据压缩数 据重新生成。 2.实现方法 A.初始化串表 在压缩图象信息时，首先要建立一个字符串表，用以记录每个第一次出现的字符串。一个字符串 表最少由两个字符数组构成，一个称为当前数组，一个称为前缀数组，因为在GIF文件中每个基本字符 串的长度通常为2（但它表示的实际字符串长度可达几百甚至上千）