90 岁 LZ 算法幕后推手获 IEEE 最高荣誉，你发的表情包都靠他
共 1632字，需浏览 4分钟
·
2021-01-19 13:50
今年已经 90 岁的以色列科学家 Jacob Ziv 获得了 2021 年IEEE荣誉奖章。
他是 Lempel-Ziv 压缩算法的幕后推手，与 Abraham Lempel 开发了两个无损耗的数据压缩算法: 1977年的 Lempel-Ziv 77和次年的 LZ78。这两个程序能够从压缩的数据中完美地重建数据，并且比以前的算法更有效。它们允许开发 GIF、PNG 和 ZIP 文件。
简单的说就是，你能和朋友发表情包斗图，都是靠他的算法。
90 岁获得 IEEE 最高荣誉
IEEE 的奖项分为三个级别，IEEE 奖章、 IEEE 技术领域奖和 IEEE 荣誉奖章。Jacob Ziv 获得的荣誉奖章是其中最高级别的奖项。
Jacob Ziv 和 Abraham Lempel 开发了以他们二人名字命名的 Lempel-Ziv 算法。这一算法也被称为 IEEE 的一大里程碑，至今仍在广泛使用。
支持 Jacob Ziv 获得该荣誉的一位工程师说：“Lempel-Ziv 算法是第一个成功的主要通用压缩算法，这些算法以及 Jacob Ziv 对它们的分析构成了大多数后续通用算法工作的基础。”
Jacob Ziv 开创了通用信源编码，这是一系列不需要知道任何固有信息就可以压缩数据的算法。这种算法降低了从未失真和失真数据重建图像所需的数据速率。他还提出了纠错码的低计算复杂度解码理论。
奠定通用信源编码基础，获奖无数
如今已经 90 岁的 Jacob Ziv，获得了众多荣誉，包括 1995 年的马可尼奖、2008 年的 BBVA 基金会前沿奖科学奖和 2017 年的 EMET 奖。
1931 年 11 月 27 日，Jacob Ziv 出生于以色列。1954 年和 1957 年，他分别在以色列理工学院和 D.Sc 获得了电气工程学位，1962 年获得麻省理工学院大学硕士学位。从 1955 年到 1959 年，Jacob Ziv 都在担任以色列国防部科学部的高级研究工程师，被分配到通信系统的研究和发展。1961 年至 1962 年，在麻省理工学院攻读博士学位期间，他加入了马萨诸塞州梅尔帕公司应用科学部，担任高级研究工程师，从事传播理论研究。
1962 年，Jacob Ziv 博士回到以色列国防部科学部，担任通信司司长，并兼任以色列理工学院电气工程系助理教授。从 1968 年到 1970 年，他一直是新泽西州默里山贝尔实验室的技术人员。1970 年，Jacob Ziv 加入以色列理工学院担任电气工程教授。1974 年至 1976 年任电机工程学院院长，1978 年至 1982 年任学术事务副院长。
1982 年，Jacob Ziv 当选为以色列科学院院士，并被任命为以色列科学技术学院杰出教授。1988 年，他被选为美国国家工程院的外国助理。1993 年，他被授予以色列精密科学奖（工程和技术）。同时，他还是 1976 年 到 1979 年 IEEE 信息理论最佳论文奖的获得者……
Jacob Ziv 博士因其对通用信源编码的贡献而闻名于世。
他的研究领域包括数据压缩、信息理论和统计通信等一般性课题。在他对信息论的众多重要贡献中，首创了纠错码复杂性理论。这项工作是级联编码的前身，级联编码是现代纠错编码理论的一个重要分支。他对参数估计器性能的基本 Ziv-Zakai 界的推导做出了贡献: 这是通信工程师的一个有用的设计工具。
Lempel-Ziv 算法至今都在广泛应用，是他奠定了大多数后续通用算法工作的基础。IEEE 荣誉奖章再次肯定了 Jacob Ziv 博士的贡献。
