機器之心報道
作者：蛋醬
今年的 IEEE 榮譽勳章，頒給了一位 90 歲老人：Jacob Ziv。
近日，90 歲的 IEEE 終身 Fellow、以色列科學家 Jacob Ziv 因其「對資訊論和資料壓縮技術的重要貢獻和傑出研究上司地位」獲得本年度的 IEEE 榮譽勳章。
IEEE 榮譽勳章獎項創立于 1917 年，是 IEEE 協會的最高獎項，也是全球電氣電子工程學界的最高獎勵，授予那些為電子電氣領域做出特殊貢獻的人物。
Jacob Ziv 和 Lempel-Ziv 算法
随着網際網路和計算機技術的發展，無損資料壓縮算法的應用也越來越廣泛。LZ77 與 LZ78 是 Abraham Lempel 與 Jacob Ziv 在 1977 年以及 1978 年發表的論文中提出的兩個無損資料壓縮算法，二人脫離了 Huffman 及算術編碼的設計思路，創造出了一系列比 Huffman 編碼更有效，比算術編碼更快捷的通用壓縮算法。
J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," in IEEE Transactions on Information Theory, vol. 23, no. 3, pp. 337-343, May 1977, doi: 10.1109/TIT.1977.1055714.
這兩個算法是大多數 LZ 算法變體（如 LZW、LZSS 以及其它一些壓縮算法）的基礎。與最小備援編碼器或者行程長度編碼器不同，這兩個都是基于字典的編碼器。它們可以幫助人們從壓縮資料中完美重建資料，比之前的任何算法都更有效，且支援 GIF、PNG 和 ZIP 檔案的應用。
LZ77 的誕生，被稱為「壓縮算法的開山之作」。與此前的壓縮算法相比，LZ77「滑動窗」壓縮算法的壓縮比實作了非常明顯的提高，這個算法後來被證明等同于 LZ78 中首次出現的顯式字典編碼技術。
LZ 是世界上第一個成功的主流通用壓縮算法，該算法及 Jacob Ziv 的分析為後來的通用算法工作奠定了基礎。
Jacob Ziv 率先推出了通用源碼編碼——一類無需了解固有資訊即可壓縮資料的算法，降低了基于未失真或失真資料重建圖像所需的資料速率。此外，Jacob Ziv 還為糾錯碼的低計算複雜度解碼理論做出了貢獻。
Jacob Ziv 1931 年出生于以色列，1955 年成為以色列國防部科學部門的進階研究工程師，主要從事通信系統的研發。1962 年，他在 MIT 獲得電子工程博士學位，并于 1968 年加入貝爾實驗室，1970 年回到以色列理工學院。自 1970 年以來，Jacob Ziv 一直擔任以色列理工學院的電氣工程教授、電氣工程學院院長等職務。他的研究興趣包括資料壓縮、資訊論和統計通信理論。
在此之前，Jacob Ziv 曾獲得多項榮譽。1993 年，他因精确科學 (exact science) 獲得以色列國家最高榮譽「以色列獎（Israel Prize）」；1995 年獲得 IEEE 理查德 · 漢明獎章和馬可尼獎（Marconi Prize）；1997 年獲得 IEEE 資訊論學會的克勞德 · 香農獎；2008 年獲得 BBVA 基金會知識前沿獎。
IEEE 榮譽勳章的華人獲獎者
胡正明（2020）
胡正明 1947 年 7 月出生于中國北京，1973 年獲美國加州大學伯克利分校博士學位，1991-1994 年任清華大學（北京）微電子學研究所榮譽教授，1997 年當選為美國工程科學院院士。他是是微電子微型化實體及可靠性實體研究的一位重要開拓者，對半導體器件的開發及未來的微型化做出了重大貢獻。
張忠謀（2011）
張忠謀 1931 年出生于浙江甯波，曾就讀于哈佛大學、麻省理工學院等高校，台積電創始人，被譽為「晶片大王」、台灣「半導體教父」。
卓以和（1994）
卓 1937 年出生于北京，是分子束外延（Molecular beam epitaxy）技術的鼻祖，量子級聯雷射器的共同發明人，對 Ⅲ－V 族化合物半導體、金屬和絕緣體的異質外延和人工結構的量子阱、超晶格及調制摻雜微結構材料系統地開展了大量先驅性的研究工作。卓以和是美國國家科學院院士、美國工程院院士、中國科學院外籍院士，1993 年獲美國國家科學獎章，2007 年獲美國國家技術獎章。
參考連結：
https://spectrum.ieee.org/the-institute/ieee-member-news/ieee-medal-of-honor-goes-to-data-compression-pioneer-jacob-ziv
https://zh.wikipedia.org/wiki/LZW
© THE END
轉載請聯系本公衆号獲得授權