- 1. 概览
- 2. 熵、相对熵和互信息
- 2.1. 熵
- 2.2. 联合熵和条件熵
- 2.3. 相对熵和互信息
- 2.4. 熵和互信息之间的关系
- 2.5. 熵、相对熵和互信息的链式法则
- 2.6. Jensen不等式及其结果
- 2.7. 对数求不等式及其应用
- 2.8. 数据处理不等式
- 2.9. 充分统计量
- 2.10. 法诺不等式
- 2.11. 总结
- 3. 渐近均分性质
- 3.1. 渐近均分性定理
- 3.2. AEP 的结果:数据压缩
- 3.3. 高概率集合和典型集合
- 3.4. 总结
- 3.5. 问题
- 4. 随机过程的熵率
- 4.1. 马尔可夫链
- 4.2. 随机过程的熵率
- 4.3. 示例:加权图上随机游走的熵率
- 4.4. 热力学第二定律
- 4.5. 马尔可夫链的函数
- 4.6. 总结
- 5. 数据压缩
- 5.1. 编码示例
- 5.2. Kraft不等式
- 5.3. 最优编码
- 5.4. 最优码长的边界
- 5.5. 唯一可解码编码的 Kraft 不等式
- 5.6. 霍夫曼编码
- 5.7. 关于霍夫曼编码的一些评论
- 5.8. 霍夫曼码的最优性
- 5.9. 香农-法诺-埃利亚斯编码
- 5.10. 香农码的竞争最优性
- 5.11. 从公平硬币生成离散分布
- 5.12. 总结
- 6. 赌博和数据压缩
- 6.1. 赛马
- 6.2. 赌博和附加信息
- 6.3. 依赖赛马和熵率
- 6.4. 英语的熵
- 6.5. 数据压缩和赌博
- 6.6. 英语熵的赌博估计
- 6.7. 总结
- 7. 信道容量
- 7.1. 信道容量示例
- 7.2. 对称信道
- 7.3. 信道容量的性质
- 7.4. 信道编码定理预览
- 7.5. 定义
- 7.6. 联合典型序列
- 7.7. 信道编码定理
- 7.8. 零误差编码
- 7.9. 法诺不等式及其编码定理的逆定理
- 7.10. 信道编码定理逆定理的等式
- 7.11. 汉明编码
- 7.12. 反馈容量
- 7.13. 源信道分离定理
- 7.14. 总结
- 8. 微分熵
- 8.1. 定义
- 8.2. 连续随机变量的AEP
- 8.3. 微分熵与离散熵的关系
- 8.4. 联合和条件微分熵
- 8.5. 相对熵和互信息
- 8.6. 微分熵、相对熵和互信息的性质
- 8.7. 总结
- 9. 高斯信道
- 9.1. 高斯信道:定义
- 9.2. 高斯信道编码定理的逆
- 9.3. 带限信道
- 9.4. 并行高斯信道
- 9.5. 有色高斯噪声信道
- 9.6. 带反馈的高斯信道
- 9.7. 总结
- 10. 率失真理论
- 10.1. 量化
- 10.2. 定义
- 10.3. 率失真函数的计算
- 10.4. 率失真定理的逆
- 10.5. 率失真函数的可实现性
- 10.6. 强典型序列和率失真
- 10.7. 率失真函数的表征
- 10.8. 信道容量计算和率失真函数
- 10.9. 总结
- 11. 信息论与统计学
- 11.1. 类型方法
- 11.2. 大数定律
- 11.3. 通用源编码
- 11.4. 大偏差理论
- 11.5. 萨诺夫定理示例
- 11.6. 条件极限定理
- 11.7. 假设检验
- 11.8. 切尔诺夫-斯坦引理
- 11.9. 切尔诺夫信息
- 11.10. 费舍尔信息与克莱默-拉奥不等式
- 11.11. 总结
- 12. 最大熵
- 12.1. 最大熵分布
- 12.2. 示例
- 12.3. 异常最大熵问题
- 12.4. 频谱估计
- 12.5. 高斯过程的熵率
- 12.6. 伯格最大熵定理
- 12.7. 总结
- 13. 通用信源编码
- 13.1. 通用编码和信道容量
- 13.2. 二进制序列的通用编码
- 13.3. 算术编码
- 13.4. Lempel-Ziv编码
- 13.5. Lempel–Ziv 算法的最优性
- 13.6. 总结
- 14. 柯尔莫哥洛夫复杂性
- 14.1. 计算模型
- 14.2. 柯尔莫哥洛夫复杂性:定义和示例
- 14.3. 柯尔莫哥洛夫复杂性和熵
- 14.4. 整数的柯尔莫哥洛夫复杂性
- 14.5. 算法随机且不可压缩的序列
- 14.6. 普遍概率
- 14.7. 柯尔莫哥洛夫复杂性
- 14.8. 欧米噶
- 14.9. 通用赌博
- 14.10. 奥卡姆剃刀
- 14.11. 柯尔莫哥洛夫复杂性和普遍概率
- 14.12. 柯尔莫哥洛夫充分统计
- 14.13. 最小描述长度原理
- 14.14. 总结
- 15. 网络信息论
- 15.1. 高斯多用户信道
- 15.2. 联合典型序列
- 15.3. 多址信道
- 15.4. 相关源的编码
- 15.5. Slepian-Wolf编码与多址信道的对偶性
- 15.6. 广播信道
- 15.7. 中继信道
- 15.8. 带有辅助信息的源编码
- 15.9. 带有辅助信心的率失真
- 15.10. 通用多端网络
- 15.11. 总结
- 16. 信息论与投资组合理论
- 16.1. 股票市场:一些定义
- 16.2. 对数最优投资组合的Kuhn-Tucker特征
- 16.3. 对数最优投资组合的渐近最优性
- 16.4. 附加信息和增长率
- 16.5. 固定市场投资
- 16.6. 对数最优投资组合的竞争最优性
- 16.7. 通用投资组合
- 16.8. 香农-麦克米兰-布雷曼定理(通用AEP
- 16.9. 总结
- 17. 信息论中的不等式
- 17.1. 信息论基本不等式
- 17.2. 微分熵
- 17.3. 熵和相对熵的界限
- 17.4. 类型的不等式
- 17.5. 熵的组合边界
- 17.6. 子集的熵率
- 17.7. 熵和费雪信息
- 17.8. 熵幂不等式和布伦-闵可夫斯基不等式
- 17.9. 行列式不等式
- 17.10. 行列式比率不等式
- 17.11. 总结