LZW算法是1984年Terry A.Welch在字典压缩算法LZ78基础上改进的一种通用压缩算法。其较快的他说速度和对各种数据文件的良好适应性使得其很快成为LZ系列压缩算法中最优秀的算法之一。
LZW算法采用动态的建立字典的方法,依次读入原文件的字符序列,每次碰到新的连续的字符串,就在字典中加入标示,当下次再次遇到这种字符串时,就可以用字典索引序号直接代替字符串,写入压缩文件中。在这里引入两个名词: "string","char";string表示前缀,char 表示新读入的字符,每个字典索引对应一对(string,char);
比如:“ABCABC”开始时,初始化字典,索引0~255被初始化为(NULL, i), i =0,1,...,255;让字典从索引号256开始记录,正如上面所说,为了解压时方便识别数据,每次向压缩文件中写数据时,都是12位格式,这时字典索引范围为0~4095;
1. 开始时,读入第一个字符string = A,读下一个字符char = B ;
3. 查字典(A,B),字典中没有找到,在字典索引256中记录(