Skip to content
WONGCW 網誌
  • 首頁
  • 論壇
  • 微博
  • 壁紙下載
  • 免費圖床
  • 視頻下載
  • 聊天室
  • SEO工具
  • 支援中心
  • 表格製作
  • More
    • 在線名片
    • 網頁搜索
    • 天氣預報
    • 二維碼生成器
    • WordPress 插件及主題下載
  • Search Icon

WONGCW 網誌

記錄生活經驗與點滴

無損壓縮鼻祖去世了,沒有他就沒有今天的Zip、PNG、PDF……

無損壓縮鼻祖去世了,沒有他就沒有今天的Zip、PNG、PDF……

2023-02-10 Comments 0 Comment

無損壓縮鼻祖去世了,享年86歲。他就是Abraham Lempel,來自以色列的科學家。正是因為他和同事發明的LZ77/LZ78壓縮算法,才有了Zip、GIF、PNG、TIFF、MP3、PDF等直到今天還在流行的文件格式。

他生前曾就職的的以色列理工學院評價他為“學院成立100年來最偉大的研究員之一”,並稱很少有科學家“像他一樣在技術發展以及我們的日常生活領域中都產生瞭如此大的影響”。

無數網友為他的離世哀悼。

有人還表示:

我的研究生論文主題是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. Hamming獎章,後者主要表彰他在“數據壓縮方面的開創性工作”。

57歲被惠普聘用,貢獻了8項專利

在改寫數據壓縮領域之後,Lempel教授並沒有“閒著”。

1993年,已經57歲的他被惠普公司聘用。

僅過了一年,他就出來創立了惠普以色列實驗室(HP Labs Israel),並擔任其董事長直到71歲。

在此期間,惠普以Lempel教授的名義註冊了8項專利。

如今,Lempel教授已於上週日(2月5日)辭世,離87歲生日就還差一周時間。

悼念。

訃告地址:

technion.ac.il/en/2023/

參考鏈接:

[1] ynetnews.com/business/a

[2] twitter.com/search?

分享此文:

  • 分享到 Twitter(在新視窗中開啟)
  • 按一下以分享至 Facebook(在新視窗中開啟)
  • 分享到 WhatsApp(在新視窗中開啟)
  • 按一下以分享到 Telegram(在新視窗中開啟)
  • 分享到 Pinterest(在新視窗中開啟)
  • 分享到 Reddit(在新視窗中開啟)
  • 按一下即可分享至 Skype(在新視窗中開啟)
  • 按一下即可以電子郵件傳送連結給朋友(在新視窗中開啟)
  • 點這裡列印(在新視窗中開啟)

相關


網絡資訊

Post navigation

PREVIOUS
韓國學生用ChatGPT寫論文“喜”提0分
NEXT
Intel喊話德國打錢補貼730億才能建晶圓廠:成本直降一半

發表迴響 取消回覆

這個網站採用 Akismet 服務減少垃圾留言。進一步了解 Akismet 如何處理網站訪客的留言資料。

More results...

Generic filters
Exact matches only
Search in title
Search in content
Search in excerpt
Filter by 分類
網站公告
Featured
限時免費
ESET NOD32
WINDOWS 10 &11 INSIDER PREVIEW
Windows 軟件下載
系統軟件
辦公軟件
圖像處理
影音媒體
網絡軟件
應用軟件
Mac 軟件下載
安卓軟件下載
網絡資訊
Mac資訊
Linux資訊
VPS資訊
NASA資訊
金融資訊
WhatsApp Stickers教學
WordPress資訊
WeChat資訊
PHP資訊
Plesk資訊
TensorFlow
教學資源
開源程序
網頁工具
SEO工具
醫療健康
旅遊及消閒
其他資訊
Content from
Content to
2023 年 2 月
一 二 三 四 五 六 日
 12345
6789101112
13141516171819
20212223242526
2728  
« 1 月   3 月 »

分類

  • 網站公告
  • 限時免費
  • ESET NOD32
  • WINDOWS 10 &11 INSIDER PREVIEW
  • Windows 軟件下載
  • 系統軟件
  • 辦公軟件
  • 圖像處理
  • 影音媒體
  • 網絡軟件
  • 應用軟件
  • Mac 軟件下載
  • 安卓軟件下載
  • 網絡資訊
  • Mac資訊
  • Linux資訊
  • VPS資訊
  • NASA資訊
  • WhatsApp Stickers教學
  • WordPress資訊
  • WeChat資訊
  • PHP資訊
  • Plesk資訊
  • TensorFlow
  • 教學資源
  • 開源程序
  • 網頁工具
  • SEO工具
  • 醫療健康
  • 旅遊及消閒
  • 其他資訊

彙整

近期文章

  • 美疾控中心:耳念珠菌目前已遍布美國一半以上的州 2023-03-21
  • 法拉利遭黑客勒索未支付贖金 2023-03-21
  • 92歲默多克將第五次結婚3月17日求婚成功 2023-03-21
  • 韓國3月前20天出口下降17.4% 芯片出口暴跌44.7%,對華出口下降36.2% 2023-03-21
  • 汽車補貼再現“新花樣”:放寬地域、戶籍限制 2023-03-21
  • OpenAI CEO:我“有點害怕”人工智能這項技術會導致很多人失業 2023-03-21
  • 谷歌駁斥美國司法部指控:沒有故意銷毀聊天記錄 2023-03-21
  • 消息稱微軟的歐盟反壟斷補救措施只關注云遊戲服務 2023-03-21
  • 移除雷達傳感器後特斯拉汽車過去兩年事故數量上升 2023-03-21
  • 英國外賣平台Deliveroo遭批:阻止外賣騎手查看不同平台配送費 2023-03-21

熱門文章與頁面︰

  • DP vs HDMI 誰才是遊戲玩家最佳選擇?
  • 打車叫到特斯拉不會開門很尷尬?官方介紹開關門方法
  • ESET NOD32 LICENSE KEY (UPDATED 2023-01-17)
  • Explorer Patcher:讓Windows 11恢復Windows 10的行為特徵
  • Autodesk AutoCAD 2021 正式版註冊版-簡體/繁體中文/英文版
  • Windows及OFFICE激活密鑰+電話激活教程–自用
  • 世界上有多少個國家
  • Autodesk AutoCAD 2020.1 正式版-簡體中文/繁體中文/英文
  • NVIDIA H100 Hopper加速計算卡上市:配備80GB顯存價格超24萬元
  • 盜版Windows 7還能免費升級Windows 10嗎?

投遞稿件

歡迎各界人士投遞稿件到admin@wongcw.com

請提供以下資料:

1.你的名字

2.你的電郵

3.分類目錄

4.文章標題

5.文章摘要

6.文章內容

7.文章來源

 

聯繫我們

查詢,投稿,商務合作:
​admin@wongcw.com
​技術支援:
​support@wongcw.com
​客户服務:
​cs@wongcw.com

QQ群:833641851

快帆

MALUS

極度掃描

DMCA.com Protection Status

WONGCW 網誌

  • 免責聲明
  • 捐助我們
  • ThemeNcode PDF Viewer
  • ThemeNcode PDF Viewer SC
  • Events

服務器提供

本站使用之服務器由ikoula提供。

聯繫我們

查詢,投稿,商務合作:
​admin@wongcw.com
​技術支援:
​support@wongcw.com
​客户服務:
​cs@wongcw.com

QQ群:833641851

© 2023   All Rights Reserved.