最佳置换算法例题详解 LZ77和LZW编码是同一个东西吗？
LZ77和LZW编码是同一个东西吗？没有，但他们有。Ziv和Lempel于1977年提出的算法称为LZ77算法。1978年，他们发表了一个续集，命名为LZ78压缩算法。1984年，韦尔奇研究了各种LZ
LZ77和LZW编码是同一个东西吗？
没有，但他们有。Ziv和Lempel于1977年提出的算法称为LZ77算法。1978年，他们发表了一个续集，命名为LZ78压缩算法。1984年，韦尔奇研究了各种LZ78算法。因为W是在Z和l之后发展起来的，所以称为LZW算法。LZW申请了一项专利，但该专利于2003年到期。现在几乎所有的压缩算法都是从LZ77发展而来的。所谓LZ77编码和LZW编码是通过使用各自的压缩算法压缩原始字符序列而生成的新编码。