摘要：
LZW编码LZW算法和LZ78算法在编码方式上的不同：输出只包含码字，其目的是克服发送每段最后一个未压缩字符造成的低效率。LZW只输出代表词典中的缀-符串的码字。这就意味着开始时词典不能为空。开始状态，词典中必须包含可能在字符流中出现的所有的单个字符，把这些单个字符称为前缀根。LZW编码算法的步骤：步骤1： 开始时的词典包含所有可能的根(Root)，当前前缀P为空；步骤2： 当前字符(Char) ：=字符流中的下一个字符；步骤3： 判断缀-符串P+ Char是否在词典中(1) 如果"是"：P ：= P+ Char // (用Char扩展P) ；(2) 如果"否&q 阅读全文
