ZIP、PDF、MP3 因他誕生,顛覆網路世界的「無損壓縮鼻祖」過世

作者 | 發布日期 2023 年 02 月 10 日 16:53 | 分類 網路 , 軟體、系統 , 電腦 line share follow us in feedly line share
ZIP、PDF、MP3 因他誕生,顛覆網路世界的「無損壓縮鼻祖」過世


知名以色列電腦科學家 Abraham Lempel 教授 5 日去世,享壽 86 歲,他與同事開創的無損壓縮演算法,改變了整個網路生態,以及電腦科學領域,造就我們能自由傳輸 MP3 和 ZIP 等檔案格式的關鍵。

以色列理工學院(Technion)院長 Uri Sivan 表示,名譽教授 Lempel 是學院成立 100 年來最偉大的研究員之一,「Lempel-Ziv 演算法也是史上最重要的技術突破,為全世界免費貢獻技術,能快速傳輸數據,且不會丟失掉數據」。

Lempel 於 1936 年出生波蘭,1959 年開始在以色列理工學院學習,僅用 8 年就完成 3 項學術學位。他在以色列理工學院教授電機工程和電腦科學,1981-1984 年間擔任 Taub 電腦科學學院院長。

1993 年,57 歲的 Lempel 被惠普聘用,一年後他創立惠普以色列實驗室(HP Labs Israel),並擔任管理職至 71 歲。在這段期間,惠普以他的名義在美國註冊 8 項專利。

Lempel 第一個重要里程碑是在 1977 年,他與同事、電機工程師 Jacob Ziv 發表 LZ77,這是 Lempel-Ziv 第一版,隔年緊接著發布 LZ78,這是第二版。

Lempel 和 Ziv 開發的演算法能無損壓縮,無需事先了解數據的統計特性,現在網路常用在電腦、通訊的壓縮技術,都是從該演算法開發而來,且至今仍影響著科技巨頭和數十億人。

這些演算法及其衍生作品,成為目前流行的幾種壓縮檔案格式的基礎,如 TIFF、PNG、ZIP 和 GIF,並在 PDF 和 MP3 中發揮關鍵作用。電機和電子工程師協會(IEEE)2004 年將該演算法列為電機和電子工程的里程碑。

(首圖來源:Technion

延伸閱讀: