更多

    ZIP、PNG 壓縮技術元祖理論發明人 Abraham Lempel 離世

    Eric Chong
    Eric Chong
    商業・科技・創業・編輯

    ZIP 、 PNG 、 GIF 、 MP3 等壓縮技術幫大家省下不少儲存空間,這些壓縮技術源自壓縮演算法 LZ77 / LZ78 ,發明人之一 Abraham Lempel 今月初離世,享年 86 歲。Lempel 亦是以色列理工學院(Technion – Israel Institute of Technology)榮休教授 校在訃文表揚他的豐功偉績。

    Lempel 是以色列人,生於 1936 年的波蘭第二共和國利維夫。 1959 年入讀以色列理工學院, 8 年後完成博士學位。 1977 年回到母校任全職教授,亦在這年發表重要論文《A Universal Algorithm for Sequential Data Compression》。

    Lempel 與同系 Jacob Ziv 教授共同發表論文,成為日後 LZ77 演算法的基礎理論,開始改變世界的數據壓縮技術。翌年更新理論發表 LZ78 演算法,之後發表的 LZ 系列演算法,如 LZSS 、 LZW 、 LZH 等,都是基於 LZ77 / LZ78 改良。 ZIP 、 PNG 、 GIF 、TIFF 等壓縮格式直接由 LZ77 / LZ78 開發; PDF 、 MP3 等則由基於之後的改良版本。LZ 演算法能做到無損壓縮,毋須在壓縮前知悉數據特性,因此至今仍廣泛採用,尤其用在網絡通訊,大幅減少傳送數據。

    他在 1993 年加入 HP ,翌年成立 HP 以色列實驗室(HP Lab Israel),出任總監至 2007 年,期間在他名下有 8 個專利註冊。在 1998 年,他獲頒電機電子工程師學會(IEEE)訊息論學會技術革新金禧獎,以及在 2007 年獲授 IEEE 理察·衛斯里·漢明獎章,表揚在開創數據壓縮工作,尤其 LZ 演算法。

    以色列理工學院院長 Uri Sivan 表示,榮休教授 Lempel 是學院成立 100 年來最偉大的研究員之一, LZ 演算法是重要的技術突破,為全世界免費貢獻技術,能快速傳輸數據,且不會損失掉數據。

    您會感興趣的內容

    相關文章