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