☰
信息论发展史
2026/10/5 6:58:49 网站建设 项目流程

一、奠基时期(1920—1948)


1.1、时代背景
1920年代,电话、电报等通信技术快速发展,工程师面临一个核心问题:通信系统的传输能力有没有理论上限?在此前,通信工程主要依赖经验和试错,缺乏统一的数学理论来回答“信息到底有多少”“信道到底能传多少?”这类根本问题。
1.2、哈里·奈奎斯特与传输速率(1924S)
奈奎斯特(Nyquist)在贝尔实验室工作期间,对电报信号的传输问题进行了研究,证明得出在宽带为BHz的信道中,每秒最多可以无失真传输2B个独立的脉冲样本(Nyquist速率),1924年发表论文《Certain Factors Affecting Telegraph Speed》(《影响电报传输速度的某些因素》),分析了电报传输速率的两大因素:信号整形和编码选择,推导出无噪声信道元素率上限,是奈奎斯特准则、采样定理的前驱成果。首次给出了信道传输与宽带之间的定量关系。
1.3、拉尔夫·哈特利与信息量的对数度量(1928S)
哈特利(Hartley)在1928年发表论文《Transmision of Information》(《信息传输》),首次提出对数形式的信息量度公式:,S是符号集大小,n是符号序列的长度。例:用26个英文字母写一个5字母单词,可能的组合数为,信息量为。将信息定义为符号选择的自由度,但该模型假设符号等概率未考虑概率分布,直接启发了香农后来的信息熵定义。

1.4、诺伯特·维纳与噪声滤波(1940S)

维纳(Wiener)控制论之父,美国MIT数学家、信息论重要奠基人之一。二战期间研究防空火控系统时面临从噪声中提取信号的问题,研究中发展了最优线性滤波理论(Wiener滤波器),能从噪声干扰下最优地估计信号

1.5、1948年,克劳德·艾尔伍德·香农(Clande Elwood Shannon)做到了

香农的伟大之处在于他把奈奎斯特的传输速率思想,哈特利对数度量方法,以及概率论工具统一列在一个框架中,并在《通信的数学理论》中首次提出信息熵并作为信息的通用度量,证明了信源编码定理和信道编码定理,回答了数据能压多少和能传多快两个根本问题

奠基时期的关键时间线

1924 Nyquist ── 信道传输速率与带宽的关系
1928 Hartley ── 信息量的对数度量
1940s Wiener ── 噪声滤波与控制论
↓
1948 Shannon ── 《通信的数学理论》→ 信息论正式诞生

二、创立时期(1948)

2.1、克劳德·艾尔伍德·香农(Clande Elwood Shannon)(1916—2001)美国数学家、电气工程师,被公认为“信息论之父”。毕业于密歇根大学获得数学与电气工程双学位,麻省理工(MIT)硕士、博士。1937年其硕士论文《A Symbolic Analysis of Relay and Switching Circuits》(《继电器与开关电路的符号分析》)证明了布尔代数可以用继电器电路实现,奠基了数字电路设计的理论基础,这篇论文被后世称为“有史以来最重要的硕士论文”,博士论文研究遗传学中数学问题(与导师Vannevar Bush合作),1941年进入贝尔实验室从事火控系统和密码学研究。

1948年7月和10月香农在《贝尔系统技术杂志》上分两期发表论文《A mathematical Theory of Communication》,这篇论文的信息量极其密集,几乎凭一己之力建立了信息论的全部核心框架。

(1)论文结构逻辑

第一部分:离散信源与信息的度量
├── 定义离散信源的数学模型
├── 定义信息熵 H
└── 证明熵的基本性质

第二部分:信道容量
├── 定义离散无记忆信道
├── 定义信道容量 C
└── 证明信道编码定理

第三部分:连续信源与连续信道
├── 微分熵
├── 高斯信道的容量公式
└── 带宽-功率-噪声的权衡

2.2、香农从合理公理:1.信息量是概率的连续函数;2.等概率事件越多,不确定性越大(单调性);3.两个独立事件的不确定性等于各个不确定性之和(可加性)出发,推导出信息熵公式:;单位:bit(比特)。

信源编码定理:对于离散无记忆信源X,信息熵为H(x)。当长度为n的序列进行编码时平均每个符号所用吗长R>H(x),就存在一种编码方式使得解码错误概率可以任意小。

信道编码定理:对于容量C的信道,只要信息传输速率R<C ,就存在一种编码方式使得差错可以任意小;反之。其信道容量定义为

2.3、香农同期重要工作

1949年,香农发表另一篇论文《保密系统的通信理论》(Communication Theory of Secrecy Systems)将信息论引入密码学。完善保密性定义了密码系统“完整保密”的数学条件——密文不提供关于明文的任何信息,即;一次一密证明了证明了这是唯一具有完善保密性的加密方案,条件:密钥长度>明文长度、密钥完全随机、密钥只使用一次。

香农的论文最初发表在技术期刊上受众有限。1949年数学家沃伦·韦弗(Warren Weaver)为论文撰写了一篇通俗解读,两人合编出版了《通信的数学理论》(The Mathematical Theory of Communication)一书,并将通信问题分为三层:

2.4创立时期影响

在香农之前通信工程师的设计思路为经验试错 → 实验验证 → 改进 → 再试错

香农之后变成计算信道容量 → 确定理论极限 → 设计逼近极限的编码

通信工程从手艺变成科学。

三、经典发展期

3.1时代背景

19448年香农创立信息论后,学术界和工程界迅速意识到此理论的巨大价值。1950到60年代,信息论从“一个人的论文”发展为独立学科,大量研究者加入这个领域,在纠错码、密码学、率失真理论、算法信息论等方向取得一系列突破。其核心驱动力有两个,冷战与军事需求和计算机技术兴起。

3.2、纠错码的突破

香农的信道编码定理只证明了“好的编码存在”,但没有给出具体构造。如何在工程上实现逼近香农极限的编码,成为这时期最热门的方向。

Hamming码:哈特利是贝尔实验室的数学家,也是香农同事,在工作中深受计算机中偶发比特错误困扰,于是开始研究自动纠错的方法,核心思想是香农码是一种线性分组码,通过在数据比特中插入校验比特,实现单比特错误的检测与纠正。

以经典Hamming(7,4)为例:

数据比特:4 位(d1 d2 d3 d4)
校验比特:3 位(p1 p2 p3)
编码总长:7 位

编码结构:
p1 p2 d1 p3 d2 d3 d4
1 2 3 4 5 6 7
↑ ↑ ↑
校验位 校验位

卷积码:彼得·伊莱亚斯在MIT提出卷积码(Convolutional Code),这是一种与分组码不同的编码方式,卷积码的编码输出不仅取决于当前输入的k个信息比特,还取决于之前输入的若干组信息比特。

3.3率失真理论(Rate-Distortion Theory)

香农在 1948 年的论文中解决了无损压缩的理论极限问题。但现实中,很多场景允许有损压缩——JPEG 图像压缩、MP3 音频压缩都丢弃了部分信息,换取更高的压缩比。核心问题变成在允许的失真度 D 下,数据最少能压缩到多小的码率 R ?

香农在 1959 年的论文《Coding Theorems for a Discrete Source with a Fidelity Criterion》中正式建立了率失真理论。率失真函数定义为:;

  • X 为原始信源输出
  • X^X^ 为压缩后的重建值
  • d(X,X^)d(X,X^) 为失真度量(如均方误差、汉明距离)
  • DD 为允许的最大平均失真
  • I(X;X^)I(X;X^) 为互信息

率失真曲线:

3.4、KL 散度(Kullback-Leibler Divergence)

3.5、Kolmogorov 复杂度与算法信息论

四、扩展与深化期

4.1、时代背景

进入1970年代,信息论从理论验证阶段走向工程落地与学科交叉,三大驱动力推动了这一转变,数字通信需求爆发,卫星通信、光纤通信、移动通信实用,计算机性能提升,互联网萌芽。

4.2信道编码的实践突破

LDPC 码的提出与沉寂,罗伯特·加拉格(Robert Gallager)在1962年博士论文中提出低密度奇偶校验码(LDPC, Low-Density Parity-Check Codes),用稀疏的二分图(fanner图)描述码字约束关系,通过消息传输算法进行迭代译码,理论是可逼近shannon极限。

  • 996 年,MacKay 和 Neal 重新发现 LDPC 码的优异性能
  • 仿真表明 LDPC 码在 AWGN 信道上距 Shannon 极限仅0.0045 dB——几乎触及理论天花板
  • 随后被纳入 DVB-S2(卫星电视)、Wi-Fi(802.11n/ac)、5G 数据信道等标准

编码技术的演进时间线:

1950 Hamming 码 ── 距极限很远,但开创了纠错编码
1955 卷积码 ── 引入记忆,性能提升
1962 LDPC 码 ── 理论上逼近极限,但被冷落 30 年
1967 Viterbi 算法 ── 让卷积码实用化
1993 Turbo 码 ── 距极限 0.5 dB,轰动学术界
1996 LDPC 码复兴 ── 距极限 0.0045 dB

4.3网络信息论

Shannon的经典理论针对的是点对点通信(一个发送端→一个接收端)。但现实通信网络涉及多个用户同时通信,产生了网络信息论(Network Information Theory)

经典多用户模型:

对扩展与深化期总结;

1962/96 Gallager / MacKay ── LDPC 码(提出 → 复兴)
1972 Blahut-Arimoto ── 信道容量数值计算算法
1973 Slepian-Wolf ── 分布式信源编码定理
1974 Ahlswede ── 多址接入信道容量域
1977/78 Lempel-Ziv ── 通用无损压缩算法
1979 Cover & El Gamal ── 中继信道编码策略
1984 LZW 算法 ── GIF 压缩标准
1992 JPEG ── 图像压缩国际标准
1993 Berrou 等 ── Turbo 码(距极限 0.5 dB)
1993 MP3 / MPEG ── 音视频压缩标准化

五、现代交叉期(2000S—至今)

5.1、时代背景

进入 21 世纪,信息技术经历了互联网普及、移动互联网爆发、深度学习革命三次浪潮。信息论不再只是通信工程师的专属工具,而是与机器学习、量子计算、生物信息学等领域深度交叉,焕发出新的生命力。

5.2、5G通信中的信息论

从4G到5G编码的更迭

5.3、信息论×机器学习

交叉熵损失:

最小化交叉熵 = 最小化 KL 散度 = 让模型分布逼近真实分布。

5.4\量子信息论

经典→量子对应

生物信息学

六、全发展史一览

1920s-48 奠基 Nyquist、Hartley、Wiener
1948 创立 Shannon《通信的数学理论》
1950s-60s 经典 Hamming码、KL散度、率失真、Kolmogorov复杂度
1970s-90s 深化 Turbo码、LDPC复兴、网络信息论、压缩标准化
2000s- 交叉 Polar码、5G、深度学习、量子信息、生物信息

七、总结

信息论的发展主线围绕度量、压缩、传输三大问题展开。1920年代Nyquist和Hartley奠定传输速率与信息量的思想基础,1948年香农统一提出信息熵,信道容量和两大编码定理,正式创立信息论;1950-60年代Hamming码、KL散度,率失真理论推动经典论走向完善;1970-90年代Turbo码、LDPC复兴逼近Shannon极限,数据压缩标准化落地;2000年至今,Polar码进入5G,信息论与深度学习、量子计算、生物信息学深度交叉,成立信息时代的通用语言。

需要专业的网站建设服务?

联系我们获取免费的网站建设咨询和方案报价,让我们帮助您实现业务目标

立即咨询