IT 论文精读 · PAPER 36

A Mathematical Theory of Communication(通信的数学理论)

Claude Shannon · Bell Labs · 1948

EN →

这篇论文干了什么?

你手机右上角的信号格、发一条微信、把照片存进相册时被悄悄压小、看 4K 视频不卡——这些背后都站着 1948 年的一篇论文和一个人:克劳德·香农(Claude Shannon)。他做了两件开天辟地的事:给「信息」找到了度量单位——比特(bit);并证明了通信世界里两条谁也绕不过去的铁律。这篇论文单枪匹马开创了「信息论」,是整个数字时代的地基。

先打个比方

想象你在玩「猜数字」:我心里想了 1 到 8 的一个数,你每次只能问是非题。聪明的问法是「大于 4 吗?」——不管答什么,可能性都砍一半,问三次必能猜中。香农说:这一个「是非题」的答案,就是 1 比特信息。信息不是那句话本身,而是它帮你排除了多少种可能、消除了多少不确定。一件八九不离十的事告诉你,几乎没信息;一件真正出乎意料的事,才信息量大。

新在哪:信息第一次能「称重」了

在他之前,电报、电话、无线电各有各的土办法,可没人说得清「信息到底是什么、能不能量」。香农把这件事从「传的是语音还是文字还是图片」这些细节里彻底抽离出来——他不关心消息是什么意思,只关心它是从多少种可能里被挑出来的那一个。一旦这样想,一切通信都变成同一道数学题,信息也就有了统一的秤。

它怎么做到的

第一条铁律关于压缩。一段话里其实一大半是可以猜到的「水分」——英文里 q 后面几乎总跟着 u,删掉几个字母你照样读得懂。香农证明:把这些可预测的冗余全挤干,一个信息源能压到的最小体积是有一个确定极限的,再小就要丢东西了。这就是今天 zip、JPEG、MP3 的理论天花板。

第二条更惊人,关于抗噪声。当时所有人都以为:线路有杂音,想少出错就只能传慢点,想几乎不出错就得慢到几乎不动。香农却证明:每条线路都有一个固定的「限速」(他叫它容量),只要你的传输速度不超过这个限速,就一定存在一种巧妙的编码,能把出错率压到几乎为零——哪怕线路噪声很大。诀窍是把信息摊到很长的一段里、让不同消息对应的「暗号」彼此离得足够远,杂音的随机捣乱就被平均掉、纠正回来。这一下把「传得快就必然出错」的老信念给推翻了。

它带来了什么

「比特」从此成了信息的通用货币:语音、文字、图片、视频,甚至 DNA,都能用同一把尺子量、同一套办法存和传——这正是「万物皆可数字化」的理论前提。那条「限速」还给全世界工程师立了一个明确的靶子,此后半个多世纪,一代代纠错编码就是在拼命逼近这条「香农极限」。

说句诚实的:香农证明了「一定存在这么好的编码」,却没告诉你它长什么样、怎么造——人类又花了将近五十年,才造出真正贴近这条极限的实用编码。

一句话记住

香农把信息变成了可以称重的东西(单位是比特 = 消除一次五五开的不确定),并证明两条铁律:任何信息源都有一个压缩极限;任何线路都有一个「限速」,只要不超速,再吵的噪声也能纠正到几乎不出错。这篇论文是数字世界的奠基石。

想看香农的通信系统图、熵与容量的公式、还有那条「香农极限」? → 切到精读版