编辑“︁LZW”︁（章节）

== 另一種演算法說明 ==
方法的主要關鍵是，它會在將要壓縮的文本中，自動地建立一個先前見過字串的字典。這些字典並不需要與這些壓縮的文本一起受傳輸，因為如果正確地編碼，解壓縮器也能夠依照壓縮器一樣的方法把它建出來，將會有完全與壓縮器字典在文本的同一點有同樣之字串。

字典會從256個條目開始，每一個是給每種可能的字元（單一位元字串）。每一次一個字串在字典中並受見過，那麼文字中，附加在單一字元後，接著該字串的一個較長文字，就會儲存到字典中。

輸出是包含字典的[[整數]]索引。這些一開始每個是9位元，當字典成長時候，可以最大增加到16位元。一個特別的符號，保留來"清空字典"，會把字典回復到原先的256個條目，和9位元的索引。這對於壓縮文字中含有變動字元很有用處，因為在初期的資料在文字後部份並不會有太多用處。

可變動地增加索引大小的使用是Welch貢獻之一。其他是用來詳細說明儲存字典的一種有效率[[数据结构|資料結構]]。

=== 字典基礎壓縮算法的簡單範例 ===
一般而言，字典基礎的壓縮會以標記（token）來取代片語（phrase）。如果標記得位元數量是少於片語所需的位元數目，那麼壓縮就如此產生。未壓縮的文本為：

:I am dumb and because I am dumb, I can't even tell you that I am dumb.

壓縮過的文本：

:$1 and because $1, I can't even tell you that $1. $1=[I am dumb]

這與有效實用上還很遙遠，但是它透過片語取代舉例說明了壓縮方法。