信息论基础

第1章 绪论

1.1 信息的概念

1.2 通信系统模型

习题

第2章 离散信息的度量

2.1 概率论基本知识

2.1.1 样本空间与随机事件

2.1.2 概率的有关概念

2.1.3 全概率公式和贝叶斯公式

2.1.4 先验概率和后验概率

2.1.5 离散随机变量

2.1.6 离散随机变量的统计特性

2.2 信息度量方法的引入

2.3 自信息量和信息熵

2.3.1 自信息量的定义与含义

2.3.2 信息熵的定义与含义

2.4 联合自信息量与联合熵

2.4.1 联合自信息量

2.4.2 联合熵

2.5 互信息量与平均互信息量

2.5.1 条件自信息量

2.5.2 条件熵

2.5.3 互信息量的定义

2.5.4 互信息量性质

2.5.5 平均互信息量

2.6 熵的性质以及各种熵之间的关系

2.6.1 信息熵的性质

2.6.2 各种熵之间的关系

习题

第3章 离散信源及信源熵

3.1 随机过程基本知识

3.1.1 概率空间

3.1.2 随机过程

3.2 信源的数学模型和分类

3.2.1 信源的数学模型

3.2.2 信源分类

3.3 离散单符号信源

3.3.1 离散单符号信源的概念和数学模型

3.3.2 离散单符号信源的信息度量

3.4 离散多符号信源

3.4.1 离散平稳信源的性质

3.4.2 常见的离散平稳信源

3.4.3 离散多符号信源的信源熵

3.4.4 离散平稳无记忆信源

3.4.5 离散平稳有记忆信源

3.4.6 一维离散平稳信源的信源熵

3.5 马尔可夫信源

3.5.1 有限状态马尔可夫链

3.5.2 齐次马尔可夫链及其平稳分布

3.5.3 齐次马尔可夫信源

3.5.4 m阶齐次马尔可夫信源

3.6 信源的相关性和剩余度

3.6.1 信源的相关性

3.6.2 信源剩余度

习题

第4章 离散信道及其容量

4.1 信道的数学模型及其分类

4.1.1 信道的基本概念和研究方法

4.1.2 信道的数学模型

4.1.3 信道的分类

4.2 离散无记忆信道

4.2.1 离散信道的数学模型

4.2.2 单符号离散信道

4.2.3 信道疑义度

4.3 离散信道中平均互信息量定理

4.3.1 固定信道的平均互信息量上凸函数定理

4.3.2 固定信源的平均互信息量下凸函数定理

4.4 离散无记忆扩展信道

4.4.1 离散无记忆扩展信道的定义

4.4.2 离散无记忆N次扩展信道的数学模型

4.4.3 多符号信道平均互信息量定理

4.4.4 N次扩展信道平均互信息量定理

4.5 信道容量

4.5.1 信道中平均互信息量的含义

4.5.2 信道容量的概念

4.5.3 离散无噪信道的信道容量

4.5.4 离散对称信道的信道容量

4.5.5 一般离散信道的信道容量

4.5.6 离散无记忆N次扩展信道的信道容量

习题

第5章 无失真信源编码

5.1 信源编码的相关概念

5.1.1 无失真信源编码的数学模型

5.1.2 信源编码的分类

5.1.3 即时码存在定理和构造方法

5.2 定长码及定长编码定理

5.2.1 唯一可译定长码存在的一般条件

5.2.2 定长编码定理

5.3 变长码和变长码定理

5.3.1 Kraft不等式和McMillan不等式

5.3.2 唯一可译码的判别准则

5.3.3 紧致码平均码长界限定理

5.3.4 香农第一定理(无失真变长信源编码定理)

5.4 变长码的编码方法

5.4.1 香农编码

5.4.2 香农-费诺-埃利斯编码

5.4.3 二元霍夫曼编码

5.4.4 r元霍夫曼编码

习题

第6章 有噪信道编码

6.1 信道编码的基本概念

6.1.1 编码信道

6.1.2 错误概率的影响因素分析

6.1.3 译码规则

6.2 错误概率与编码方法

6.2.1 简单重复编码降低平均错误概率

6.2.2 消息符号个数

6.2.3 (5,2)线性码

6.3 有噪信道编码定理

6.3.1 香农第二定理

6.3.2 有噪信道编码逆定理

6.3.3 错误概率的上界

习题频

第7章 限失真信源编码

7.1 失真测度

7.1.1 试验信道

7.1.2 失真函数

7.1.3 平均失真

7.2 信息率失真函数

7.2.1 保真度准则与允许信道

7.2.2 信息率失真函数的定义

7.3 信息率失真函数的性质

7.3.1 定义域

7.3.2 R(D)是D的下凸函数

7.3.3 R(D)是严格递减函数

7.3.4 R(D)的典型曲线

7.4 信息率失真函数的计算

7.4.1 参量表示法求解R(D)

7.4.2 参量表示法求解R(D)例题

7.5 限失真信源编码定理和逆定理

7.5.1 限失真信源编码定理(香农第三定理)

7.5.2 限失真信源编码逆定理

习题

第8章 连续信源和连续信道

8.1 连续随机变量的基础知识

8.1.1 连续随机变量与概率密度函数

8.1.2 联合概率密度函数与边缘概率密度函数

8.1.3 随机变量和的概率密度函数

8.2 连续信源的分类和统计特性

8.2.1 连续信源的分类

8.2.2 连续信源的统

本书重点介绍经典信息论的基本理论，覆盖经典信息论的主要内容，如离散信息和连续信息的度量、离散信源和连续信源、离散信道和连续信道及其容量，以及无失真信源编码、限失真信源编码和有噪信道编码等。

本书深入浅出，表述简洁；概念清晰，系统性较强。考虑信息论基础理论性的同时又兼顾易读性，注重基本知识的阐述，强调对物理概念和理论的理解与掌握，配以大量的例题和习题，便于工科和非数学专业的学生学习。本书可作为高等院校信息科学与信息技术相关专业本科生的信息论课程教材，也可供人工智能、大数据分析与挖掘、通信、雷达、导航、计算机、系统工程、生物工程、管理工程等领域的科研和工程技术人员参考。