Can you summarize the following document?
        
  

  編碼依據是先將資料的個別單一字元先建立成一個字串編碼表(CSET),再分別給予編號,例如原始資料為aabcaac,其字串編碼表為:  在隨後的編(解)碼過程,字串編碼表會隨著字串鍵入而逐漸擴大,如下: 因此aabcaac壓縮後為112343。

  解碼依據是將壓縮資料與原先字串編碼表對照,並將對應的字元放於一個暫存佇列中,依序將壓縮資料讀入,若為重複資料儲存於佇列中,若不為重複資料,則擴充一個新的碼置於字串編碼表中。例如壓縮資料112343,其字串編碼表為:  步驟1:讀取「1」,查字串編碼表為「a」,則:  佇列Q:  輸出: 步驟2:接著,再讀取下一筆資料「1」,查字串編碼表為「a」,則:  佇列Q:  輸出: 因為aa在字串編碼表內沒有,因此擴充字串編碼表為:  步驟3:此時將佇列Q(1)丟棄,將Q(2)移至Q(1)位置,讀取下一個資料「2」,則:  佇列Q:  輸出: 依上述步驟重複運作,最後可將壓縮資料112343還原成原始資料aabcaac。

  方法的主要關鍵是,它會在將要壓縮的文字中,自動地建立一個先前見過字串的字典。這些字典並不需要與這些壓縮的文字一起被傳輸,因為如果正確地編碼,解壓縮器也能夠依照壓縮器一樣的方法把它建出來,將會有完全與壓縮器字典在文字的同一點有同樣之字串。  字典會從256個條目開始,每一個是給每種可能的字元(單一位元字串)。每一次一個字串在字典中並被見過,那麼文字中,附加在單一字元後,接著該字串的一個較長文字,就會被儲存到字典中。  輸出是包含字典的整數索引。這些一開始每個是9位元,當字典成長時候,可以最大增加到16位元。一個特別的符號,保留來"清空字典",會把字典回覆到原先的256個條目,和9位元的索引。這對於壓縮文字中含有變動字元很有用處,因為在初期的資料在文字後部分並不會有太多用處。  可變動地增加索引大小的使用是Welch貢獻之一。其他是用來詳細說明儲存字典的一種有效率資料結構。

  一般而言,字典基礎的壓縮會以標記(token)來取代片語(phrase)。如果標記得位元數量是少於片語所需的位元數目,那麼壓縮就如此產生。未壓縮的文字為:  壓縮過的文字:  這與有效實用上還很遙遠,但是它透過片語取代舉例說明了壓縮方法。

  這個方法在程式"壓縮"上變為廣泛地被使用,大約在1986年或多或少變成Unix系統中的標準工具(自很多法律和技術的原因消失之後)。數種其他受歡迎的壓縮工具也使用這種方法,或者是有緊密關係的方法。  於1987年,在它變為GIF影像格式的一部分後,它變成非常廣泛地被使用。它也可以(可選擇)被使用於TIFF檔案。  在大部分的應用中,LZW壓縮演算法和當時已有且廣為人知的方法相比,能夠提供一個比較好的壓縮率。lzw壓縮演算法是使用在電腦上的,第一個被廣泛用於一般資料的壓縮,對於大的英文文字,一般可以使用lzw將其壓縮到大約原來大小的一半。另外,對於其他的種類資料的壓縮,它在很多情況下也相當有用。

  對於LZW和類似的演算法,在美國和其他國家已經發行數個專利。LZ78是包含在,由蘭波、立夫、柯亨(Cohn)和伊士曼(Eastman)指派給史佩瑞(Sperry)公司,後來是優利系統公司,申請於1981年8月10日,而且現在已經到期。  針對LZW演算法有兩個美國專利:由維克特·S·米勒(Victor S. Miller)和馬克·N·維格曼(Mark N. Wegman)的,指派給IBM,原本於1983年6月1日申請和衛曲的,讓受給史佩瑞公司,後來為優利系統公司,於1983年6月20日申請。  美國專利4,558,302是最常導致爭論的一個。優利系統在當時授權免除使用費的專利執照給自由軟體和免費獲得的私有軟體之開發者;該公司於1999年八月終止該執照。很多法律的專家已斷定該專利並不包含只能解壓縮LZW資料而無法壓縮它的各種裝置;因為這個原因,普遍使用的Gzip程式只能讀取.Z檔但是不能寫入。  Debian每週新聞以comp.compression討論串為基礎所作的報導,稱在美國的優利系統專利於它被授權後的17年又10天之後的2002年12月20日到期。大部分其他來源宣稱該專利於它提出申請的20年後的2003年6月到期。  根據優利系統網站上的一個陳述,在英國、法國、德國、義大利、和日本之LZW相對應的專利,已經在2004年6月過期,而加拿大的專利於2004年7月7日到期。  IBM的美國專利已於2006年8月11日到期。

  雖然LZW縮寫明顯地是意指Lempel、Ziv、和Welch這些發明者,某些人聲稱智慧財產權是給Ziv為第一位,因此這個方法必須稱為"Ziv-Lempel-Welch演算法",而不是"Lempel-Ziv-Welch演算法"。
藍波-立夫-衛曲編碼法(Lempel-Ziv-Welch,縮寫LZW),是以色列科學家亞伯拉罕·藍波()、傑可布·立夫()與美國學者泰瑞·衛曲(Terry Welch)共同提出的一種無損資料壓縮演算法。