数据压缩先驱 Jacob Ziv 将被授予 IEEE 荣誉勋章

来源: OSCHINA
编辑: 一君_
2021-01-19

据悉,IEEE 终身研究员 Jacob Ziv 将获得今年的 IEEE 荣誉勋章,主要原因是他对信息论和数据压缩技术的重要贡献以及杰出的研究领导能力。 

Jacob Ziv 被称为数据压缩先驱是因为他和 Abraham Lempel 在 1977 年发布的 Lempel-Ziv 算法(LZ77)及之后的系列贡献。

LZ77 是许多无损压缩算法的基础,是第一个使用字典来压缩数据的算法。LZ77 管理一个叫做 slidingwindow 的动态字典,算法的工作原理是将一串字符替换为单个代码,并标记为“tokens”。当算法识别出一个新的字符串时,它就输出这个字符串,然后将其添加到字典中,下次再遇到这个字符串时,输出单个代码,这意味着数据被“压缩”了,以便更有效地传输。

一个简单的例子:

“I am an engineer therefore I am an engineer, and only if I am an engineer”

变成

“I am an engineer* there&fo& *, and only if *.

第一次出现“I am an engineer”后,指定了“*”值,之后再出现该短语由“*”表示。同样,& 是已被指定了“ re”值。

1978 年,二人又发布了通过解析输入数据生成静态字典的 LZ78 算法。这两个算法能够从压缩数据中完美实现数据解压重构,并且比以往的算法效率更高,它们也可以用在 GIF,PNG,ZIP 文件的压缩中。

“LZ 算法是第一个成功的通用压缩算法,”一位支持 Jacob Ziv 获奖的工程师说道,“这些算算法以及 Jacob Ziv 对它们的分析已经构成了后续大多数通用算法的基础。”

此外,Jacob Ziv 还有很多成就,并获得多项殊荣,包括 1995 年的 Marconi Prize,2008 年的 BBVA Foundation Frontiers of Knowledge Award,2017 年的 EMET Prize

Jacob Ziv 出生在以色列,1955 年开始其工程师生涯,在以色列国防部任职,负责通信系统的开发。1962 年获得麻省理工学院的电气工程博士学位,后重新加入以色列国防部领导通信系统部门。自 1970 年以来,他一直任以色列理工学院电气工程教授,并在 1974 年至 1976 年担任电气工程学院院长,1978 年至 1982 年担任学院教务处副院长。

展开阅读全文
4 收藏
分享
加载中
精彩评论
真正的大佬
2021-01-19 09:24
5
举报
这才是我们真正值得追捧的偶像
2021-01-19 11:39
1
举报
最新评论 (3)
这才是我们真正值得追捧的偶像
2021-01-19 11:39
1
回复
举报
厉害了,偶像
2021-01-19 11:35
0
回复
举报
真正的大佬
2021-01-19 09:24
5
回复
举报
更多评论
3 评论
4 收藏
分享
返回顶部
顶部