90 岁 LZ 算法幕后推手获 IEEE 最高荣誉,你发的表情包都靠他

今年已经 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 博士的贡献。

你可能感兴趣的:(算法,编码,ieee)