他发明通用数据压缩算法：Jacob Ziv获IEEE荣誉勋章机器之心报道作者：蛋酱今年

机器之心报道
作者：蛋酱
今年的IEEE荣誉勋章，颁给了一位90岁老人：JacobZiv 。
近日， 90岁的IEEE终身Fellow、以色列科学家JacobZiv因其「对信息论和数据压缩技术的重要贡献和杰出研究领导地位」获得本年度的IEEE荣誉勋章。

文章图片
IEEE荣誉勋章奖项创立于1917年，是IEEE协会的最高奖项，也是全球电气电子工程学界的最高奖励，授予那些为电子电气领域做出特殊贡献的人物。
JacobZiv和Lempel-Ziv算法
随着互联网和计算机技术的发展，无损数据压缩算法的应用也越来越广泛。 LZ77与LZ78是AbrahamLempel与JacobZiv在1977年以及1978年发表的论文中提出的两个无损数据压缩算法，二人脱离了Huffman及算术编码的设计思路，创造出了一系列比Huffman编码更有效，比算术编码更快捷的通用压缩算法。

文章图片
J.ZivandA.Lempel,''Auniversalalgorithmforsequentialdatacompression,''inIEEETransactionsonInformationTheory,vol.23,no.3,pp.337-343,May1977,doi:10.1109/TIT.1977.1055714.
这两个算法是大多数LZ算法变体（如LZW、LZSS以及其它一些压缩算法）的基础。与最小冗余编码器或者行程长度编码器不同，这两个都是基于字典的编码器。它们可以帮助人们从压缩数据中完美重建数据，比之前的任何算法都更有效，且支持GIF、PNG和ZIP文件的应用。
LZ77的诞生，被称为「压缩算法的开山之作」。与此前的压缩算法相比， LZ77「滑动窗」压缩算法的压缩比实现了非常明显的提高，这个算法后来被证明等同于LZ78中首次出现的显式字典编码技术。
LZ是世界上第一个成功的主流通用压缩算法，该算法及JacobZiv的分析为后来的通用算法工作奠定了基础。
JacobZiv率先推出了通用源码编码——一类无需了解固有信息即可压缩数据的算法，降低了基于未失真或失真数据重建图像所需的数据速率。此外， JacobZiv还为纠错码的低计算复杂度解码理论做出了贡献。

文章图片
JacobZiv1931年出生于以色列， 1955年成为以色列国防部科学部门的高级研究工程师，主要从事通信系统的研发。 1962年，他在MIT获得电子工程博士学位，并于1968年加入贝尔实验室， 1970年回到以色列理工学院。自1970年以来， JacobZiv一直担任以色列理工学院的电气工程教授、电气工程学院院长等职务。他的研究兴趣包括数据压缩、信息论和统计通信理论。
在此之前， JacobZiv曾获得多项荣誉。 1993年，他因精确科学(exactscience)获得以色列国家最高荣誉「以色列奖（IsraelPrize）」；1995年获得IEEE理查德·汉明奖章和马可尼奖（MarconiPrize）；1997年获得IEEE信息论学会的克劳德·香农奖；2008年获得BBVA基金会知识前沿奖。
IEEE荣誉勋章的华人获奖者
胡正明（2020）

文章图片
胡正明1947年7月出生于中国北京， 1973年获美国加州大学伯克利分校博士学位， 1991-1994年任清华大学（北京）微电子学研究所荣誉教授， 1997年当选为美国工程科学院院士。他是是微电子微型化物理及可靠性物理研究的一位重要开拓者，对半导体器件的开发及未来的微型化做出了重大贡献。
张忠谋（2011）
张忠谋1931年出生于浙江宁波，曾就读于哈佛大学、麻省理工学院等高校，台积电创始人，被誉为「芯片大王」、台湾「半导体教父」。
卓以和（1994）

文章图片
卓1937年出生于北京，是分子束外延（Molecularbeamepitaxy）技术的鼻祖，量子级联激光器的共同发明人，对Ⅲ－V族化合物半导体、金属和绝缘体的异质外延和人工结构的量子阱、超晶格及调制掺杂微结构材料系统地开展了大量先驱性的研究工作。卓以和是美国国家科学院院士、美国工程院院士、中国科学院外籍院士， 1993年获美国国家科学奖章， 2007年获美国国家技术奖章。
参考链接：
https://spectrum.ieee.org/the-institute/ieee-member-news/ieee-medal-of-honor-goes-to-data-compression-pioneer-jacob-ziv
【他发明通用数据压缩算法：Jacob Ziv获IEEE荣誉勋章】https://zh.wikipedia.org/wiki/LZW