90 歲 LZ 算法幕后推手獲 IEEE 最高榮譽(yù)，你發(fā)的表情包都靠他
今年已經(jīng) 90 歲的以色列科學(xué)家 Jacob Ziv 獲得了 2021 年IEEE榮譽(yù)獎?wù)隆?/span>
他是 Lempel-Ziv 壓縮算法的幕后推手，與 Abraham Lempel 開發(fā)了兩個無損耗的數(shù)據(jù)壓縮算法: 1977年的 Lempel-Ziv 77和次年的 LZ78。這兩個程序能夠從壓縮的數(shù)據(jù)中完美地重建數(shù)據(jù)，并且比以前的算法更有效。它們允許開發(fā) GIF、PNG 和 ZIP 文件。
簡單的說就是，你能和朋友發(fā)表情包斗圖，都是靠他的算法。
90 歲獲得 IEEE 最高榮譽(yù)
IEEE 的獎項分為三個級別，IEEE 獎?wù)隆?IEEE 技術(shù)領(lǐng)域獎和 IEEE 榮譽(yù)獎?wù)?。Jacob Ziv 獲得的榮譽(yù)獎?wù)率瞧渲凶罡呒墑e的獎項。
Jacob Ziv 和 Abraham Lempel 開發(fā)了以他們二人名字命名的 Lempel-Ziv 算法。這一算法也被稱為 IEEE 的一大里程碑，至今仍在廣泛使用。
支持 Jacob Ziv 獲得該榮譽(yù)的一位工程師說：“Lempel-Ziv 算法是第一個成功的主要通用壓縮算法，這些算法以及 Jacob Ziv 對它們的分析構(gòu)成了大多數(shù)后續(xù)通用算法工作的基礎(chǔ)?！?/span>
Jacob Ziv 開創(chuàng)了通用信源編碼，這是一系列不需要知道任何固有信息就可以壓縮數(shù)據(jù)的算法。這種算法降低了從未失真和失真數(shù)據(jù)重建圖像所需的數(shù)據(jù)速率。他還提出了糾錯碼的低計算復(fù)雜度解碼理論。
奠定通用信源編碼基礎(chǔ)，獲獎無數(shù)
如今已經(jīng) 90 歲的 Jacob Ziv，獲得了眾多榮譽(yù)，包括 1995 年的馬可尼獎、2008 年的 BBVA 基金會前沿獎科學(xué)獎和 2017 年的 EMET 獎。
1931 年 11 月 27 日，Jacob Ziv 出生于以色列。1954 年和 1957 年，他分別在以色列理工學(xué)院和 D.Sc 獲得了電氣工程學(xué)位，1962 年獲得麻省理工學(xué)院大學(xué)碩士學(xué)位。從 1955 年到 1959 年，Jacob Ziv 都在擔(dān)任以色列國防部科學(xué)部的高級研究工程師，被分配到通信系統(tǒng)的研究和發(fā)展。1961 年至 1962 年，在麻省理工學(xué)院攻讀博士學(xué)位期間，他加入了馬薩諸塞州梅爾帕公司應(yīng)用科學(xué)部，擔(dān)任高級研究工程師，從事傳播理論研究。
1962 年，Jacob Ziv 博士回到以色列國防部科學(xué)部，擔(dān)任通信司司長，并兼任以色列理工學(xué)院電氣工程系助理教授。從 1968 年到 1970 年，他一直是新澤西州默里山貝爾實驗室的技術(shù)人員。1970 年，Jacob Ziv 加入以色列理工學(xué)院擔(dān)任電氣工程教授。1974 年至 1976 年任電機(jī)工程學(xué)院院長，1978 年至 1982 年任學(xué)術(shù)事務(wù)副院長。
1982 年，Jacob Ziv 當(dāng)選為以色列科學(xué)院院士，并被任命為以色列科學(xué)技術(shù)學(xué)院杰出教授。1988 年，他被選為美國國家工程院的外國助理。1993 年，他被授予以色列精密科學(xué)獎（工程和技術(shù)）。同時，他還是 1976 年 到 1979 年 IEEE 信息理論最佳論文獎的獲得者……
Jacob Ziv 博士因其對通用信源編碼的貢獻(xiàn)而聞名于世。
他的研究領(lǐng)域包括數(shù)據(jù)壓縮、信息理論和統(tǒng)計通信等一般性課題。在他對信息論的眾多重要貢獻(xiàn)中，首創(chuàng)了糾錯碼復(fù)雜性理論。這項工作是級聯(lián)編碼的前身，級聯(lián)編碼是現(xiàn)代糾錯編碼理論的一個重要分支。他對參數(shù)估計器性能的基本 Ziv-Zakai 界的推導(dǎo)做出了貢獻(xiàn): 這是通信工程師的一個有用的設(shè)計工具。
Lempel-Ziv 算法至今都在廣泛應(yīng)用，是他奠定了大多數(shù)后續(xù)通用算法工作的基礎(chǔ)。IEEE 榮譽(yù)獎?wù)略俅慰隙?Jacob Ziv 博士的貢獻(xiàn)。
