他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

今年的 IEEE 荣誉勋章,颁给了一位 90 岁老人:Jacob Ziv。

近日,90 岁的 IEEE 终身 Fellow、以色列科学家 Jacob Ziv 因其「对信息论和数据压缩技术的重要贡献和杰出研究领导地位」获得本年度的 IEEE 荣誉勋章。

他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

IEEE 荣誉勋章奖项创立于 1917 年,是 IEEE 协会的最高奖项,也是全球电气电子工程学界的最高奖励,授予那些为电子电气领域做出特殊贡献的人物。

Jacob Ziv 和 Lempel-Ziv 算法

随着互联网和计算机技术的发展,无损数据压缩算法的应用也越来越广泛。LZ77 与 LZ78 是 Abraham Lempel 与 Jacob Ziv 在 1977 年以及 1978 年发表的论文中提出的两个无损数据压缩算法,二人脱离了 Huffman 及算术编码的设计思路,创造出了一系列比 Huffman 编码更有效,比算术编码更快捷的通用压缩算法。

他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," in IEEE Transactions on Information Theory, vol. 23, no. 3, pp. 337-343, May 1977, doi: 10.1109/TIT.1977.1055714.

这两个算法是大多数 LZ 算法变体(如 LZW、LZSS 以及其它一些压缩算法)的基础。与最小冗余编码器或者行程长度编码器不同,这两个都是基于字典的编码器。它们可以帮助人们从压缩数据中完美重建数据,比之前的任何算法都更有效,且支持 GIF、PNG 和 ZIP 文件的应用。

LZ77 的诞生,被称为「压缩算法的开山之作」。与此前的压缩算法相比,LZ77「滑动窗」压缩算法的压缩比实现了非常明显的提高,这个算法后来被证明等同于 LZ78 中首次出现的显式字典编码技术。

LZ 是世界上第一个成功的主流通用压缩算法,该算法及 Jacob Ziv 的分析为后来的通用算法工作奠定了基础。

Jacob Ziv 率先推出了通用源码编码——一类无需了解固有信息即可压缩数据的算法,降低了基于未失真或失真数据重建图像所需的数据速率。此外,Jacob Ziv 还为纠错码的低计算复杂度解码理论做出了贡献。

他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

Jacob Ziv 1931 年出生于以色列,1955 年成为以色列国防部科学部门的高级研究工程师,主要从事通信系统的研发。1962 年,他在 MIT 获得电子工程博士学位,并于 1968 年加入贝尔实验室,1970 年回到以色列理工学院。自 1970 年以来,Jacob Ziv 一直担任以色列理工学院的电气工程教授、电气工程学院院长等职务。他的研究兴趣包括数据压缩、信息论和统计通信理论。

在此之前,Jacob Ziv 曾获得多项荣誉。1993 年,他因精确科学 (exact science) 获得以色列国家最高荣誉「以色列奖(Israel Prize)」;1995 年获得 IEEE 理查德 · 汉明奖章和马可尼奖(Marconi Prize);1997 年获得 IEEE 信息论学会的克劳德 · 香农奖;2008 年获得 BBVA 基金会知识前沿奖。

IEEE 荣誉勋章的华人获奖者

胡正明(2020)

他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

胡正明 1947 年 7 月出生于中国北京,1973 年获美国加州大学伯克利分校博士学位,1991-1994 年任清华大学(北京)微电子学研究所荣誉教授,1997 年当选为美国工程科学院院士。他是是微电子微型化物理及可靠性物理研究的一位重要开拓者,对半导体器件的开发及未来的微型化做出了重大贡献。

张忠谋(2011)

他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

张忠谋 1931 年出生于浙江宁波,曾就读于哈佛大学、麻省理工学院等高校,台积电创始人,被誉为「芯片大王」、台湾「半导体教父」。

卓以和(1994)

他发明了通用数据压缩算法:Jacob Ziv获2021 IEEE荣誉勋章

卓 1937 年出生于北京,是分子束外延(Molecular beam epitaxy)技术的鼻祖,量子级联激光器的共同发明人,对 Ⅲ-V 族化合物半导体、金属和绝缘体的异质外延和人工结构的量子阱、超晶格及调制掺杂微结构材料系统地开展了大量先驱性的研究工作。卓以和是美国国家科学院院士、美国工程院院士、中国科学院外籍院士,1993 年获美国国家科学奖章,2007 年获美国国家技术奖章。

参考链接:

https://spectrum.ieee.org/the-institute/ieee-member-news/ieee-medal-of-honor-goes-to-data-compression-pioneer-jacob-ziv

https://zh.wikipedia.org/wiki/LZW

相关资讯

博弈论让 AI 更加正确、高效,LLM 与自己竞争

编辑 | 绿罗想象一下,你有一位朋友对同一问题给出了不同的答案,具体取决于你提问的方式。「秘鲁的首都是哪里?」会得到一个答案;「利马是秘鲁的首都吗?」 会得到另一个。你可能会有点担心你朋友的智力,而且你几乎很难相信他们给出的任何答案。这正是许多大型语言模型 (LLM) 正在发生的事,这些超强大的机器学习工具为 ChatGPT 和其他人工智能奇迹提供了动力。开放式的生成性问题会产生一个答案,而涉及必须在选项之间进行选择的判别性问题,通常会产生不同的答案。麻省理工学院的博士生 Athul Paul Jacob 表示:「

悉尼大学教授陶大程加入京东,出任京东探索研究院院长

机器之心 3 月 9 日消息,人工智能和信息科学领域国际知名学者、悉尼大学教授、澳大利亚科学院院士陶大程已正式出任京东探索研究院 (JD Explore) 院长。

人为「刷」论文引用量,米兰理工教授被IEEE惩罚,奖项被撤销

论文引用量本是一件非常纯粹的学术指标,代表了论文本身的重要程度和价值。但当有人故意刷论文引用量时,一切未免变了味道,也失去了学术研究的纯粹性和真实性。