博客

克劳德·香农:通信的数学理论

克劳德·香农(1916–2001)于1948年发表了《通信的数学理论》——这篇论文创立了信息理论,它是20世纪最重要的科学框架之一。香农将比特定义为信息的基本单位,证明了在有噪声信道中传输信息的最大速率(香农极限),并证明了通过编码可以使通信达到任意可靠的程度。每一个数字设备、每一次互联网连接、每一个压缩文件都在他的定理指导下运行。

比特

香农将比特(二进制数字)的概念形式化为信息的基本单位——即对是/否问题的回答。他从数学上定义了信息:消息的信息内容是其概率倒数的对数(以2为底)。令人惊讶的消息比预期的消息包含更多的信息。这一定义——优雅、抽象且精确——成为了后来所有信息理论的基础。

香农熵

香农熵 H = -Σ p(x) log₂ p(x) 衡量的是信源的平均信息内容。对于公平硬币:H = 1比特。对于有偏硬币(正面概率70%):H ≈ 0.88比特——不确定性减少,每次抛掷的信息量也减少。熵也是无损表示信源所需的理论最小比特数。它设定了无损压缩的极限。

信道容量

香农的信道容量定理:每个信道都有一个最大信息速率 C(以比特/秒为单位),由其带宽和信噪比决定(C = B log₂(1 + S/N),即香农-哈特利定理)。在容量之下,通信可以达到任意可靠程度。超过容量,错误不可避免。这一定理令人震惊——工程师们此前认为有噪声信道会按比例限制可靠性。香农证明,只要有正确的编码,无论噪声水平如何,都可以以容量为限进行可靠传输。

免费测试
你的是多少?

二十道题、八分钟计时,以及与所有参与者对比得出的百分位。无需注册。

开始智商测试 →

古怪的天才

香农在贝尔实验室的走廊里玩杂耍和骑独轮车,制造了喷火小号,发明了第一台可穿戴计算机(用于轮盘赌),并设计了一只名为“忒修斯”的机械迷宫鼠。他从麻省理工学院提前退休,通过股票期权变得极其富有,并将最后的几十年时光花在玩弄小发明上。他于2001年死于阿尔茨海默病,而公众对他知之甚少,尽管他们所处的数字世界完全建立在他的数学之上。

常见问题

克劳德·香农发明了什么?

香农于1948年发明了信息理论,定义了作为信息单位的比特,证明了香农信道容量定理(在有噪声信道中的最大可靠信息速率),确立了数据压缩的数学极限,并创立了支撑所有数字通信和计算的基础学科。

什么是香农熵?

香农熵 H = -Σ p(x) log₂ p(x) 衡量的是信源的平均信息内容(不确定性)。更高的熵意味着更多的不确定性和每个符号更多的信息量。它设定了无损数据压缩的理论最小值——如果不损失信息,就不能将信源压缩到低于其熵的程度。

什么是香农极限?

香农极限(或称香农容量) C = B log₂(1 + S/N) 是在带宽为 B 且信噪比为 S/N 的信道中,信息能够可靠传输的最大速率。这是一个硬性的理论上限——没有任何编码方案能够可靠地超过它。现代通信工程在很大程度上就是为了不断接近这一极限。

在Geniuses.Club阅读全文

探索更多天才

1,300+篇文章 · 1,300+份传记 · English

浏览全部