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