无损压缩鼻祖去世了，享年86岁。
他就是Abraham Lempel，来自以色列的科学家。
正是因为他和同事发明的LZ77/LZ78压缩算法，才有了Zip、GIF、PNG、TIFF、MP3、PDF等直到今天还在流行的文件格式。
他生前曾就职的的以色列理工学院评价他为“学院成立100年来最伟大的研究员之一”，并称很少有科学家“像他一样在技术发展以及我们的日常生活领域中都产生了如此大的影响”。
无数网友为他的离世哀悼。
有人还表示：
我的研究生论文主题是HTML压缩，里面都还写有他的名字呢。
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. Hamming奖章，后者主要表彰他在“数据压缩方面的开创性工作”。
在改写数据压缩领域之后，Lempel教授并没有“闲着”。
1993年，已经57岁的他被惠普公司聘用。
仅过了一年，他就出来创立了惠普以色列实验室（HP Labs Israel），并担任其董事长直到71岁。
在此期间，惠普以Lempel教授的名义注册了8项专利。
如今，Lempel教授已于上周日（2月5日）辞世，离87岁生日就还差一周时间。
悼念。
对于69岁的董明珠而言，这只是一场很普通的直播。她已经熟悉所有的镜头。发布会、股东会、电视台、直播间……但凡她出现，大大小小的镜头总会转过来，对准她。她熟...
2 我，211硕士，在澳洲送外卖：一单能赚约30元，不会因超时和差评被罚款近日，山东临沂大学教师邢斌因送外卖而走红，他在自述文章中分享了送外卖的见闻和思考，外卖算法、骑手权益保障、投诉机制等系统性问题再次引起人们的讨论。其中，邢斌在文章中几...
3 马斯克私生双胞胎首曝光！Neuralink女高管陪同，边遛娃边忧心AI末日最近，马斯克传记作家Isaacson经授权发布了马斯克「一家四口」的照片，这也是他和Neraulink女高管私生双胞胎的首次曝光。马斯克的私生双胞胎，世界首次曝光！最近，《乔布斯传》作者...
4 男性和女性的评论区不一样，算法连这也不放过了？前两天，一个老生常谈的话题引爆了互联网，连续两天上了微博热搜。它叫「 信息茧房 」。 不少人之前就听过这词，也了解过它，但这次大家反应这么大，是因为这是他们第一次，如此直观地...
5 李佳琦可以不播了吗？几千个日夜积累起来的信任与口碑，似乎在一夜之间崩塌。9月11日晚，李佳琦如期现身直播间，挥泪再次为此前的言论风波道歉。两天前，因为花西子的眉笔产品价格问题，李佳琦在直播间&l...
6 抖音生活服务100城搞下沉，开始挺进“深水区”9月初，抖音生活服务启动“区域服务商业务”，宣称将在平台已覆盖的100个下沉城市中，通过“一城一策”的运营方式，吸引并联合优质区域服务商，共同服务好本地...
7 20块一颗的茅台酒心巧克力，是韭菜的味道牵手德芙的茅台酒心巧克力，能再造酱香拿铁的神话吗？不是一件容易的事。...
8 国庆抢票猛过 “双十一”“十一” 中秋国庆长假临近，几组跟出行、旅游相关的数字已经提前预告两周后全国各地车站和各大旅游景点的人挤人画面。9 月 15 日，火车票开售当天，“12306 崩...
9 张一鸣北美电商大冒险半年前，沉稳冷静又帅气的TikTok CEO周受资，在美国国会听证会上一战成名，成为亚裔商业精英的代表，此后他便鲜少露面；但TikTok在北美的动作不断，张一鸣带着这位知名CEO，正在开启另一...
10 刷医保抢中药酸梅汤，年轻人的养生饮品又上新了？酱香拿铁的热度还没完全过去，年轻人又迷上了中药酸梅汤。...
备案号：粤ICP备2023097408号 Copyright © 2020-2021 海南金游汇电子竞技有限公司 版权所有
Twitch宣布将退出韩国：当地网络费用太贵了！ 
安静的618:电商平台集体卷低价迎战躺平式囤货 
AL被完爆！5分钟压20刀，Rookie将solo赛冠军一级就打得对不了线 1000
LNG零封TES重回榜首，成首支晋级季后赛的战队，小学弟开心了 0
LOL-LPL：Zika赛恩神车漂移勇猛开团，LNG鏖战三局2-1力克BLG 0
RNG春季赛成绩倒数第二！被JDG当人机打惨遭四连败 0
WBG零封FPX，小虎采访很开心，盛赞：Shy哥的奎桑提是完美的 0
VIT击败G2登顶LEC，Bo人节奏拉满掌控雷电，Perkz难掩笑意！ 0