2016 - 2024

感恩一路有你

lz77编码过程 LZ77和LZW编码是同一个东西吗?

浏览量:2794 时间:2021-03-15 10:13:55 作者:admin

LZ77和LZW编码是同一个东西吗?

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

文件压缩是什么原理?

文件压缩的原理非常简单。我举个例子。例如,如果你是一家公司的老板,你想知道下面100名员工的工资,所以HR会给你一个excel表格。

此excel有100行,第一行是姓名,第二行是相应的薪资。HR给你每个员工的工资,这是文件本身。你开始称赞这位员工工作认真。第二天,一个聪明的人事专家来了。他发现,除了第一个员工是2000元外,excel表实际上要花1000元。因此,智能人事专家重新绘制了一个excel表格,只有两行。第一条线第一个员工2000元,第二条线其他员工1000元。这叫做压缩。这也称为无损压缩。

但如果其他员工不都是1000元,有的是998元,有的是999元,有的是1002元,有的是1003元。你只是老板,不是工薪族,所以没必要这么细心地掌握,所以这个聪明的员工还是给你一张桌子,第一行是2000,第二行是其他员工1000。虽然这张表格不够准确,但足以让你了解整体薪资。这称为有损压缩。

lz77编码过程 数据压缩原理 lz77算法原理

版权声明:本文内容由互联网用户自发贡献,本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。