當前位置:成語大全網 - 新華字典 - LZ編碼的改進

LZ編碼的改進

Ziv和Lempel於1977年提出了LZ77算法[Ziv & Lempel (1977)]。1978年,二人又提出了改進算法,後被命名為LZ78[Ziv & Lempel (1978)]。1984年,T.A.Welch提出了LZ78算法的壹個變種,即LZW算法[ Welch (1984)]。1990年後,T.C.Bell等人又陸續提出了許多LZ系列算法的變體或改進版本[ Bell 等(1990)]。

LZ系列算法用壹種巧妙的方式將字典技術應用於通用數據壓縮領域,而且,可以從理論上證明LZ系列算法同樣可以逼近信息熵的極限。