
知名以色列计算机科学家Abraham Lempel教授5日去世,享寿86岁,他与同事开创的无损压缩算法,改变了整个网络生态,以及计算机科学领域,造就我们能自由传输MP3和ZIP等文件格式的关键。
以色列理工学院(Technion)院长Uri Sivan表示,名誉教授Lempel是学院成立100年来最伟大的研究员之一,“Lempel-Ziv算法也是史上最重要的技术突破,为全世界免费贡献技术,能快速传输数据,且不会丢失掉数据”。
Lempel于1936年出生波兰,1959年开始在以色列理工学院学习,仅用8年就完成3项学术学位。他在以色列理工学院教授电机工程和计算机科学,1981-1984年间担任Taub计算机科学学院院长。

1993年,57岁的Lempel被惠普聘用,一年后他创立惠普以色列实验室(HP Labs Israel),并担任管理职至71岁。在这段期间,惠普以他的名义在美国注册8项专利。
Lempel第一个重要里程碑是在1977年,他与同事、电机工程师Jacob Ziv发布LZ77,这是Lempel-Ziv第一版,隔年紧接着发布LZ78,这是第二版。
Lempel和Ziv开发的算法能无损压缩,无需事先了解数据的统计特性,现在网络常用在计算机、通信的压缩技术,都是从该算法开发而来,且至今仍影响着科技巨头和数十亿人。
这些算法及其衍生作品,成为目前流行的几种压缩文件格式的基础,如TIFF、PNG、ZIP和GIF,并在PDF和MP3中发挥关键作用。电机和电子工程师协会(IEEE)2004年将该算法列为电机和电子工程的里程碑。
(首图来源:Technion)