第3章 · 3.4

3.4 熵与信息量

Entropy and Information
本节将控制论的多样性测度与香农、维纳的信息测度论体系深度融合,建立概率空间上衡量平均不确定性的公理化工具——香农信息熵。首先从平均自信息与无失真信源最优编码两条独立途径推导香农熵公式;其次严格证明均匀分布的最大熵极值定理,并推导平稳马尔可夫链的熵率计算法则;继而系统辨析事件自信息、单次观测后验熵变(可正可负)与平均互信息(恒非负)的形式差异,厘清维纳负熵的数理内涵;随后引入疑义度测度,严格量化噪声信道中实际传输的有效信息量与信道容量极限;最后阐明信息熵与统计热力学吉布斯熵的数学同构与物理分界,确立兰道尔极限下的物理约束。

在 3.3 节中,控制论运用转移概率矩阵与马尔可夫链刻画了离散系统在时间进程中的持续状态演化。转移矩阵详细给出了从每一个当前状态出发走向所有潜在后继状态的条件概率分支。然而,如果我们要对不同信源的随机波动程度、不同通信信道的传输效能进行全局定量的比较,就必须寻求一个能够将整个离散概率分布完整归结为单一数值的统计测度——这便是克劳德·香农(Claude E. Shannon)在 1948 年奠定的信息熵(Information Entropy)(Shannon, 1948)。

本节将循序渐进地解决三个根本问题:一个给定的概率分布究竟蕴含着多少平均不确定性?观测与测量行为如何在数学上改变这一不确定性?当不可避免的信道噪声介入时,接收端所获得的状态序列与发送端的原消息之间究竟还共享多少有效信息?

3.4.1 熵的引入:两条来路

考察一个包含 \(n\) 个互斥状态的离散系统。若从当前状态出发,系统以完全平等的概率 \(1/n\) 跃迁至所有可能状态,系统的不确定性显然达到最大值(此时每个状态毫无特权,观察者无法形成任何倾向性预期);反之,若系统以概率 0.999 转移至某个固定状态,其未来行为几乎被完全确定,不确定性降至极低(Ashby, 1956, S.9/11)。为了对这种处于“完全确定”与“完全混沌”之间的非均匀概率分布进行严格的定量标定,香农提出了现代信息论的核心公式:

\[ H(X) \;=\; -\sum_{i=1}^{n} p_i \log_2 p_i \]
(3.4-1) 其中 \(p_i = P(X = x_i)\) 为离散随机变量 \(X\) 取第 \(i\) 个可能状态的概率,满足 \(p_i \ge 0\) 且 \(\sum_{i=1}^{n} p_i = 1\);分析中严格约定 \(0 \log_2 0 = \lim_{p \to 0^+} p \log_2 p = 0\);对数以 2 为底时,熵的测度单位为比特(bit,或称香农 Shannon)。

阿什比在《控制论导论》(Ashby, 1956, S.9/11)中给出了一个生动的交通灯抽样例证:设城市交叉口的交通信号灯包含四种显示——红、红黄、绿、黄,其周期点亮时长分别为 25 秒、5 秒、25 秒与 5 秒(总周期 60 秒)。若一名驾驶员在完全不规则的随机时刻驱车到达路口,其观测到四种相位的先验概率严格对应于时间占空比:约 0.4167、0.0833、0.4167 与 0.0833。代入式 (3.4-1) 计算: \[ H \approx -2(0.4167 \log_2 0.4167) - 2(0.0833 \log_2 0.0833) \approx 2(0.5262) + 2(0.2987) \approx 1.6498\text{ 比特} \] 该数值严格介于确定性单态(0 比特)与 4 状态完全均匀分布(\(\log_2 4 = 2.0\) 比特)之间,精确刻画了非均匀分布的中间不确定性程度。

定义

香农熵(Shannon entropy):对于定义在完备离散概率空间上的分布 \((p_1, p_2, \ldots, p_n)\),香农熵 \(H(X) = -\sum_{i=1}^n p_i \log_2 p_i\) 严格度量了该分布的先验平均不确定性;在操作意义上,它代表了对该系统进行单次观测抽样时,观察者平均所能消除的不确定性总量,或平均所能获取的惊喜度(Surprise)。阿什比严格约定:“熵”一词在此专指香农信息熵测度,任何脱离概率测度的单纯状态计数概念一律归称为多样性(Ashby, 1956, S.9/11)。

公式 (3.4-1) 的数学形式具有极其坚实的理论支撑,可以沿着两条完全独立的学术脉络严格推导:

第一条路径:公理化自信息与平均不确定性。 设事件 \(x_i\) 发生的先验概率为 \(p_i\)。一个直观的公理要求是:极其罕见、概率极低的事件一旦发生,应当给观察者带来巨大的“信息震撼”或“意外程度”;而必然发生(概率为 1)的事件发生时,没有带来任何新信息。数学家将单个事件的自信息量(Self-Information)定义为: \[ I(x_i) = -\log_2 p_i = \log_2 \frac{1}{p_i} \] 若两个独立事件 \(A\) 与 \(B\) 同时发生,联合自信息满足可加性公理:\(I(A \cap B) = -\log_2(p_A p_B) = -\log_2 p_A - \log_2 p_B = I(A) + I(B)\)。对于整个概率系统,观察者在单次试验前所面临的先验平均不确定性,正是所有可能状态自信息量的统计数学期望: \[ \mathbb{E}[I(X)] = \sum_{i=1}^n p_i I(x_i) = -\sum_{i=1}^n p_i \log_2 p_i = H(X) \]

第二条路径:无失真信源编码的最优极限。 设信源持续输出离散符号,为了通过二进制数字信道进行传输,必须为每一个可能符号 \(x_i\) 分配一个唯一的二进制二进制码字(其码长为 \(l_i\))。为了使接收端在收到连续的比特流时能够毫无歧义地瞬间切分出各个符号,码字集合必须构成前缀码(Prefix Code,即任何码字均不能是另一个不同码字的前缀)。前缀码的可构造性完全由克拉夫特不等式(Kraft Inequality)约束:\(\sum 2^{-l_i} \le 1\)。香农无失真信源编码定理(Shannon's Source Coding Theorem)从数学上严格证明了: \[ \bar{L} = \sum_{i=1}^n p_i l_i \;\ge\; H(X) \] 即任何合法的二进制前缀编码方案,其平均码长绝对不可能低于信源的香农熵 \(H(X)\);并且,只要通过霍夫曼编码(Huffman Coding)或香农-范诺编码,即可构造出平均码长严格满足 \(H(X) \le \bar{L} < H(X) + 1\) 的无损压缩码。若对长为 \(n\) 的符号块进行联合分组编码,平均每个符号的极限码长将以代数精度趋近于 \(H(X)\)(Shannon, 1948)。

两条路径在公式 (3.4-1) 上实现了完美的历史性会合:在认识论上,熵是主体面临未决系统时所待消除的认知不确定性;在通信工程中,熵是信源为了完整传输状态所必须在物理信道中支付的最小平均比特成本。

3.4.2 熵的形态:均匀则大,尖锐则小

作为概率向量 \((p_1, \ldots, p_n)\) 的多维实值函数,香农熵展现出极其优美的凸几何与泛函形态。概括而言,其数学特征主要包含下列三项核心性质:

1. 极值性(均匀分布取最大熵):对于包含固定 \(n\) 个状态的任意完备离散概率分布,熵函数恒服从上界不等式: \[ H(p_1, p_2, \ldots, p_n) \;\le\; \log_2 n \] 等号成立当且仅当所有可能状态的概率严格相等,即 \(p_1 = p_2 = \cdots = p_n = 1/n\)。这一极值正是 3.1 节在无约束条件下对多样性的原始定义。由此,阿什比的多样性概念在数学上严格构成了香农熵在等概条件下的退化特例(Ashby, 1956, S.9/12)。

2. 集中性(分布越尖锐,熵值越小):当概率质量从均匀分布向某几个优势状态集中时,熵值单调下降。若概率完全坍缩压倒性地集中于单一确定状态(\(p_k = 1\),对其余 \(i \neq k\),\(p_i = 0\)),则熵严格达到最小值 \(H = 0\) 比特(确定系统毫无不确定性)。图 3.4-1 清晰对比了一个包含 6 个状态的系统在均匀分布(\(H = 2.585\) 比特)与显著偏斜分布(\(H = 1.526\) 比特)下的形态差异。

分布 A:六个状态完全等概率(最大熵状态) 0.4 0.6 0.8 0.167 0.167 0.167 0.167 0.167 0.167 1 2 3 4 5 6 H = 2.585 比特 六状态各贡献约 0.431 比特 分布 B:概率强烈向首个状态集中 0.70 0.10 0.08 0.06 0.04 0.02 1 2 3 4 5 6 等概率基准线 H = 1.526 比特
图 3.4-1 相同基数(6 状态)下两种不同概率分布的香农熵对比柱形图。左侧:完全均匀分布,达到理论极大值 \(H = \log_2 6 \approx 2.585\) 比特;右侧:概率偏向状态 1 集中(占 70%),不确定性大幅消除,熵值缩减至 \(H = 1.526\) 比特。

3. 独立可加性与次可加性:对于二维联合随机变量 \((X, Y)\),其联合熵恒满足次可加性:\(H(X, Y) \le H(X) + H(Y)\),等号成立当且仅当 \(X\) 与 \(Y\) 统计独立。这一性质直接推广了 3.1 节状态向量的多样性次可加性公式 (3.1-3)。

进一步地,对于 3.3 节建立的时间齐次、平稳马尔可夫链,系统在持续运行过程中的不确定性生成速率由熵率(Entropy Rate)刻画。在平稳状态下,信源每步所产生的新不确定性,在数学上严格等于在已知当前状态的条件下的单步条件熵:

\[ h \;=\; \lim_{n \to \infty} \frac{1}{n} H(X_1, X_2, \ldots, X_n) \;=\; H(X_{t+1} \mid X_t) \;=\; \sum_{i=1}^n \pi_i H(X_{t+1} \mid X_t = i) \]

其中 \(\pi_i\) 为系统处于平稳状态时的先验分布概率,而 \(H(X_{t+1} \mid X_t = i) = -\sum_j m_{ji} \log_2 m_{ji}\) 恰好对应于转移矩阵第 \(i\) 列的列条件熵(Ashby, 1956, S.9/12)。以 3.3 节的池塘昆虫系统为例,表 3.4-1 列出了各区域的列熵与平衡权重。

区域状态类别岸上 \(B\)水中 \(W\)石下 \(P\)
转入岸上 \(B\) 的概率 \(m_{Bi}\)1/43/41/8
转入水中 \(W\) 的概率 \(m_{Wi}\)3/403/4
转入石下 \(P\) 的概率 \(m_{Pi}\)01/41/8
该列条件熵 \(H(X_{t+1} \mid X_t=i)\)(比特)0.81130.81131.0613
平稳平衡概率 \(\pi_i\)0.44900.42860.1224
表 3.4-1 昆虫三状态马尔可夫链的转移概率、列条件熵与平稳权重对照表(据 Ashby, 1956, S.9/12 测算)。岸上与水中的列条件熵相同,石下状态因转移选择较多而具有较高的局部不确定性。

将各列条件熵按平稳概率加权求和,即可得出该昆虫系统在时间流逝中平均每步生成的多样性速率:

\[ h \;\approx\; 0.4490 \times 0.8113 + 0.4286 \times 0.8113 + 0.1224 \times 1.0613 \;\approx\; 0.8419\text{ 比特/步} \]
(3.4-2) 若该昆虫每 20 秒发生一次空间位置重定位,则其对应的物理时间多样性生成速率为 \(0.8419 \times 3 = 2.5257\) 比特/分钟。图 3.4-2 形象展示了这一加权几何结构。
加权边权重:单步条件转移概率(自环 B→B 为 1/4、P→P 为 1/8) B 列条件熵 0.811 比特 平稳权重 π₁ = 0.449 W 列条件熵 0.811 比特 平稳权重 π₂ = 0.429 P 列条件熵 1.061 比特 平稳权重 π₃ = 0.122 3/4 3/4 1/4 3/4 1/8 平稳信源熵率:按平衡权重加权,严格等于 0.8419 比特/步
图 3.4-2 平稳马尔可夫链的列条件熵与平稳权重拓扑图(据 Ashby, 1956, S.9/12 绘制)。节点下方分别标明该状态作为当前状态时下一跳的列条件熵及系统的平稳先验分布。加权综合所得的熵率(0.8419 比特/步)显著低于完全无约束的均匀三态系统(\(\log_2 3 \approx 1.585\) 比特/步)。
习题 3.4-1

典型离散概率分布香农熵的基准计算(选自 Ashby, 1956, S.9/11):
(1)某铁路平交道口在长期观测中记录了 80 次车辆通过事件,其中有 14 次道口栏杆处于关闭状态,66 次处于开放状态。若将道口状态视为二元随机变量,求该分布的香农熵;
(2)从一副充分洗匀的标准 52 张扑克牌中随机盲抽一张,考察下列三个互斥事件:“抽到梅花 K”、“抽到任意黑桃(除梅花K外)”、“抽到其余花色牌”。计算该三元划分的香农熵;
(3)掷一枚质地完全均匀的六面体骰子一次;连续独立掷两次该骰子(区分先后次序)。分别计算单次掷骰与两次掷骰的联合熵,并验证独立事件熵的可加性。

参考解答

(1)二元平交道口分布: 关闭概率 \(p_1 = 14/80 = 0.175\),开放概率 \(p_2 = 66/80 = 0.825\)。 \[ H = -0.175 \log_2 0.175 - 0.825 \log_2 0.825 \] 计算对数:\(\log_2 0.175 \approx -2.5146\),\(\log_2 0.825 \approx -0.2775\); 各分项贡献为:\(0.175 \times 2.5146 \approx 0.4401\text{ 比特}\),\(0.825 \times 0.2775 \approx 0.2289\text{ 比特}\); 总香农熵为: \[ H = 0.4401 + 0.2289 = 0.6690\text{ 比特} \]

(2)扑克牌三元划分分布: 梅花 K 仅 1 张,概率 \(p_1 = 1/52 \approx 0.01923\); 黑桃牌共 13 张,概率 \(p_2 = 13/52 = 0.25\); 其余牌共 \(52 - 1 - 13 = 38\) 张,概率 \(p_3 = 38/52 \approx 0.73077\)。 各分项自信息贡献为:

  • \(p_1\) 项:\(-0.01923 \log_2(1/52) = 0.01923 \times 5.7004 \approx 0.1096\text{ 比特}\);
  • \(p_2\) 项:\(-0.25 \log_2(0.25) = 0.25 \times 2.0 = 0.5000\text{ 比特}\);
  • \(p_3\) 项:\(-0.73077 \log_2(38/52) = 0.73077 \times 0.4526 \approx 0.3307\text{ 比特}\)。
总香农熵为: \[ H = 0.1096 + 0.5000 + 0.3307 = 0.9403\text{ 比特} \]

(3)掷骰与联合熵可加性: 单次掷均匀骰子包含 6 个等概状态,由极值性: \[ H(X) = \log_2 6 = 1 + \log_2 3 \approx 2.5850\text{ 比特} \] 连续掷两次骰子共有 \(6 \times 6 = 36\) 种等概排列结果,其联合状态空间的多样性为: \[ H(X_1, X_2) = \log_2 36 = 2 \log_2 6 \approx 5.1699\text{ 比特} \] 由于两次抛掷物理独立,联合熵严格等于代数和:\(H(X_1, X_2) = H(X_1) + H(X_2) = 2.5850 + 2.5850 = 5.1700\text{ 比特}\)。独立信源熵的可加性公理获证。

习题 3.4-2

最大熵极值定理的形式化不等式证明:设 \((p_1, p_2, \ldots, p_n)\) 为任意满足 \(\sum_{i=1}^n p_i = 1\) 且 \(p_i \ge 0\) 的离散概率分布。
(1)试运用自然对数的基本凸性不等式 \(\ln x \le x - 1\)(等号成立当且仅当 \(x = 1\)),严格证明 \(H(X) \le \log_2 n\);
(2)证明等号严格成立的充分必要条件为该分布是均匀分布(即对所有 \(i\),\(p_i = 1/n\))。

参考解答

(1)形式化不等式推导: 记状态集合中概率严格为正的有效支撑集为 \(S = \{i \mid p_i > 0\}\),其有效基数为 \(m = |S| \le n\)。由于当 \(p_i = 0\) 时 \(p_i \log_2 p_i = 0\),熵和式只需对 \(i \in S\) 进行求和。
考察香农熵与最大可能值 \(\log_2 n\) 之差: \[ H(X) - \log_2 n = -\sum_{i \in S} p_i \log_2 p_i - \sum_{i \in S} p_i \log_2 n = \sum_{i \in S} p_i \log_2 \left( \frac{1}{n p_i} \right) = \frac{1}{\ln 2} \sum_{i \in S} p_i \ln \left( \frac{1}{n p_i} \right) \] 对每一个 \(i \in S\),引入变量 \(u_i = \frac{1}{n p_i} > 0\)。应用分析学中的基本不等式 \(\ln u_i \le u_i - 1\): \[ \sum_{i \in S} p_i \ln \left( \frac{1}{n p_i} \right) \;\le\; \sum_{i \in S} p_i \left( \frac{1}{n p_i} - 1 \right) = \sum_{i \in S} \left( \frac{1}{n} - p_i \right) = \sum_{i \in S} \frac{1}{n} - \sum_{i \in S} p_i \] 由已知,全概率归一化使得 \(\sum_{i \in S} p_i = 1\);而项数 \(|S| = m \le n\),故: \[ \sum_{i \in S} \frac{1}{n} = \frac{m}{n} \;\le\; 1 \] 将此代入上式得: \[ \sum_{i \in S} p_i \ln \left( \frac{1}{n p_i} \right) \;\le\; \frac{m}{n} - 1 \;\le\; 1 - 1 = 0 \] 因此: \[ H(X) - \log_2 n \;\le\; 0 \implies H(X) \;\le\; \log_2 n \] 证毕。

(2)等号成立的充要条件分析: 不等式中取等号要求每一个放缩步骤均严格取等号:

  • 首先,在 \(\frac{m}{n} \le 1\) 处取等号,必须要求 \(m = n\),即每一个可能状态均具有严格正的发生概率(支撑集铺满全空间,无任何零概率态);
  • 其次,在应用 \(\ln u_i \le u_i - 1\) 处取等号,对每一个 \(i \in S\) 均必须满足 \(u_i = 1\),即: \[ \frac{1}{n p_i} = 1 \implies p_i = \frac{1}{n} \quad (\forall i = 1, 2, \ldots, n) \]
由此充分且必要地证明:香农熵达到理论上限 \(\log_2 n\) 的充要条件是分布在全部 \(n\) 个状态上严格均匀展开。这在测度论上确证了阿什比的观点:任何对均匀性的偏离,都是时空或物理约束在概率分布上的印记。

3.4.3 信息量:自信息与平均熵差

在经典控制论与早期通信理论文献中,关于“信息量”(Quantity of Information)的定义曾一度存在着符号约定与测度维度的混淆。阿什比在 1956 年专门对此作了正本清源的梳理(Ashby, 1956, S.9/14)。为了彻底清除模糊性,现代控制理论必须在数学上严格区分三个不同层次的信息概念:

  1. 单事件自信息量 \(I(x)\):对于特定具体结果 \(x\),\(I(x) = -\log_2 P(x)\),其数值恒为非负,度量的是单个已知事实所承载的意外程度;
  2. 单次观测后验熵变 \(\Delta H(y)\):设系统状态为 \(X\),观察者在获得了特定的观测测量值 \(Y = y\) 后,先验分布 \(P(X)\) 依据贝叶斯法则更新为后验条件分布 \(P(X \mid Y=y)\)。此时,该次具体观测所引起的熵变定义为: \[ \Delta H(y) = H(X) - H(X \mid Y = y) \] 必须极其郑重地强调:单次具体观测引起的熵变 \(\Delta H(y)\) 在数值上完全可以为负值! 设想如下真实反例:某病患在初诊时,医生依据群体统计具有极高的把握认为其罹患普通流感,先验分布极度尖锐:\(P(\text{流感}) = 0.98\),而另外两种罕见恶性疾病各占 \(0.01\),初始先验熵仅为 \(H(X) \approx 0.16\) 比特。然而,随后的某项特异性血液化验却呈现出意外的阳性指标 \(Y = y^*\),该结果断然排除了普通流感(使其后验概率归零),但由于该化验指标缺乏特异性,使得病患罹患另外两种恶性罕见病的概率完全均等(后验条件分布变为 \((0, 0.5, 0.5)\))。此时,后验条件熵激增为 \(H(X \mid Y=y^*) = \log_2 2 = 1.0\) 比特。在这一次具体化验之后,医生的认知不确定性不仅没有减少,反而发生了剧烈的扩张: \[ \Delta H(y^*) = 0.16 - 1.0 = -0.84\text{ 比特} < 0 \] 这一严格的反例彻底粉碎了“任何单次消息都必然减少主观不确定性”的朴素教条。单次观测完全可能颠覆原有的伪确定性,将系统抛入更大的未决混沌之中;
  3. 平均互信息量 \(I(X; Y)\):若我们将观测可能出现的所有结果 \(Y\) 纳入全局统计平均,对所有后验熵变进行期望积分,便得出了现代通信理论中最核心的不变量——互信息(Mutual Information):
    \[ I(X; Y) \;=\; \sum_y P(Y=y) \Delta H(y) \;=\; H(X) - H(X \mid Y) \]
    (3.4-3) 其中 \(H(X \mid Y) = \sum_y P(Y=y) H(X \mid Y=y)\) 为平均条件熵。由琴生不等式可严格证明:平均互信息量 \(I(X; Y) \ge 0\) 恒为非负,等号成立当且仅当 \(X\) 与 \(Y\) 完全统计独立。

由此可见:虽然单次特定观测可能使后验熵上升(\(\Delta H(y) < 0\)),但在统计平均意义上,引入相关的观测 \(Y\) 绝对不可能增加关于 \(X\) 的平均不确定性。这就是著名的“观测平均不增加熵”定理(\(H(X \mid Y) \le H(X)\))。

在控制论历史文献中,诺伯特·维纳(Norbert Wiener)在《控制论》(Wiener, 1948)与《人有人的用处》(Wiener, 1950)中,习惯于将系统的不确定性测度取负号定义为 \(\sum p_i \ln p_i = -H\),并在哲学上将其冠以负熵(Negative Entropy 或 Negentropy)的著名名称。图 3.4-3 展示了阿什比对香农熵与维纳负熵这两种符号读数的对称性对照(Ashby, 1956, S.9/14)。

香农熵标尺 H(比特,不确定性测度) 20 3 0 单次有效消息接收 系统确定性单调递增 观测前分布 A(先验) 观测后分布 B(后验) 维纳负熵标尺 −H(比特,秩序与组织测度) −20 −3 0 在本次确定性跃迁中:香农熵减少 17 比特;维纳负熵相应增加 17 比特
图 3.4-3 香农熵与维纳负熵测度的几何镜像标尺(据 Ashby, 1956, S.9/14 重绘)。针对同一次使先验分布由 A 跃迁至 B 的信息接收过程:在香农标尺上读作系统不确定性减少了 17 比特(\(20 \to 3\));在维纳负熵标尺上则完全等价地读作系统的组织有序度增加了 17 比特(\(-20 \to -3\))。两者在数学上完全互为反面。

3.4.4 疑义度:噪声在场时的信息量

在理想无干扰信道中,输入序列与输出序列一一映射,平均互信息达到最大值 \(I(X; Y) = H(X)\)。然而在真实的物理信道中,环境中不可控的宏观系统必然与信道发生不可消除的能量与热扰动耦合。在控制论中,这些与预定控制目标无关的扰动多样性统称为噪声(Noise)(Ashby, 1956, S.9/19)。

面对噪声污染,工程直觉常常试图用“错误符号所占的百分比”来衡量信道的质量。然而,阿什比深刻指出:符号误码率根本不能作为信息传输损失的完备测度(Ashby, 1956, S.9/21)。设想一条断裂的物理电报线:接收端完全与发送端物理脱耦,报务员只能靠在本地抛掷硬币胡乱记录 0 与 1。在统计平均上,该报务员记录的符号与发端依然会有约 50% 的吻合率(误码率为 50%);然而任何具备科学常识的人都清楚,此时信道实际传输的有效信息量严格为零!这证明:判断信息传输的唯一科学判据,在于分析发送信号 \(X\) 与接收信号 \(Y\) 之间的统计相关结构。

为了定量计算在噪声存在时信道中究竟有多少信息被损毁、有多少信息成功抵达,香农提出了疑义度(Equivocation)测度(Shannon, 1948)。其形式化计算严格分为两步:

第一步,构建发端符号 \(X\) 与收端符号 \(Y\) 的二维联合概率矩阵 \(P(X=x_i, Y=y_j)\),计算全系统的联合熵: \[ H(X, Y) = -\sum_{i} \sum_{j} P(x_i, y_j) \log_2 P(x_i, y_j) \] 第二步,对收端接收符号求边缘分布 \(P(Y=y_j) = \sum_i P(x_i, y_j)\),计算接收端的边缘熵 \(H(Y)\)。
两者之差即被定义为信道的疑义度 \(E\):

\[ E \;=\; H(X \mid Y) \;=\; H(X, Y) - H(Y) \]
(3.4-4) 疑义度 \(E\) 代表当接收端已经确切获知收到符号 \(Y\) 时,对于发端究竟发出了什么符号 \(X\) 依然残留的平均未决不确定性。

基于疑义度,信道实际有效传输的信息速率(即互信息)严格确定为:

\[ R \;=\; I(X; Y) \;=\; H(X) - E \;=\; H(X) - H(X \mid Y) \]
(3.4-5) 其物理直觉极其明澈:信源每步供给 \(H(X)\) 比特的多样性,其中有 \(E\) 比特被信道噪声彻底吞噬摧毁,最终仅有 \(R\) 比特有效穿越信道抵达信宿(Ashby, 1956, S.9/21)。

考察图 3.4-4 所展现的三状态非对称信道模型。信源输入分布为 \((0.70, 0.20, 0.10)^\top\)(信源熵 \(H(X) \approx 1.1568\) 比特)。由于受到随机噪声扰动,信号在信道传输中有 30% 的概率发生随机重抽样,导致部分符号发生混叠。表 3.4-2 给出了完整的二维联合概率分布。

发端输入分布(原消息 X) 0.4 0.6 0.70 0.20 0.10 状态 1 状态 2 状态 3 H(X) = 1.157 比特 噪声信道干扰 30% 随机重抽 可能抽回原态 误码率为 20% 受端接收分布(输出 Y) 0.59 0.24 0.17 状态 1 状态 2 状态 3 H(Y) = 1.378 比特
图 3.4-4 三状态离散信道在噪声污染下的输入输出分布映射图。发端偏斜分布在信道噪声搅拌下趋于平缓,受端边缘熵(1.378 比特)看似高于信源熵(1.157 比特),但实际有效传输的互信息仅有 0.4559 比特,疑义度高达 0.7009 比特。接收端熵的增加完全来源于噪声不确定性的混入,绝非有效信息的增益。
发端输入 \(X\) \ 收到输出 \(Y\)收到状态 1收到状态 2收到状态 3发端边缘概率 \(P(X)\)
发送状态 10.56000.07000.07000.7000
发送状态 20.02000.16000.02000.2000
发送状态 30.01000.01000.08000.1000
受端边缘概率 \(P(Y)\)0.59000.24000.17001.0000
表 3.4-2 图 3.4-4 对应的联合概率分布矩阵 \(P(X=i, Y=j)\)。对角线元素为正确传输概率,非对角线元素为噪声诱发的误码概率。

对表 3.4-2 进行精确数理测算: \[ H(X, Y) = -\sum_{i=1}^3 \sum_{j=1}^3 P(x_i, y_j) \log_2 P(x_i, y_j) \approx 2.0787\text{ 比特} \] 受端边缘熵为: \[ H(Y) = -0.59 \log_2 0.59 - 0.24 \log_2 0.24 - 0.17 \log_2 0.17 \approx 1.3778\text{ 比特} \] 由此求出系统的疑义度: \[ E = H(X \mid Y) = H(X, Y) - H(Y) \approx 2.0787 - 1.3778 = 0.7009\text{ 比特} \] 最终得出跨越该噪声信道实际传输的有效信息速率: \[ R = I(X; Y) = H(X) - E \approx 1.1568 - 0.7009 = 0.4559\text{ 比特/符号} \] 在发端所提供的 1.157 比特多样性中,超过 60% 的有效性被噪声疑义度所吞噬,接收端真正获取的互信息仅剩 0.456 比特。

由此,香农建立了信息论中最宏伟的里程碑——离散信道容量(Channel Capacity)与有噪声信道编码定理(Noisy-Channel Coding Theorem)(Shannon, 1948, §13–14): \[ C \;=\; \max_{P(X)} I(X; Y) \] 信道容量定义为在信道物理转移概率给定的前提下,通过最优化发端输入符号分布 \(P(X)\) 所能榨取出的最大可能互信息速率。香农定理断言:只要实际传输速率严格低于信道容量(\(R < C\)),无论信道存在多么严重的连续随机噪声,在数学上必然存在某种充分长的分组编码方案,使得随着码长 \(n \to \infty\),接收端的译码块错误概率可以被任意压低至逼近于零!阿什比高度评价了这一成就,并据此推论生物大脑皮层之所以配备极其丰富的神经纤维平行通道,其核心功能正是利用分布式大样本编码逼近神经信道的容量极限,从而在充满生化热噪声的湿性大脑组织中维持极其稳定精确的思维控制(Ashby, 1956, S.9/22)。

习题 3.4-3

医学细胞学显微鉴别的疑义度与信息损毁率测算(选自 Ashby, 1956, S.9/21):
在临床血液涂片显微镜检测中,血液学家需要对视野中的白细胞进行分类判读,核心任务是严格区分淋巴细胞(Lymphocyte, \(L\))与单核细胞(Monocyte, \(M\))。在正常受试者外周血样中,两类细胞的生理先验比例为 19:1(即发端分布 \(P(L) = 0.95, P(M) = 0.05\))。已知该检验医师的镜检误差概率如下:

  • 对于真实的淋巴细胞,有 1% 的概率将其误判为单核细胞(\(P(\hat{M} \mid L) = 0.01\));
  • 对于真实的单核细胞,有 0.5% 的概率将其误判为淋巴细胞(\(P(\hat{L} \mid M) = 0.005\))。
(1)构建此检测信道的二维联合概率分布矩阵 \(P(X, \hat{X})\) 与受端边缘分布 \(P(\hat{X})\);
(2)计算该检验过程的联合熵 \(H(X, \hat{X})\) 与检验员报告的边缘熵 \(H(\hat{X})\);
(3)求出该检验信道的疑义度 \(E\)、实际通过显微镜传输给临床医师的有效信息量 \(R = I(X; \hat{X})\),并计算被镜检误差所污染损毁的信息占血样供给总量的百分比。

参考解答

(1)构建联合与边缘概率分布: 发端先验:\(P(L) = 0.95, P(M) = 0.05\)。 由条件概率公式计算联合概率项:

  • 发 \(L\) 判 \(L\):\(P(L, \hat{L}) = 0.95 \times (1 - 0.01) = 0.95 \times 0.99 = 0.9405\);
  • 发 \(L\) 判 \(M\):\(P(L, \hat{M}) = 0.95 \times 0.01 = 0.0095\);
  • 发 \(M\) 判 \(L\):\(P(M, \hat{L}) = 0.05 \times 0.005 = 0.00025\);
  • 发 \(M\) 判 \(M\):\(P(M, \hat{M}) = 0.05 \times (1 - 0.005) = 0.05 \times 0.995 = 0.04975\)。
检验员报告的边缘概率分布: \[ P(\hat{L}) = 0.9405 + 0.00025 = 0.94075, \qquad P(\hat{M}) = 0.0095 + 0.04975 = 0.05925 \]

(2)熵测度计算: 联合熵分项演算:

  • \(-0.9405 \log_2 0.9405 \approx 0.9405 \times 0.0885 \approx 0.0832\text{ 比特}\);
  • \(-0.0095 \log_2 0.0095 \approx 0.0095 \times 6.7179 \approx 0.0638\text{ 比特}\);
  • \(-0.00025 \log_2 0.00025 \approx 0.00025 \times 11.9658 \approx 0.0030\text{ 比特}\);
  • \(-0.04975 \log_2 0.04975 \approx 0.04975 \times 4.3292 \approx 0.2154\text{ 比特}\)。
联合熵总和: \[ H(X, \hat{X}) = 0.0832 + 0.0638 + 0.0030 + 0.2154 = 0.3654\text{ 比特} \] 受端检验报告边缘熵: \[ H(\hat{X}) = -0.94075 \log_2 0.94075 - 0.05925 \log_2 0.05925 \approx 0.0829 + 0.2415 = 0.3244\text{ 比特} \]

(3)疑义度与有效信息损失率: 疑义度为: \[ E = H(X \mid \hat{X}) = H(X, \hat{X}) - H(\hat{X}) = 0.3654 - 0.3244 = 0.0410\text{ 比特} \] 血样先验供给的总香农熵为: \[ H(X) = -0.95 \log_2 0.95 - 0.05 \log_2 0.05 \approx 0.0703 + 0.2161 = 0.2864\text{ 比特} \] 实际传输抵达临床的有效互信息为: \[ R = I(X; \hat{X}) = H(X) - E = 0.2864 - 0.0410 = 0.2454\text{ 比特} \] 信息损毁比例为: \[ \text{损失率} = \frac{E}{H(X)} = \frac{0.0410}{0.2864} \approx 14.32\% \] 控制论诊断:尽管检验员的名义误诊率表面上极低(仅为 0.5% 至 1% ),但由于单核细胞本身属于占比仅 5% 的低先验事件,镜检误差直接导致了高达 14.3%(约七分之一)的有效信息被彻底损毁!这深刻证实了香农互信息测度在评估检验系统效能时无与伦比的严密性与穿透力。

3.4.5 与热力学熵的亲缘与界限

当审视香农熵公式 (3.4-1) 时,任何物理学学者都会立刻联想到统计力学中著名的路德维希·玻尔兹曼(Ludwig Boltzmann)与约西亚·威拉德·吉布斯(J. Willard Gibbs)熵公式:

\[ S_{\text{Gibbs}} \;=\; -k_{\text{B}} \sum_{i=1}^{W} p_i \ln p_i \;=\; (k_{\text{B}} \ln 2) H_{\text{Shannon}} \]
(3.4-6) 其中 \(k_{\text{B}} \approx 1.380649 \times 10^{-23}\text{ J/K}\) 为玻尔兹曼常数。两式在泛函几何形式上完全严格同构,仅相差一个具有量纲的物理换算系数 \(k_{\text{B}} \ln 2\)。

这一惊人的数学同构引发了二十世纪中叶系统哲学长达数十年关于“信息是否等同于物理负熵”的激烈论战。维纳在《人有人的用处》中热情地断言:“正如熵是物理系统无序度的测度一样,一组消息所携带的信息正是组织有序度的测度”(Wiener, 1950,第一章);埃尔温·薛定谔在《生命是什么》中亦提出了生命有机体以“负熵为食”的著名警句(Schrödinger, 1944)。

然而,作为极其冷静严谨的理论控制论大师,阿什比坚决划清了两者的物理界限,并对学术界松散泛滥的口头比附提出了严肃的警告(Ashby, 1956, S.9/11, S.9/13):

警示

警惕将信息熵与热力学熵进行无根据的泛化类比(Ashby, 1956, S.9/13):
统计力学中的热力学熵 \(S_{\text{Gibbs}}\),其操作数严格界定在物理粒子在微观相空间中微观态配分函数的概率测度之上,具有明确的物理量纲(焦耳/开尔文,\(\text{J/K}\)),其物理意义直接受制于能量守恒、温度平衡与分子碰撞动力学;
而香农信息熵 \(H(X)\),其操作数可以定义在任意抽象的离散符号、机器状态、自然语言或密码集合的概率分布之上,是一个纯粹无量纲的统计学与泛函测度,其背后无需对应于分子的热运动。
将两者轻率等同是极其危险的。边界条件上的微小误解,就会使一个数学上严格的定理退化为荒谬空洞的玄学修辞。控制论应当坚决收紧概念,香农意义之外的广义状态空间概律一律称为多样性。

现代量子物理与计算理论的发展(特别是罗尔夫·兰道尔与查尔斯·贝内特的工作)在深刻的微观物理机制上重新统一了两者的深层关联——兰道尔极限(Landauer's Principle)确证:在环境温度为 \(T\) 的热库中,计算机物理擦除 1 比特信息(使状态集合的多样性发生单值汇流衰减),在热力学上必须向外界耗散至少不低于下限的物理热量(Landauer, 1961): \[ \Delta Q \;\ge\; k_{\text{B}} T \ln 2 \] 这一发现最终从现代物理学角度为麦克斯韦妖(Maxwell's Demon)做出了判决:麦克斯韦妖之所以无法打破热力学第二定律,正是因为其记忆元件在记录分子速度信息并在随后的循环中擦除旧记忆时,必须向热库释放等量的物理熵。多样性、信息与物理世界在最严苛的能量守恒线上达成了终极统一。

在有噪声信道中,疑义度 \(E\) 精确量化了信息因受到随机物理扰动所蒙受的损失。然而,工程系统与生命有机体究竟如何构建冗余防御工事以彻底战胜噪声?从底层的比特差错纠正跃升至人类语言与意识的语义层混淆,信息论又将面临何种新的质变?这正是我们在 3.5 节所要攻克的最终课题。

关键术语

香农熵 (Shannon entropy)
完备离散概率分布的平均不确定性测度 \(H(X) = -\sum p_i \log_2 p_i\);均匀分布取最大值 \(\log_2 n\),确定性单态取零值。
自信息量 (self-information)
单个事件发生所承载的意外程度 \(I(x) = -\log_2 P(x)\);概率越低,自信息量越大;香农熵为其统计期望。
前缀码 (prefix code)
码字集合中无任何码字是另一码字的前缀;确保无失真瞬时唯一可译码的充要条件,平均码长受限于信源熵。
单次观测熵变 (posterior entropy change)
获得特定观测值 y 后后验条件熵与先验熵的差额 \(\Delta H(y)\);其数值完全可以为负值(意外反例可扩大主观不确定性)。
互信息 (mutual information)
衡量两随机变量间共享统计依赖的全局测度 \(I(X; Y) = H(X) - H(X \mid Y)\);恒非负,等于平均单次熵变期望。
疑义度 (equivocation)
在已知受端接收信号条件下发端信号残留的条件不确定性 \(E = H(X \mid Y)\);定量度量噪声信道的信息损毁。
信道容量 (channel capacity)
信道在所有可能输入分布下所能达到的最大互信息传输速率 \(C = \max_{P(X)} I(X; Y)\);可靠传输的理论天花板。
熵率 (entropy rate)
平稳随机过程平均每时钟步所生成的新不确定性速率 \(h = \lim \frac{1}{n} H(X_1, \ldots, X_n)\);由平稳分布加权列条件熵给出。
兰道尔极限 (Landauer's principle)
信息论与热力学统一的物理下限:在温度 T 下物理擦除 1 比特信息,必然耗散至少 \(k_{\text{B}} T \ln 2\) 的热量。

参考文献与延伸阅读

  1. Ashby WR. 1956. An Introduction to Cybernetics. Chapman & Hall / John Wiley & Sons.(特别参见第九章:Incessant Transmission,S.9/11–9/22)。
  2. Shannon CE. 1948. A mathematical theory of communication. Bell System Technical Journal 27:379–423, 623–656.
  3. Wiener N. 1948. Cybernetics, or Control and Communication in the Animal and the Machine. The Technology Press / John Wiley & Sons.
  4. Wiener N. 1950. The Human Use of Human Beings: Cybernetics and Society. Houghton Mifflin.
  5. Schrödinger E. 1944. What is Life? The Physical Aspect of the Living Cell. Cambridge University Press.
  6. Landauer R. 1961. Irreversibility and heat generation in the computing process. IBM Journal of Research and Development 5(3):183–191.
  7. Cover TM, Thomas JA. 2006. Elements of Information Theory (2nd ed.). John Wiley & Sons.