“Fano 不等式以 条件熵 与 互信息为桥梁,用于信道编码逆定理、通信下界、多假设检验和密码恢复不可能性。学习与统计估计中的 packing 选择、样本信息上界和极小极大风险归约统一由 Pa…”
形式陈述 ​
设
在
由联合熵的链式法则,
若
直觉
观察
“条件化平均不增熵”的证明机制 ​
边缘分布是后验分布的混合:
Shannon 熵的凹性于是给出
有限情形中,等号当且仅当所有正概率
例子与边界
可复算例:二元对称观测 ​
令
所以
当翻转率为
单个条件值可能增加熵 ​
取联合概率
此时
连续变量使用微分条件熵,它可以为负;若
推论与应用
互信息满足
所有应用都要写清条件信息究竟是什么。若接收者已经知道额外变量
参考资料
- Thomas M. Cover and Joy A. Thomas, Elements of Information Theory, 2nd ed., Wiley, 2006, §§2.2–2.5.
- Claude E. Shannon, “A Mathematical Theory of Communication,” Bell System Technical Journal 27, 1948, Part I, §§6–8.
- Robert M. Gray, Entropy and Information Theory, 2nd ed., Springer, 2011, §2.3.