他发明了通用数据压缩算法: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

给TA打赏
共{{data.count}}人
人已打赏
AI

伯克利大神一人投中16篇:ICLR 2021论文接管统计出炉

2021-1-19 14:53:00

AI

baidu出席AI顶会IJCAI2020,学术创新成果全球领先

2021-1-19 15:37:00

0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
今日签到
搜索