成语大全网 - 汉语词典 - LZW编码是怎么回事?请具体说下,最好举例。谢谢

LZW编码是怎么回事?请具体说下,最好举例。谢谢

考虑一个待编码的信息串: "XYX YY YY XYX"。初词典只有3个条目,第一个为X,编码为1,第二个为Y,编码为2 ,第三个为空格,编码为3; 于是串"XYX"的编码为1-2-1(其中-为编码分隔符),加上后面的一个空格就是1-2-1-3。但由于有了一个空格,我们就知道前面的"XYX"是一个单词,而由于该单词没有在词典中,我们就可以自适应的把这个词添加到词典里,编码为4,然后按照新的词典对后继信息进行编码,以此类推,于是,最后得到编码1-2-1-3-2-2-3-5-3-4。