克劳德·香农:看我如何发明未来

【导读】克劳德·艾尔伍德·香农,美国数学家、电子工程师和密码学家,被誉为信息论的创始人。他发表了划时代的论文——通信的数学原理,奠定了现代信息论的基础。不仅如此,香农还被认为是数字计算机理论和数字电路设计理论的创始人。
他不曾捧起过一座诺贝尔奖杯。
他的名字也不曾如爱因斯坦、费曼般如雷贯耳,无论是生前死后。
但在大约70年前,他为现代信息时代开创了先河,奠定了整个通信基础设施的基础。
他是克劳德·香农,一个不可磨灭的名字。
信息交流不确定性
1916年,香农出生在密歇根州盖洛德市,父亲是一名商人,母亲是一名教师。从密歇根大学获得电气工程和数学学位后,他在麻省理工学院写了一篇硕士论文,将一门名为布尔代数的数学学科应用于开关电路的分析和合成。
这是一个变革性的工作,把电路设计从一门艺术变成了一门科学,现在被认为是数字电路设计的起点。
此后,香农的心里有了一个更大的目标:通信。
从狼烟烽火到飞鸽传信,再到如今的电脑、电话,通信,一直是人类生存的基本需求,而人类也在借助着科技的力量,让通信的距离越来越远,通信的内容越来越可靠。
但是通信系统的工程总是与特定的源和物理媒介联系在一起。香农反问:「通信是否存在一个大统一理论?在1939年写给导师万内瓦尔·布什(Vannevar Bush)的信中,香农概述了他关于“用于情报传递的一般系统的基本特性」的一些最初想法。
在研究这个问题十年之后,香农终于在1948年出版了他的杰作:《通信的数学理论》。
这本书的核心思想极为简单:发射器将信息编码成信号,信号被噪声破坏,然后由接收器解码。
尽管它很简单,香农的模型包含了两个关键的见解:从要设计的通信系统中隔离信息和噪声源,以及对这两个源进行概率建模。他想象着信息源产生了许多可能要交流的信息中的一条,而每一条都有一定的概率。概率噪声进一步增加了接收端解开的随机性。
在香农之前,通信问题主要被看作是一个确定性的信号重构问题:如何变换被物理介质扭曲的接收信号,以尽可能准确地重建原始信号。香农的天才之处在于他发现沟通的关键在于不确定性。
毕竟,如果你事先知道我会在这篇文章中对你说些什么,那么写它还有什么意义呢?
但在当时,这对通信工程师们来说,这个不小的打击。
因为这将通信问题从物理上转移到了抽象上,使得香农能够利用概率对不确定性进行建模。
在不确定性和概率的框架下,香农在他的里程碑式的论文中系统地确定了通信的基本限制。
他的回答分为三部分。在这三者中起核心作用的是信息「位」(bit)的概念,香农将其作为不确定性的基本单位。这个词是「二进制数字」的合成词,一位可以是1也可以是0,香农的论文是第一个使用这个词的人(尽管他说数学家约翰·图基首先在备忘录中使用了这个词)。
首先,香农提出了一个表示信息的最小每秒比特数的公式,这个数字被他称为熵率h。这个数字量化了确定信息源将产生何种信息所涉及的不确定性。
熵率越低,不确定性越小,因此更容易将信息压缩成更短的内容。
例如,每分钟发送100个英文字母的短信意味着每分钟发送26100条可能的信息,每条信息由100个字母序列表示。可以将所有这些可能性编码为470位,因为2470≈26100。
如果序列是等概率的,那么香农公式会说,熵的速率确实是每分钟470比特。在现实中,某些序列比其他序列更可能出现,而且熵率更低,允许更大的压缩。
第二,他提供了一个公式的最大数量比特每秒可以可靠地传达的噪音,他称之为系统的容量,c,这是最大的速率接收方可以解决信息的不确定性,有效地使其通信的速度限制。
最后,他指出,当且仅当H < c时,噪声源信息的可靠通信是可能的。因此,信息就像水一样:如果流速小于管道的承载能力,那么水流就可以可靠地通过。
虽然这是一种传播理论,但它同时也是一种关于信息如何产生和传递的理论——一种信息论。因此,香农现在被认为是「信息论之父」。
他的定理导致了一些违反直觉的结论。
假设你在一个非常嘈杂的地方谈话。确保你的信息得到传达的最好方法是什么?也许会重复很多次?这当然是每个人的第一反应,但事实证明,这并不是很有效。当然,你重复自己的次数越多,沟通就越可靠。但是你为了可靠性牺牲了速度。
香农向我们展示了我们可以做得更好。重复信息是使用代码来传输信息的一个例子,通过使用不同的和更复杂的代码,一个人可以快速通信——一直到速度限制C——同时保持给定的可靠性。
事实上,香农也证明了,在很多事情上,熵的概念可以作为压缩的基本极限。

比特作为信息的通用货币统治着世界,他是个科学家

从香农的理论中得出的另一个出人意料的结论是,无论信息的性质是什么——无论是莎士比亚十四行诗、贝多芬第五交响曲的录音还是黑泽明的电影——在传输之前将其编码成比特总是最有效的。
所以在无线系统中,例如,尽管最初的声音和电磁信号通过空气发送模拟波形,香农定理意味着它是最佳的先数字化声波成碎片,然后这些比特映射到电磁波。
这一惊人的结果是现代数字信息时代的基石,比特作为信息的通用货币统治着世界。
香农的一般交流理论是如此自然,就好像他发现了宇宙的交流法则,而不是发明了它们。他的理论如同自然物理定律一样是基本的。
从这个意义上说,他是一个科学家。
香农发明了新的数学来描述通信定律。他引入了新的思想,如概率模型的熵率,这已被应用于广泛的数学分支,如遍历理论,研究动力系统的长期行为。
从这个意义上说,香农是一位数学家。
但最重要的是,香农是个工程师。
他的理论是由实际工程问题所激发的。
尽管当时的工程师对香农的理论很深奥,但现在香农的理论已经成为所有现代通信系统的标准框架:光学系统、水下系统、甚至星际通信系统。
事实上,目前推出的5G标准使用的不是一个,而是两个实际代码,被证明达到了香农的速度极限。
香农在70多年前就找到了这一切的基础。他是怎么做到的?坚持不懈地关注一个问题的本质特征,而忽略了其他所有方面。他沟通模式的简单就是这种风格的一个很好的例证。他也知道要专注于可能的事情,而不是立即可行的事情。
香农的研究说明了顶级科学的真正作用。当我开始读研时,我的导师告诉我,最好的工作是修剪知识之树,而不是让它生长。当时我不知道该如何理解这条消息;我一直认为,作为一个研究人员,我的工作就是添加我自己的小树枝。但在我的职业生涯中,当我有机会将这一哲学应用到我自己的工作中,我开始理解。
当香农开始研究通信时,工程师们已经掌握了大量的技术。正是他的统一工作,将所有这些知识的细枝修剪成一棵连贯可爱的大树——这棵大树为一代又一代的科学家、数学家和工程师结出了果实。
参考链接
https://www.quantamagazine.org/how-claude-shannons-information-theory-invented-the-future-20201222/

来源:新智元

编辑:观山不易

(0)

相关推荐

  • 看这位跨界的天才,如何为我们描绘未来

    中科院物理所 中科院物理所官方账号.爱上物理,改变世界.1小时前 有了这位孤独的天才的突破性工作,如今的信息时代才成为了可能 01 香农其人 科学寻求自然的基本定律,数学则在旧基础上构造新的定理,而工 ...

  • 信息哲学 | #1 信息是熵还是负熵?

    本文目录:    0. 一个被忽视的负号     1. 香农的两个思维翻转     2. 信息与不确定性     3. 违反日常感受的信息量     4. 调和矛盾的补丁 4.1 补丁1:已知与未知 ...

  • 【信息伦之父】香农:喜欢杂耍的天才,如何量化了信息呢?

    Part 01:香农:天才的童年很平凡 Part 02:香农的双学位:数学与机械 Part 03:机器可以拥有逻辑吗? Part 04:香农与布尔代数 Part 05:香农在贝尔实验室 Part 06 ...

  • 熵是什么

    本文想要用尽量通俗的语言介绍熵到底是什么.为了更加全面,我们将分别从熵的热力学定义,熵的统计力学定义(玻尔兹曼熵,吉布斯熵)和熵的信息学定义(香农熵,冯·诺依曼熵)来介绍,并揭示这些定义的相互联系. ...

  • 陈根:从自觉信息到自发信息,信息的意义

    文/陈根 这是一个属于信息的时代.当前,信息已成为衡量经济发展和科学进步简单而直接的指标,人们能够说的出来的对人类产生巨大影响的发展创造,一大半都和信息有关,比如电话.计算机.互联网.移动通信等等. ...

  • 克劳德·香农如何发明未来

    2020年底,斯坦福大学工程学院的 David Tse 教授在知名的在线科普出版物<量子杂志>(Quanta Magazine)上发表专栏文章,纪念美国数学家.电子工程师和密码学家.信息论 ...

  • “信息论之父”克劳德·香农给我们的11点人生启发(下)

    神译局  · 8小时前 关注 "最聪明的人"和"最有趣的人"的结合体. 神译局是36氪旗下编译团队,关注科技.商业.职场.生活等领域,重点介绍国外的新技术.新观 ...

  • 走近克劳德·香农:天才是如何思考、工作和生活的

    Jimmi Soni 与 Rob Goodman 在 2017年出版了关于克劳德·香农( Claude Shannon )的传记 -- < A MIND AT PLAY : How Claude ...

  • 未来瞭望 | 下一代通信的野心:超奈奎斯特!超香农?

    FTN,Faster-than-Nyquist,即超奈奎斯特,是一种可追溯到20世纪70年代的"古老的"."新型"的传输技术.是什么让FTN历经半个世纪的发展依 ...

  • 大厨教你正宗水煮肉片,麻辣鲜香,看着流口水,快来试试吧

    对于喜欢吃辣的朋友来说,水煮肉片绝对是一道特别熟悉的美食,因为水煮肉片做出来之后非常麻辣,非常好吃,非常开胃.今天就来跟大家分享一下如何自己在家做一道正宗的水煮肉片.这道正宗的水煮肉片做出来之后非常美 ...

  • 纪录片《香农传》

    讲述一个被忽视的天才克劳德·香农("信息论之父") 的故事.他彻底改变了世界,但从未失去他孩提般的好奇心. 讲述一个被忽视的天才克劳德·香农("信息论之父") ...

  • 应届生的身份到底有多香,看完这个能让你的利益最大化

    你们觉得应届毕业生是怎样的存在? 廉价劳动力,拖油瓶,无头苍蝇,还没签订劳动协议的自由人,没有什么社会经验的新鲜人类,他们对未来的职业发展方向.可能会充满期待,也可能会迷茫,这可能是大多数人对应届生的 ...

  • 码农鼻祖—香农

    宽带.手机信号都是基于他的理论研究出来的.他参与研究的香农-韦弗定律又是传播学的经典.凡此种种,我们不禁感叹他作为人类智慧的极致,所以,向大佬献上膝盖. 克劳德·艾尔伍德·香农 克劳德·艾尔伍德·香农 ...

  • 美国印象派画家,詹姆斯·雅梅萨·香农,油画作品欣赏

    清韵逸品2021-03-26 19:52:35 詹姆斯·雅梅萨·香农爵士(Sir James Jebusa Shannon)1862年出生于纽约奥本.8岁到加拿大, 16岁在英格兰南肯辛顿学习. 三年 ...