克劳德·香农 (Claude E. Shannon, 1916-2001)

一、出身——中西部男孩的奇怪爱好

1916年4月30日,美国密歇根州佩托斯基。一个乡村家庭迎来了次子——克劳德·香农。

他的父亲是一位农具经销商和遗嘱检验法官,母亲是中学教师(后来成为校长)。童年时期的香农展现出两个特点:极其好奇喜欢拆东西

他拆过:

  • 家用缝纫机(拆了,没有装回去)
  • 信箱(建了一个自动弹开装置——这样他取信时不需手动开门)
  • 邻居家的篱笆(建了一个跨越篱笆的”滑轮传输系统”——用来传糖果给朋友)

高中时期,他一边打工送电报,一边自己造了一架连接左右邻居房屋的无线电台——用的全是拆来的零件。这份送电报的工作也让他第一次接触到了通信系统的基本概念:信号、噪声、编码。

1932年,16岁的香农进入密歇根大学,同时学习电气工程和数学。1936年获得双学士学位后,他进入了麻省理工学院(MIT),成为万尼瓦尔·布什(Vannevar Bush)的研究生。


二、硕士论文——数字电路的理论基础

香农在1937年完成的硕士论文,被广泛认为是20世纪最重要的硕士论文

题目:《继电器和开关电路的符号分析》。

核心想法:布尔代数(真、假)和开关电路(开、关)之间存在完美的一一对应关系:

布尔代数 电路 数值
真 (True) 开关闭合 1
假 (False) 开关断开 0
AND (\land) 串联 xyx \cdot y
OR (\lor) 并联 x+yx + y
NOT (¬\neg) 常闭开关 xˉ\bar{x}

为什么这如此重要? 在香农之前,设计复杂的电话交换电路和计算机逻辑电路是靠”经验+试错”——工程师画一个电路图,然后手工测试。香农证明:任何逻辑功能都能用电路实现,而且可以用布尔代数来系统化地设计和简化电路。

这个思想直接推动了数字电子计算机的诞生。艾伦·图灵在1943年的论文中引用了香农的工作。现代计算机中每一块CPU、每一个逻辑门——它们的理论基础就是香农1937年硕士论文里的那些布尔代数方程。


三、1948年:《通信的数学理论》

1948年,32岁的香农在《贝尔系统技术期刊》上发表了一篇论文——《通信的数学理论》(A Mathematical Theory of Communication)。这篇论文共79页,对通信系统做了三项定义性工作。

3.1 信息熵——信息的度量

香农问了一个最根本的问题:“信息”到底是多少?

他的答案是——一个事件的不确定性度量:

H(X)=i=1np(xi)log2p(xi)(单位:比特) H(X) = -\sum_{i=1}^n p(x_i) \log_2 p(x_i) \quad \text{(单位:比特)}

含义

  • 一个确定的事件(p=1p=1):熵为0——不传递任何信息
  • 一个完全随机的事件(均匀分布):熵最大——包含了最多的信息
  • 一个偏斜分布的事件(某些结果更可能):熵介于两者之间

例子:抛一枚均匀硬币,结果有两种可能(正、反),每种概率 1/21/2

H=(12log212+12log212)=1 bit H = -\left(\frac{1}{2}\log_2\frac{1}{2} + \frac{1}{2}\log_2\frac{1}{2}\right) = 1 \text{ bit}

抛一枚不均匀的硬币(正面90%,反面10%):

H=(0.9log20.9+0.1log20.1)0.47 bit H = -(0.9 \log_2 0.9 + 0.1 \log_2 0.1) \approx 0.47 \text{ bit}

不均匀硬币的信息量少——因为它大部分时候是正面,不确定性小。

3.2 信道容量——通信的极限

香农提出了信道容量:在一个有噪声的通信信道上,每秒可以可靠传输的最大信息速率。

C=Blog2(1+SNR) C = B \log_2(1 + \text{SNR})

其中 BB 是信道带宽,SNR 是信噪比。

香农第二定理(噪声信道编码定理):只要传输速率 R<CR < C,就存在一种编码方式,可以在任意小的错误概率下可靠通信。反之,如果 R>CR > C,不可能实现无错误通信。

这个定理是所有现代通信系统(WiFi、4G/5G、蓝牙、卫星通信)的理论上限。

3.3 编码定理

香农证明了香农第一定理(无噪声编码定理):给定 nn 个符号,每个符号的熵为 HH,用 nHnH 个比特足以表示它们——这是数据压缩的理论极限。


四、香农在博客中出现的场景

博客文章 香农的出现方式
信息论完全入门 整篇文章的数学基础:熵、交叉熵、KL散度
深度学习中的信息原则 交叉熵损失函数 L=yilogy^i\mathcal{L} = -\sum y_i \log \hat{y}_i
JPEG压缩 熵编码(霍夫曼编码)基于信息论
通信系统(4G/5G) 信道容量 C=Blog2(1+SNR)C = B\log_2(1+\text{SNR})
概念 博客中位置 含义
H(X)H(X) 信息论入门 不确定性的度量
交叉熵 H(p,q)H(p,q) 深度学习 分类损失函数
KL散度 DKL(pq)D_{KL}(p\|q) 信息论入门 两个分布之间的差异
信道容量 CC 通信 最大可靠传输速率
互信息 I(X;Y)I(X;Y) 信息论 两个变量之间的信息共享量

五、香农的”不务正业”

香农一生中的发明远超出了信息论的范畴。

他的”有趣”发明清单

发明 描述
终极机器 (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
2
3
4
5
6
7
8
9
10
11
12
13
14
1643        1700        1750        1800        1850        1900        1950    2000
| | | | | | | |
牛顿────┤ (1643-1727)
欧拉────┤ (1707-1783)
拉普拉斯────┤ (1749-1827)
高斯────┤ (1777-1855)
傅里叶────┤ (1768-1830)
柯西────┤ (1789-1857)
儒科夫斯基───┤ (1847-1921)
普朗特──┤ (1875-1953)
冯·卡门──┤ (1881-1963)
李雅普诺夫──┤ (1857-1918)*
卡尔曼──┤ (1930-2016)
香农──┤ (1916-2001)*

(* 李雅普诺夫和香农的时间线有错位——李雅普诺夫比香农年长59岁但更早去世,香农年龄介乎冯·卡门和卡尔曼之间。)

十二个人走出的三条主线

  1. 数学与分析:牛顿→欧拉→拉普拉斯→高斯→傅里叶→柯西→李雅普诺夫
  2. 空气动力学与工程:儒科夫斯基→普朗特→冯·卡门
  3. 现代控制与信息:卡尔曼→香农

这三条线在你的博客中交汇成了无人机仿真、飞控设计、传感器融合和深度学习——从微积分到状态空间,从保角变换到导航滤波器,从傅里叶级数到信息论。


参考文献

  1. 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). — 信息论的原始论文
  2. Shannon, C. E. (1938). “A Symbolic Analysis of Relay and Switching Circuits.” Transactions of the American Institute of Electrical Engineers, 57(12), 713-723. — 硕士论文的摘要版
  3. Shannon, C. E. (1949). “Communication Theory of Secrecy Systems.” Bell System Technical Journal, 28(4), 656-715. — 密码学的信息论基础
  4. Sloane, N. J. A. & Wyner, A. D. (Eds.) (1993). Claude Elwood Shannon: Collected Papers. IEEE Press. — 香农全部论文合集
  5. Gleick, J. (2011). The Information: A History, a Theory, a Flood. Pantheon Books. — 信息论历史的畅销书,香农是核心人物
  6. MacKay, D. J. C. (2003). Information Theory, Inference, and Learning Algorithms. Cambridge University Press. — 信息论深度学习交叉的经典教材

十二篇人物传记,覆盖了1643年到2016年。从牛顿到香农,从微积分到信息论——这些公式和方程贯穿着整条科学史的脉络。牛顿的 F=maF=ma 开启了一切,而香农的交叉熵是现代深度学习训练YOLO目标检测模型时用的损失函数。三百多年的科学史,凝缩为十二篇文章。