當前位置:成語大全網 - 漢語詞典 - LZ編碼的改進

LZ編碼的改進

齊夫和萊姆佩爾在1977提出了LZ77算法[齊夫& amp;倫佩爾(1977)].1978年,他們提出了壹種改進的算法,後來被命名為LZ78[ZIV & amp;倫佩爾(1978)].在1984中,T.A.Welch提出了LZ78算法的壹個變種,即LZW算法[Welch (1984)]。1990之後,T.C.Bell等人提出了許多LZ系列算法的變體或改進版本[Bell等人(1990)]。

LZ系列算法巧妙地將字典技術應用到壹般數據壓縮領域,從理論上可以證明LZ系列算法也可以逼近信息熵的極限。