亚伯拉罕·伦佩尔(希伯来语:אברהם למפל,罗马化:Abraham Lempel,1936年2月10日—2023年2月4日[1])是一名以色列计算机科学家,也是LZ无损数据压缩家族的创始人之一。他与雅各布·齐夫和特里·韦尔奇开发了LZW无损数据压缩算法。
生平
伦佩尔在1936年2月10日出生于波兰第二共和国利沃夫(今乌克兰利沃夫)[2]。他就读于以色列理工学院,分别在1963年、1965年与1967年获得理学学士、理学硕士与理学博士学位。1977年起,他任职正教授。伦佩尔现在是以色列理工学院的荣誉教授。
他的历史性重要工作首先为在IEEE《讯息论》杂志(1977年5月)的一篇题为《A Universal Algorithm for Sequential Data Compression》的论文中介绍LZ77算法,该论文是与雅各布·齐夫共同撰写。
他是1998年IEEE讯息论学会技术革新金禧奖的获奖者[3],并在2007年被授予IEEE理察·卫斯里·汉明奖章,以表彰其在“数据压缩方面的开创性工作,尤其是LZ算法”[4]。
伦佩尔于1994年创建以色列惠普实验室,并担任该实验室主任直至2007年10月。
研究工作
由伦佩尔与雅各布·齐夫开发的LZ77与LZ78算法导致许多衍生作品,包括用于GIF图像格式的LZW算法,以及用于7-Zip和xz压缩机的LZMA算法,这些算法也被用于最初发表的格式,如PNG图像格式中使用的DEFLATE。
个人传记
- Jacob Ziv, Abraham Lempel. A Universal Algorithm for Sequential Data Compression. IEEE Transactions on Information Theory. May 1977, 23 (3): 337–343. CiteSeerX 10.1.1.118.8921 . doi:10.1109/TIT.1977.1055714.
参见
参考资料
外部链接
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.