无损压缩鼻祖去世了,享年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岁生日就还差一周时间。
悼念。
距离“双11”正式开卖还有一个月,圣诞树出海已进入冲刺阶段。今年9月起,浙江多地跨境商家陆续启动“双11”备货。财闻从阿里国际方面获悉,目前浙江商家至...
2 来上柱香吧,Windows 10在今天彻底死了。该来的还是来了,10 月 14 日,也就是今天,微软正式给 Windows 10 生命周期画上了句号。自此,这款发布了 10 年零 3 个月的操作系统,正式 “停服”。当然,企业用户可以付...
3 天猫双11撬动了一个新的万亿市场转眼间,双11已经走到了第17个年头,这个早已成为中国消费活力图腾的商业符号,如今也失去了顶峰时期的“刺激感”。卸下往日的光环,作为双11的发起者,阿里巴巴正在讲述...
4 曝京东一商家竟将客服自动回复语设为“可以干你**”10月27日,有网友爆料称,京东上一商家客服竟然直接辱骂用户。根据网友上传的截图显示,这家名为“UREBOT URB优乐博专卖店”的客服,在用户提出相关问题时,竟然会回复侮辱...
5 AI培训乱象:资质注水与空头承诺丛生当“人工智能实习生日薪4000元”“零基础4个月进大厂”等诱人宣传在社交平台甚嚣尘上,AI培训瞬间成为年轻人眼中的“ 财 富 密码”。日...
6 买下星巴克中国,是笔好生意吗?星巴克中国,越来越像一个好标的。10月30日,星巴克发布2025财年第四季度及全财年业绩报告。在截至2025年9月28日的最新财季,星巴克中国营收同比增长6%至8.316亿美元(约合人民币5...
7 机器人火炬手来了!全球首个5G-A人形机器人亮相十五运11月2日上午,第十五届全国运动会火炬传递在港澳广深同步举行。作为“深圳智造”的代表,“夸父”人形机器人作为特殊火炬手在深圳亮相,手握1.6kg重量的火...
8 山姆APP被差评刷屏?回应来了近日,山姆APP商品页使用AI图、包装上部分信息被打码等问题引发争议,相关话题登上热搜。11月3日晚,山姆发布相关声明称,本次APP的改动于今年8月底开始上线进行测试,并在期间持续...
9 用户破8亿!GPT-5.1来了,表情包含量可自定义11月13日报道,今天,OpenAI宣布推出了GPT-5系列的最新升级版——GPT-5.1,包括两个主要型号:GPT-5.1 Instant和GPT-5.1 Thinking。据OpenAI的描述,该系列模型在智能和沟...
10 “羊毛党”用AI假图骗“仅退款”:百元内商品成重灾区,“造假教程”被288元打包出售一箱新鲜的水果,在买家提交的图片中发霉变质;一件全新连衣裙,在售后申请时却呈现出大面积的污渍和破洞;一双完好无损的皮鞋,在买家仅退款时变得鞋底开胶鞋面掉漆…&hellip...
备案号:琼ICP备20001864号-1 Copyright © 2020-2021 海南金游汇电子竞技有限公司 版权所有