姚期智提出姚氏原理；压缩软件 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 日：谷歌收购 JotSpot

2006 年 10 月 31 日，谷歌（Google）收购了专业的 Wiki 软件厂商 JotSpot，加大了对于 Wiki 在线应用服务的布局力度；2006 年对于谷歌来说是纵横布局的一年，因为同样在这一年的 10 月，谷歌刚斥资 16.5 亿美元收购了 YouTube。

图源：维基百科

JotSpot 提供 DIY 式的在线服务，允许用户自由创建、发布及共享可协作、个性化的 Wiki 应用；而谷歌在收购 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 Sites ，名为 New Google Sites；与此同时，谷歌推出了弃用 Classic Google Sites 的计划。Google Sites 对谷歌生态的融合相当不错，可允许用户嵌入 Google Apps 的其他元件，包括试算表与 PPT 都行，甚至 YouTube 视频与 iGoogle 小程序也可以。

【欢迎投稿】以史为镜，可以知兴替。计算机科学发展至今，有许多至关重要的事件、人物，欢迎所有朋友一起共建「历史上的今天」，投稿邮箱：tangxy@csdn.net 。

— 推荐阅读 —

☞华为前三季研发费用超1100亿；微软CEO纳德拉获得10%的加薪，年薪近4亿元；PHP 8.1.12 发布|极客头条
☞CSDN 蒋涛：未来5年，中国开源创造创富将迎来爆炸性发展
☞蚂蚁规模化平台工程实践一年多，我们学到了什么？