第一章 绪论 1
1.1 序言 1
1.2 香农文章的序言 2
第二章 离散信源及其信息度量 5
2.1 自信息 5
2.2 熵、联合熵、条件熵 7
2.3 相对熵和互信息 10
2.4 信息量的一些基本性质 15
习题二 21
第三章 无失真信源编码 24
3.1 随机过程及其信息度量 24
3.2 渐进等分性质 30
3.3 信源编码定理 31
3.4 等长码与变长码 33
3.5 哈夫曼码 39
3.6 香农－法诺码 40
习题三 42
第四章 离散信道及其信道编码定理 45
4.1 离散无记忆信道和信道容量 45
4.2 信道容量的计算 47
4.3 信道编码定理 56
习题四 59
第五章 限失真信源编码和率失真函数 62
5.1 限失真信源编码模型和率失真函数 62
5.2 率失真函数的计算 70
5.3 限失真信源编码定理 77
习题五 83
第六章 连续信源的信息度量 84
6.1 可微熵 84
6.2 连续随机变量的相对熵和互信息 86
6.3 连续信源的率失真函数 88
6.4 高斯信道 90
习题六 94
第七章 线性码 95
7.1 生成矩阵和一致校验矩阵 95
7.2 q元对称信道的伴随式译码法 96
7.3 汉明几何码的纠错能力 98
7.4 一般q元信道的伴随式译码方法 101
7.5 重量算子和MacWilliams恒等式 104
习题七 108
第八章 循环码 111
8.1 循环码的基本概念 111
8.2 循环汉明码 121
8.3 纠正突发错误 122
8.4 BCH码 127
8.5 戈雷码 133
习题八 135
第九章 密码学基础 137
9.1 密码学基本概念 137
9.2 密码体制分类 139
9.3 古典密码 141
9.4 双钥密码体制 145
9.5 RSA公钥密码 146
习题九 152
参考文献 153