他发明通用数据压缩算法: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
- 他开演唱会不仅迟到2个小时,还忘词公然耍大牌,今彻底凉凉了!
- 因打假赛,他一夜间身败名裂,颇具实力的游戏大神为何要去作死?
- 这些明星硬把配角演成了主角,最厉害的是他,把男五号演成男主角!
- kpl春季赛来袭,四支队伍备受期待,他与“御三家”并驾齐驱!
- “店要关了,他怎么办”?重病男子住宾馆6年,家属联系不上,急坏了店老板
- 何云伟和郭德纲有什么矛盾 退出德云社的他被收回云字
- 他是天才演员,本该接班梁朝伟,却只想做周星驰?
- 他宠了王丽坤8年,最后却娶了认识4个月的女星,还是奉子成婚!
- “这是你儿子?母子俩长得真像”21岁女孩很尴尬:他是我亲弟弟
- 郭德纲最喜欢的徒弟都有谁 他曾被最喜欢的徒弟背叛