LZ77和LZW编码是同一个东西吗
不是,但它们有关系。
Ziv和Lempel于1977年发表的算法被后人称为LZ77算法。
1978年,二人又发表了续篇,被命名为LZ78的压缩算法。
1984年,Welch这个人研究了LZ78算法的变种,因为是W在Z和L两人之后研究出来的,因此叫LZW算法。
LZW申请了专利,但专利在2003年过期了。
现在的几乎所有压缩算法,都是从LZ77发展而来的。
而所谓LZ77编码和LZW编码,就是利用各自的压缩算法,对原字符序列压缩后产生的新的编码。
不是,但它们有关系。
Ziv和Lempel于1977年发表的算法被后人称为LZ77算法。
1978年,二人又发表了续篇,被命名为LZ78的压缩算法。
1984年,Welch这个人研究了LZ78算法的变种,因为是W在Z和L两人之后研究出来的,因此叫LZW算法。
LZW申请了专利,但专利在2003年过期了。
现在的几乎所有压缩算法,都是从LZ77发展而来的。
而所谓LZ77编码和LZW编码,就是利用各自的压缩算法,对原字符序列压缩后产生的新的编码。