April 2020
Intermediate to advanced
210 pages
4h 47m
Chinese
Content preview from 数据压缩入门
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.
88
｜
第
7
章
走近
Lempel
和
Ziv
在数据压缩领域，
Lempel
和
Ziv
两人堪称“双璧”。
Jacob Ziv
大学毕业于以色列理工学院，随后于
1961
年获得了麻省理工学院信息论专
业的博士学位。
Ziv
对通信工程领域充满热情，之所以选择在麻省理工攻读博士学位，
是因为看到该领域的顶尖学者克劳德
•
香农、
Peter Elias
和
Bob Gallager
都齐聚在这
里，他也想来到这一领域的世界研究中心。博士毕业后，
Ziv
在贝尔实验室工作了一
段时间，之后回到以色列理工学院成为了一名教授。
Abraham Lempel
也有类似的故事。他在以色列理工学院获得了学士、硕士和博士学
位，之后成为了该校的一名教授并在这里遇到了
Ziv
，从此开启了信息理论研究工作
的生涯。
Lempel
和
Ziv
在信息理论领域做出了巨大的贡献，并因此在
1997
年获得了
IEEE
信息
理论学会的香农奖（
Claude E. Shannon Award
）。
由
Lempel
和
Ziv
提出的
LZ77
和
LZ78
算法产生了一系列的衍生算法，包括
GIF
图
像格式中使用的
LZW
（即
Lempel-Ziv-Welch
）算法，应用于
7-Zip
、
xz
等压缩工具的
LZM
（即
Lempel-Ziv-Markov chain
）算法。这些算法也同样应用于
DEFLATE
这样的
压缩算法中，而
DEFLATE
又应用于
PNG
图像格式、
PKZIP
、
GZIP
等压缩工具及
zlib
库中。
如果你有兴趣知道完整的故事，不妨看一看视频
Compressor Head
。
7.2.1
LZ
算法的工作原理 ...
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access
More than 5,000 organizations count on O’Reilly
O’Reilly covers everything we've got, with content to help us build a world-class technology community, upgrade the capabilities and competencies of our teams, and improve overall team performance as well as their engagement.Julian F.
I wanted to learn C and C++, but it didn't click for me until I picked up an O'Reilly book. When I went on the O’Reilly platform, I was astonished to find all the books there, plus live events and sandboxes so you could play around with the technology.Addison B.
I’ve been on the O’Reilly platform for more than eight years. I use a couple of learning platforms, but I'm on O'Reilly more than anybody else. When you're there, you start learning. I'm never disappointed.Amir M.
I'm always learning. So when I got on to O'Reilly, I was like a kid in a candy store. There are playlists. There are answers. There's on-demand training. It's worth its weight in gold, in terms of what it allows me to do.