This scheme is initiated by Ziv and Lempel [1]. A slightly modified version is described by Storer and Szymanski [2]. An implementation using a binary tree is proposed by Bell [3]. The algorithm is quite simple: Keep a ring buffer, which initially co

lzw解码 编码 1、分析字符串流，从词典中寻找最长匹配串P（P在表中，而P+C不在表中。P为进行编码字符串，C为P后的第一个字符）。 2、输出P对应的词典码字（索引）。 3、将P+C放入词典-lzw decoding coded 1, analysis of a string stream, from the dictionary to find the longest match string P (P in the table, while the P+ C is not