lz77壓縮算法例題 LZ77和LZW編碼是同一個東西嗎？
LZ77和LZW編碼是同一個東西嗎？沒有，但他們有。Ziv和Lempel于1977年提出的算法稱為LZ77算法。1978年，他們發(fā)表了一個續(xù)集，命名為LZ78壓縮算法。1984年，韋爾奇研究了各種LZ
LZ77和LZW編碼是同一個東西嗎？
沒有，但他們有。Ziv和Lempel于1977年提出的算法稱為LZ77算法。1978年，他們發(fā)表了一個續(xù)集，命名為LZ78壓縮算法。1984年，韋爾奇研究了各種LZ78算法。因為W是在Z和l之后發(fā)展起來的，所以稱為LZW算法。LZW申請了一項專利，但該專利于2003年到期。現(xiàn)在幾乎所有的壓縮算法都是從LZ77發(fā)展而來的。所謂LZ77編碼和LZW編碼是通過使用各自的壓縮算法壓縮原始字符序列而生成的新編碼。