Jacob Ziv 1931 年出生于以色列。1962年,获得麻省理工学院电子工程博士学位,1968 年加入贝尔实验室,1970 年回到以色列理工学院。历任以色列理工学院的电气工程教授、电气工程学院院长等职务。
他的研究领域包括数据压缩、信息论和统计通信理论。
1977年,Ziv和Abraham Lempel发表了数据无损压缩的奠基论文。他们在 IEEE Transactions on Information Theory 发表题为《A Universal Algorithm for Sequential Data Compression》的论文。
论文算法后被命名为Lempel-Ziv 算法(LZ77,作者名字简称以及年)。LZ77是无损压缩算法的鼻祖。
LZ77压缩原理:
1978年,两位研究人员改进算法,发表LZ78。
后来Unix操作系统中的压缩程序就使用了LZ78。著名的Zip压缩软件WinZip和Gzip以及GIF和TIFF图像格式都以该算法为基础。
Ziv教授一生获得多项奖励:
1993年,因为精确科学研究获得以色列奖(Israel Prize);
1995 年,因其“对信息理论、数据压缩的理论和实践的贡献”获得IEEE理查德 · 汉明奖章;
1997 年,获得IEEE信息论学会的克劳德 · 香农奖;
2008 年,获得BBVA基金会知识前沿奖。
2021年,90高龄的Jacob Ziv 由于“对信息论和数据压缩技术的重要贡献和杰出研究领导地位”获得IEEE荣誉勋章。
courses.cs.duke.edu/spring03/cps296.5/papers/ziv_lempel_1977_universal_algorithm.pdf
领取专属 10元无门槛券
私享最新 技术干货