无损紧缩始祖逝世了，没有他就没有明天的Zip、PNG、MP3、PDF……

xiaoming

原标题：无损紧缩始祖逝世了，没有他就没有明天的Zip、PNG、MP3、PDF……  
丰色 发自 凹非寺   
量子位 | 大众号 QbitAI   
无损紧缩始祖逝世了，享年86岁。  
他就是 Abraham Lempel，来自以色列的迷信家。   


恰是由于他和共事创造的 LZ77/LZ78紧缩算法，才有了Zip、GIF、PNG、TIFF、MP3、PDF等 直到明天还在盛行的文件格局。   
他生前曾就职的的以色列理工学院评估他为“学院成立100年来最伟大的钻研员之一”，并称很少有迷信家“像他同样在技术开展以及咱们的日常糊口畛域中都发生了如斯大的影响”。  


有数网友为他的离世悲悼。  
有人还表现：  
展开全文     我的钻研生论文主题是HTML紧缩，外面都还写有他的名字呢。
    我的钻研生论文主题是HTML紧缩，外面都还写有他的名字呢。  


独特创造LZ77/LZ78，完全改写数据紧缩畛域   
Lempel传授于1936年出世于波兰。  
23岁的时分他进入以色列理工学院，通过八年的学习，拿到博士学位。  
就在结业十年之际，41岁的他成为母校的全职传授，担任电气工程和计算机迷信专业的教学 （随后又负责了三年计算机学院院长）。   
这一年，恰是他和共事Jacob Ziv创造LZ77算法的那一年，也就是1977年 （下图左为Ziv，右为Lempel）。   


正如其名，“LZ77”中的“L”代表Lempel传授，“Z”代表他的共事Ziv传授，“77”则是创造年份。  
假如你是计算机专业的先生，LZ77算法一定泛起过你的课本之上。  
它的特征包罗 简略、易于完成，能够针对任何数据格局进行无损紧缩，彻底区分于此前曾经降生的各种有损紧缩算法。   
它次要采取的是基于字典的形式进行紧缩。  
简略来讲，就是把数据中能够组成“短语”的一串字符参加“字典”，而后再有婚配的字符泛起就采取标志来替代，由此就可以完成紧缩的目的。  
在详细操作中，该算法会将数据分为 “滑动窗口”和“数据缓冲区”。   
每次处置数据的时分，先把一部份数据预载入缓冲区，而后挨次载入滑动窗口区 （有长度限度）。   
假如落后入的字符在滑动窗口外面泛起婚配的时分，就记进以后的短语字典中。  
跟着滑动窗口的不停向前，字典会不停变动，不断地滑动字符向前，寻觅到更多与字典中的短语婚配的选项，而后用带有含意的标志符进行标志，终究就能失掉一段紧缩好的表现后果。  
例子如下图所示，粉色为滑动窗口区，蓝色为缓冲区。  


从下面的原理咱们能够看出，LZ77的紧缩比对比高，但因为要不断地找婚配选项，紧缩进程有一些耗时，但又因为解压速度又十分快 （标志会阐明婚配项的明白地位），整体仍是算得上十分高效的。   
两位传授就以论文的方式将他们这一效果发布了出来。  
很快，在1978年，他们又对77算法进行了更新，降生了一样著名的LZ78，也就是LZ77的第二个版本。  
不论起初大家如何“修修补补”，衍生出更为高效和完美的 LZSS、LZW、LZH等新算法，它们的原理都和Lempel传授和Ziv传授的思想没有甚么差异。   
因此，在这些算法上降生的TIFF、PNG、ZIP、MP3等广为流传的紧缩文件格局，都得感激这两位老爷子的奉献。  
这不，2004年， IEEE就宣告LZ77和LZ78算法成为电气和电子工程的 “历史里程碑”。   
Lempel传授也由于所作奉献，拿了不少奖项，包罗IEEE信息实践学会技术翻新金禧奖和2007年的IEEE Richard W. Ha妹妹ing奖章，后者次要表扬他在“数据紧缩方面的创始性任务”。  


57岁被惠普聘用，奉献了8项专利   
在改写数据紧缩畛域之后，Lempel传授并无“闲着”。  
1993年，曾经57岁的他被惠普公司聘用。  
仅过了一年，他就出来创建了惠普以色列试验室 （HP Labs Israel），并负责其董事长直到71岁。   
在此期间，惠普以Lempel传授的名义注册了8项专利。  
如今，Lempel传授已于上周日 （2月5日）谢世，离87岁生日就还差一周时间。   
吊唁。  
讣告地址：   
http://www.technion.ac.il/en/2023/02/technion-mourns-prof-abraham-lempel/  
参考链接：   
[1] http://www.ynetnews.com/business/article/hjdfzoa2o  
[2]http://twitter.com/search?q=Abraham%20Lempel&src=typed_query  
— 完—   
「卫星互联网深度产业讲演 · 量子位智库」下载  
与数家企业进行沟通交流并普遍调研后，量子位智库撰写了 《卫星互联网深度产业讲演》，扫描下方二维码可下载残缺讲演。   
点这里 ?关注我，记得标星哦～   
一键三连「分享」、「点赞」和「在看」  
科技前沿停顿日日相见 ~