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。