姚期智提出姚氏原理;壓縮軟體 Gzip 誕生 | 歷史上的今天

整理 | 王啟隆

透過「歷史上的今天」,從過去看未來,從現在亦可以改變未來。

今天是 2022 年 10 月 31 日,在 2019 年的今天,中國移動正式開通 5G 服務,宣佈首位 5G 商用使用者產生;2019 年的關鍵詞是華為和 5G,那你認為如今的我們現在步入 5G 時代了嗎?回顧計算機歷史上的 10 月 31 日,許多關鍵事件都在 10 月的這最後一天發生,改變了我們如今的科技進程。

1953 年 10 月 31 日:電子書的發明者 Florian Brody 出生

1953 年 10 月 31 日,弗洛裡安·布羅迪(Florian Brody)出生,他是一位數字媒體創造者、發明家、作家和學者,在奧地利和美國有超過 20 年的電子出版經驗;他自 1984 年起成為歐洲 CD-ROM 發展的先鋒,和發起了「古登堡計劃」、建立數字圖書館體系的「電子書之父」 Michael Hart 不一樣,布羅迪最出名的貢獻是與旅行者公司(Voyager Company)共同發明了世界上第一本真正意義上的電子書,讓數字圖書館不再只是搬運和複製現實的書籍。

圖源:維基百科

圖源:維基百科

在 80 年代末和 90 年代初,布羅迪一度擔任旅行者公司擴展圖書項目的負責人,並參與了他們的「擴展圖書」項目,其最初的設計是為了在當時新的蘋果 PowerBook 100 上閱讀書籍。旅行者公司在 1992 年為 PowerBook 推出了他們的第一本擴展版電子書,並在那年的 MacWorld 博覽會上展示了它們,收錄的書籍有麥可·克萊頓的《侏羅紀公園》、道格拉斯·亞當斯的《銀河系漫遊指南》和劉易斯·卡羅爾的《愛麗絲夢遊仙境》。

布羅迪一生中做到了很多領域的第一,除了共同發明了第一本電子書以外,他還在奧地利為 Apple 建立多媒體市場、在網際網路上創建了第一份德語報紙、建立了中歐第一個使用 CD-ROM 的公司,並在網路上創建並建立了第一個生活方式資訊媒體創業公司。

布羅迪還曾在法國電影資料館(French Film Archive)當過時尚攝影師,在圖書館當過軟體工程師,為蘋果、飛利浦和亞馬遜做過營銷,在矽谷創建過五家初創企業,自 80 年代中期以來一直在歐洲和美國的商業和學術界任教;和每一位辛勤工作的程式設計師一樣,他一直奮戰在敲程式碼的第一線,參與著一個個項目的建設。

資料來源:維基百科

1977 年 10 月 31 日:姚期智提出姚氏原理

圖靈獎(Turing Award)是計算機界最負盛名的獎項,有「計算機界諾貝爾獎」之稱,而 2000 年圖靈獎得主姚期智是目前為止唯一一位獲得此獎項的華人。姚期智生於 1946 年 12 月 24 日,湖北孝感人,中國電腦科學家,北京清華大學交叉資訊研究院院長,於 1967 年至 2004 年奔赴美國在多所頂尖大學擔任計算機教授。

圖源:維基百科

圖源:維基百科

Yao’s principle(姚氏原理)源自姚期智於 1977 年 10 月 31 日發佈的論文,是一個簡單而重要的工具,用於隨機化演算法的複雜度分析;這一原理成為了推理隨機演算法與複雜度的基本技術,已經應用於屬性測試與學習理論等領域。除了計算複雜度領域的貢獻,姚期智在 1979 年首次提出了「通訊複雜度」,且在量子計算領域做了很多開創性工作。

姚期智因「對計算理論,包括偽隨機數生成、密碼學與通訊複雜度的突出貢獻」獲 2000 年圖靈獎,而他在中國 GDP 仍不到日本一半的 2004 年毅然放棄了美國國籍,並賣掉了在美國的房子;如果沒有姚期智,清華的理論計算機中心便不會建立,也不會有許多國外專家赴中召開學術會議,也不會有他憑藉名望吸引的大量國外同事和專家來中國建設科研機構。

2018 年 4 月,姚期智率隊組建的新型研發機構:南京圖靈人工智慧研究院正式落戶南京,現場共簽約了九大人工智慧相關項目;當時姚期智接受記者採訪表示,這是「一生中感到最有意義的工作」。你對清華「姚班」了解多少?歡迎參與本期評論,分享你的真知灼見。

資料來源:維基百科

1992 年 10 月 31 日:壓縮軟體 Gzip 誕生

Gzip 是 GNUzip 的縮寫,最早用於 UNIX 系統的檔案壓縮。HTTP 協議上的 gzip 編碼是一種用來改進 web 應用程序性能的技術,web 伺服器和客戶端(瀏覽器)必須共同支持 gzip;目前主流的瀏覽器,Chrome、Firefox、IE 等都支持該協議。常見的伺服器如 Apache,Nginx,IIS 同樣支持 gzip。Gzip 軟體的作者是 Jean-loup Gailly 和 Mark Adler;在 1992 年 10 月 31 日第一次公開發布,版本號 0.1,1993 年 2 月,發佈了 1.0 版本。

圖源:維基百科

圖源:維基百科

Gzip 的基礎是 DEFLATE,DEFLATE 是 LZ77 與哈夫曼編碼的一個組合體。DEFLATE 最初是作為 LZW 以及其它受專利保護的資料壓縮演算法的替代版本而設計的,當時那些專利限制了 compress 以及其它一些流行的歸檔工具的應用。

自 20 世紀 90 年代末期以來,一個基於資料塊排序演算法的檔案壓縮工具 Bzip2 作為 Gzip 的替代者逐漸得到流行,它可以生成相當小的壓縮檔案,尤其是對於源程式碼和其他結構化文字,但代價是最高達 4 倍的記憶體與處理器時間消耗。

Bzip2 壓縮的 tar 包傳統上叫作 .tar 、.bz2 或 .tbz;AdvanceCOMP 和 7zip 內部也有一個 DEFLATE 實現,可以製作 Gzip 兼容的壓縮檔案,與 Gzip 相比有更高的壓縮率,不過比較耗費處理器的處理時間。

雖然名字很像,但不要將 Gzip 和 ZIP 壓縮格式混淆;ZIP 也使用 DEFLATE 演算法,而且可移植性更好,不需要一個外部的歸檔工具就可以包容多個檔案。但是,由於 ZIP 對每個檔案進行單獨壓縮而沒有利用檔案間的冗餘資訊(即固實壓縮),所以 ZIP 的壓縮率會稍遜於 tar 壓縮包。

對於 Linux 使用者來說,可以經常看到後綴為 .gz 的檔案,而這些檔案就是 Gzip 格式的;當然,用主流的解壓縮工具也可以打開 Gzip 檔案,比如 Winrar。

資料來源:維基百科

2006 年 10 月 31 日:Google收購 JotSpot

2006 年 10 月 31 日,Google(Google)收購了專業的 Wiki 軟體廠商 JotSpot,加大了對於 Wiki 線上應用服務的佈局力度;2006 年對於Google來說是縱橫佈局的一年,因為同樣在這一年的 10 月,Google剛斥資 16.5 億美元收購了 YouTube。

圖源:維基百科

圖源:維基百科

JotSpot 提供 DIY 式的線上服務,允許使用者自由創建、發佈及共享可協作、個性化的 Wiki 應用;而Google在收購 JotSpot 後便將它改名為 Google Sites,變成 Google 用來取代 Google Page Creator 的一款以 Wiki 為基礎的線上網站製作系統,為 Google Apps 的一部分;其目標是任何人都能夠創建一個團隊為導向的網站,其中多人可以協作和共享檔案。

Google Sites 基本沿用了 Google 網頁編輯器的一貫風格,同時支持 HTML 程式碼中 body 部分的程式碼編輯。支持使用者上傳圖片及檔案(不支持.html .htm .php 網頁檔案),最大達 100MB。Google Sites 企業版同時也作為 Google 企業包的一部分,企業版支持高達 10GB 的儲存空間。

2016 年 6 月,Google推出了完全重建的 Google Sites ,名為 New Google Sites;與此同時,Google推出了棄用 Classic Google Sites 的計劃。Google Sites 對Google生態的融合相當不錯,可允許使用者嵌入 Google Apps 的其他元件,包括試算表與 PPT 都行,甚至 YouTube 視訊與 iGoogle 小程序也可以。

【歡迎投稿】以史為鏡,可以知興替。電腦科學發展至今,有許多至關重要的事件、人物,歡迎所有朋友一起共建「歷史上的今天」,投稿郵箱:tangxy@csdn.net 。

相關文章

CNNVD通報Oracle多個安全漏洞

CNNVD通報Oracle多個安全漏洞

近日,CNNVD通報Oracle多個安全漏洞,其中Oracle產品本身漏洞60個,影響到Oracle產品的其他廠商漏洞247個。包括Orac...

蘋果推出 Mac OS X | 歷史上的今天

蘋果推出 Mac OS X | 歷史上的今天

整理 | 王啟隆 透過「歷史上的今天」,從過去看未來,從現在亦可以改變未來。 今天是 2023 年 3 月 24 日,在 2016 年的今天...

比爾·蓋茲退位 | 歷史上的今天

比爾·蓋茲退位 | 歷史上的今天

整理 | 王啟隆 透過「歷史上的今天」,從過去看未來,從現在亦可以改變未來。 今天是 2022 年 1 月 13 日,在 1906 年的今天...

Go 語言發佈 | 歷史上的今天

Go 語言發佈 | 歷史上的今天

整理 | 王啟隆 透過「歷史上的今天」,從過去看未來,從現在亦可以改變未來。 今天是 2022 年 11 月 10 日,在 1994 年的今...