人类群星闪耀时(十二):克劳德·香农——信息的度量者
克劳德·香农 (Claude E. Shannon, 1916-2001)
一、出身——中西部男孩的奇怪爱好
1916年4月30日,美国密歇根州佩托斯基。一个乡村家庭迎来了次子——克劳德·香农。
他的父亲是一位农具经销商和遗嘱检验法官,母亲是中学教师(后来成为校长)。童年时期的香农展现出两个特点:极其好奇和喜欢拆东西。
他拆过:
- 家用缝纫机(拆了,没有装回去)
- 信箱(建了一个自动弹开装置——这样他取信时不需手动开门)
- 邻居家的篱笆(建了一个跨越篱笆的”滑轮传输系统”——用来传糖果给朋友)
高中时期,他一边打工送电报,一边自己造了一架连接左右邻居房屋的无线电台——用的全是拆来的零件。这份送电报的工作也让他第一次接触到了通信系统的基本概念:信号、噪声、编码。
1932年,16岁的香农进入密歇根大学,同时学习电气工程和数学。1936年获得双学士学位后,他进入了麻省理工学院(MIT),成为万尼瓦尔·布什(Vannevar Bush)的研究生。
二、硕士论文——数字电路的理论基础
香农在1937年完成的硕士论文,被广泛认为是20世纪最重要的硕士论文。
题目:《继电器和开关电路的符号分析》。
核心想法:布尔代数(真、假)和开关电路(开、关)之间存在完美的一一对应关系:
| 布尔代数 | 电路 | 数值 |
|---|---|---|
| 真 (True) | 开关闭合 | 1 |
| 假 (False) | 开关断开 | 0 |
| AND () | 串联 | |
| OR () | 并联 | |
| NOT () | 常闭开关 |
为什么这如此重要? 在香农之前,设计复杂的电话交换电路和计算机逻辑电路是靠”经验+试错”——工程师画一个电路图,然后手工测试。香农证明:任何逻辑功能都能用电路实现,而且可以用布尔代数来系统化地设计和简化电路。
这个思想直接推动了数字电子计算机的诞生。艾伦·图灵在1943年的论文中引用了香农的工作。现代计算机中每一块CPU、每一个逻辑门——它们的理论基础就是香农1937年硕士论文里的那些布尔代数方程。
三、1948年:《通信的数学理论》
1948年,32岁的香农在《贝尔系统技术期刊》上发表了一篇论文——《通信的数学理论》(A Mathematical Theory of Communication)。这篇论文共79页,对通信系统做了三项定义性工作。
3.1 信息熵——信息的度量
香农问了一个最根本的问题:“信息”到底是多少?
他的答案是熵——一个事件的不确定性度量:
含义:
- 一个确定的事件():熵为0——不传递任何信息
- 一个完全随机的事件(均匀分布):熵最大——包含了最多的信息
- 一个偏斜分布的事件(某些结果更可能):熵介于两者之间
例子:抛一枚均匀硬币,结果有两种可能(正、反),每种概率 :
抛一枚不均匀的硬币(正面90%,反面10%):
不均匀硬币的信息量少——因为它大部分时候是正面,不确定性小。
3.2 信道容量——通信的极限
香农提出了信道容量:在一个有噪声的通信信道上,每秒可以可靠传输的最大信息速率。
其中 是信道带宽,SNR 是信噪比。
香农第二定理(噪声信道编码定理):只要传输速率 ,就存在一种编码方式,可以在任意小的错误概率下可靠通信。反之,如果 ,不可能实现无错误通信。
这个定理是所有现代通信系统(WiFi、4G/5G、蓝牙、卫星通信)的理论上限。
3.3 编码定理
香农证明了香农第一定理(无噪声编码定理):给定 个符号,每个符号的熵为 ,用 个比特足以表示它们——这是数据压缩的理论极限。
四、香农在博客中出现的场景
| 博客文章 | 香农的出现方式 |
|---|---|
| 信息论完全入门 | 整篇文章的数学基础:熵、交叉熵、KL散度 |
| 深度学习中的信息原则 | 交叉熵损失函数 |
| JPEG压缩 | 熵编码(霍夫曼编码)基于信息论 |
| 通信系统(4G/5G) | 信道容量 |
| 概念 | 博客中位置 | 含义 |
|---|---|---|
| 熵 | 信息论入门 | 不确定性的度量 |
| 交叉熵 | 深度学习 | 分类损失函数 |
| KL散度 | 信息论入门 | 两个分布之间的差异 |
| 信道容量 | 通信 | 最大可靠传输速率 |
| 互信息 | 信息论 | 两个变量之间的信息共享量 |
五、香农的”不务正业”
香农一生中的发明远超出了信息论的范畴。
他的”有趣”发明清单:
| 发明 | 描述 |
|---|---|
| 终极机器 (Ultimate Machine) | 一个盒子里有一个开关——拉开开关,一只机械手伸出来把它关上 |
| THROBAC | 唯一一台用罗马数字计算的计算机 |
| 杂耍机 (Juggling Machine) | 能连续抛接三个球的机械装置 |
| 下棋机 | 用继电器搭建的下棋程序——比IBM Deep Blue早了40年 |
| 迷宫老鼠 (Theseus) | 一只”会学习”的磁控铁老鼠——能在迷宫中找到路线 |
| 火箭飞行器 | 香农在贝尔实验室屋顶上试射过的一台小型喷气装置 |
| 单轮独轮车 | 一个轮子——就是两轮独轮车的一半——他试图学会骑它(没成功) |
关于”终极机器”的故事:香农把这个盒子放在贝尔实验室的桌子上,任何人经过都会忍不住拉开开关、然后看着机械手把开关关回去、盒子恢复沉默。玛格丽特·米德(著名人类学家)看到它后说:”这不是一个玩笑——这是关于人类与机器关系的深刻隐喻。”
一个关于他思考习惯的故事:香农最著名的”办公室行为”是骑着一辆独轮车在贝尔实验室的走廊里穿梭——同时双手抛接三个球。他声称这样能帮助他思考问题。
六、与卡尔曼的对比
| 对比维度 | 卡尔曼(1930-2016) | 香农(1916-2001) |
|---|---|---|
| 核心领域 | 控制系统、状态估计 | 通信理论、信息编码 |
| 代表作年份 | 1960(滤波器+LQR) | 1948(信息论) |
| 思想来源 | 李雅普诺夫稳定性 + 维纳滤波 | 布尔代数 + 统计热力学 |
| 应用领域 | 飞控、导航、自动驾驶 | 通信、压缩、语言学 |
| 数学风格 | 矩阵分析、代数 | 概率论、组合数学 |
| 个人风格 | 自信、强势 | 幽默、好玩、不爱发表 |
七、晚年与遗产
香农在40岁之前完成了改变世界的工作。之后他逐渐转向了更”好玩”的研究方向——人工智能、博弈论、密码学。
密码学:二战期间,香农为贝尔实验室和美国的密码机构工作。他1945年的秘密论文《密码系统的通信理论》被解密后成为密码学的基础文献。
对人工智能的影响:
- 香农在1950年的论文中提出了计算机下棋的程序框架
- 他是1956年达特茅斯会议的组织者之一(这次会议开启了人工智能这一学科)
2001年2月24日,香农在经历了长期阿尔茨海默症后去世。他最后几年的记忆严重衰退——甚至不记得自己发明了信息论。
八、人类群星闪耀时:十二篇的时空图景
从1643年的牛顿到1930年的卡尔曼,这些科学家跨越了近300年的历史。以下是这个系列十二位人物的时空定位:
1 | 1643 1700 1750 1800 1850 1900 1950 2000 |
(* 李雅普诺夫和香农的时间线有错位——李雅普诺夫比香农年长59岁但更早去世,香农年龄介乎冯·卡门和卡尔曼之间。)
十二个人走出的三条主线:
- 数学与分析:牛顿→欧拉→拉普拉斯→高斯→傅里叶→柯西→李雅普诺夫
- 空气动力学与工程:儒科夫斯基→普朗特→冯·卡门
- 现代控制与信息:卡尔曼→香农
这三条线在你的博客中交汇成了无人机仿真、飞控设计、传感器融合和深度学习——从微积分到状态空间,从保角变换到导航滤波器,从傅里叶级数到信息论。
参考文献
- Shannon, C. E. (1948). “A Mathematical Theory of Communication.” Bell System Technical Journal, 27(3), 379-423 (Part I), 27(4), 623-656 (Part II). — 信息论的原始论文
- Shannon, C. E. (1938). “A Symbolic Analysis of Relay and Switching Circuits.” Transactions of the American Institute of Electrical Engineers, 57(12), 713-723. — 硕士论文的摘要版
- Shannon, C. E. (1949). “Communication Theory of Secrecy Systems.” Bell System Technical Journal, 28(4), 656-715. — 密码学的信息论基础
- Sloane, N. J. A. & Wyner, A. D. (Eds.) (1993). Claude Elwood Shannon: Collected Papers. IEEE Press. — 香农全部论文合集
- Gleick, J. (2011). The Information: A History, a Theory, a Flood. Pantheon Books. — 信息论历史的畅销书,香农是核心人物
- MacKay, D. J. C. (2003). Information Theory, Inference, and Learning Algorithms. Cambridge University Press. — 信息论深度学习交叉的经典教材
十二篇人物传记,覆盖了1643年到2016年。从牛顿到香农,从微积分到信息论——这些公式和方程贯穿着整条科学史的脉络。牛顿的 开启了一切,而香农的交叉熵是现代深度学习训练YOLO目标检测模型时用的损失函数。三百多年的科学史,凝缩为十二篇文章。