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