历史上的今天：鸿蒙 OS 发布；人工智能理论的奠基者诞生；“云计算”概念被提出整理|王启隆图源：维基百科透

文章图片
整理|王启隆

文章图片
图源：维基百科
透过「历史上的今天」，从过去看未来，从现在亦可以改变未来。
今天是2022年8月9日，在1859年的今天，电梯获得了专利。用于运输货物和建筑材料的起重系统的想法自埃及文明以来就已经存在，而目前已知最古老的、专为乘客设计的“电梯”是一种带有绳索和滑轮的升降椅，由国王路易十五的仆人们手动操控。
在1835年，两位英国建筑师在乘客电梯设计方面取得了重大突破。他们建造了一种由皮带驱动和配重的蒸汽驱动升降机，以增加安全性。然而，将自己的安全置于一个铁皮箱子依旧是过于超前的想法，让民众对电梯的安全性并没有太大的信心。
1853年，纽约世界博览会， ElishaG.Otis在那里推出了第一台带有安全机制的蒸汽电梯。他向广大人群展示了电梯，并证明了他对新安全制动器的信心，以防其中一根支撑电缆断裂。这种安全机制让百姓们得以安心，加速了电梯的普及。然而，第一个获得电梯专利的人其实也不是他，而是一位名叫OtisTufts的改进者在1859年的今天获得的。
电梯彻底改变了人类的生活，如今现代化的城市中遍布着高楼大厦，宛如一座钢铁森林，让人不敢想象失去电梯的生活会是怎样；回顾计算机历史， 8月9日这一天还发生过许多影响了全世界科技进程的关键事件，让我们先回到一战后的美国，看看美国经济大萧条之前的这段时期都诞生了哪些科学巨匠。
1925年8月9日：“霍夫曼编码”的发明人DavidHuffman出生

文章图片
图源：维基百科
1925年8月9日，计算机科学家大卫·霍夫曼（DavidAlbertHuffman）出生于美国俄亥俄州，他是知名的霍夫曼编码的发明者，也是折纸数学领域的先驱人物。
霍夫曼编码（HuffmanCoding）是一种用于无损数据压缩的熵编码（权编码）算法；在计算机资料处理中，霍夫曼编码使用变长编码表对源符号（如文件中的一个字母）进行编码，其中变长编码表是通过一种评估来源符号出现概率的方法得到的，出现概率高的字母使用较短的编码，反之出现概率低的则使用较长的编码；这便使编码之后的字符串的平均长度、期望值降低，从而达到无损压缩数据的目的。
1944年，霍夫曼在俄亥俄州立大学取得电机工程学士。在第二次世界大战期间，进入美国海军，服役两年。退伍后，他回到俄亥俄州立大学，取得电机工程硕士。其后进入麻省理工学院攻读博士，主修电机工程。 1951年，霍夫曼在麻省理工学院（MIT）攻读博士学位，他和修读信息论课程的同学的选择是完成学期报告还是期末考试。导师罗伯特·法诺（RobertFano）出的学期报告题目是：查找最有效的二进制编码。
由于无法证明哪个已有编码是最有效的，霍夫曼放弃对已有编码的研究，转向新的探索，最终发现了基于有序频率二叉树编码的想法，并很快证明了这个方法是最有效的。霍夫曼使用自底向上的方法构建二叉树，避免了次优算法香农-范诺编码（Shannon–Fanocoding）的最大弊端──自顶向下构建树。
在攻读博士期间，霍夫曼于1952年在论文《一种构建极小多余编码的方法》（AMethodfortheConstructionofMinimum-RedundancyCodes）中发表了霍夫曼编码。 1953年，霍夫曼取得自然科学博士。在取得博士学位后，他成为麻省理工学院教师。 1967年，转至圣塔克鲁兹加利福尼亚大学任教，在此，他协助创立了计算机科学系， 1970年至1973年间，他担任系主任。 1994年，他从学校退休。 1999年，大卫·霍夫曼被诊断出癌症，在同年10月病逝。享年74岁。