LZW

藍波 - 立夫 - 衛曲編碼法 （ Lempel - Ziv - Welch ， 縮寫LZW ） ， 是以色列科學家亞伯拉罕 · 藍波 、 傑可布 · 立夫與美國學者泰瑞 · 衛曲共同提出的一種無損數據壓縮演算法 。 它在1984年由泰瑞 · 衛曲改良 ， 亞伯拉罕 · 藍波與傑可布 · 立夫在1978年發表的LZ78的版本而來 （ 主要是基於藍波 、 立夫的壓縮概念 ， 設計出一套具有可逆推的邏輯程序 ） 。 與霍夫曼編碼相比 ， 藍波 - 立夫 - 衛曲編碼法被視作將不同長度字串以固定長的碼編輯 （ 霍夫曼編碼將固定長度字元用不同長度的碼編輯 ） 。 其優點在於此方法只需儲存一個相當小的表格 ， 即可儲存資料還原時相對應的值 ， 所以所需成本相對地低 ； 然而 ， 這種算法的設計著重在實現的速度 ， 由於它並沒有對數據做任何分析 ， 所以並不一定是最好的演算法 （ 參考LZMA ， LZ77 ） 。