目 录 1
译者的话 1
原序 1
第一章绪论 1
1.1一个抽象而又概括的理论 1
1.2历史 2
1.3通信系统的模型 4
1.4信息源 5
1.5信源字母的编码 7
1.6一些特殊的码 9
1.7ASCII码 11
1.8一些其它的码 13
1.9基r码 15
1.10换码符 16
1.11本书梗概 20
2.1为什么要检错码 23
第二章检错码 23
2.2简单的一致性检验 24
2.3检错码 25
2.4独立差错——白噪声 26
2.5消息的重发 28
2.6简单的突发检错码 29
2.7字母和数字混合使用时的检错码——加权码 31
2.8模数算术的回顾 33
2.9 ISBN书号 35
第三章纠错码 37
3.1为什么要差错纠正 37
3.2矩形码 38
3.3三角形码、立方形码和n维码 40
3.4 Hamming纠错码 41
3.5等价码 45
3.6几何方法 46
3.7纠正一个差错并发现两个差错的码 49
3.8某些概念的应用 51
3.9小结 52
第四章 变长码——Huffman码 53
4.1 引言 53
4.2唯一可译的译码 54
4.3即时码 55
4.4构造即时码 57
4.5 Kraft不等式 59
4.6缩短分组码 64
4.7 McMillan不等式 66
4.8 Huffman码 67
4.9 Huffman码的一些特例 72
4.10码的扩展 75
4.11基r Huffman码 76
4.12 Huffman编码中概率值误差的影响 77
4.13 Huffman码的应用 80
4.14 Hamming-Huffman编码 80
5.1 引言 82
第五章若干其它重要的码 82
5.2什么是Markov过程 83
5.3遍历的Markov过程 88
5.4遍历性Markov过程的有效编码 89
5.5 Markov过程的扩展 91
5.6预测串编码 92
5.7预测编码器 93
5.8译码器 95
5.9串的长度 96
5.10预测编码小结 98
5.11什么是杂凑 99
5.12冲突的处理 100
5.13表上名字的删除 101
5.14杂凑小结 101
5.15 Gray码的用途 102
5.16 Gray码的一些细节 103
5.17 Gray码的译码 104
5.18其它一些码 105
6.1 引言 107
第六章熵和Shannon第一定理 107
6.2信息 108
6.3熵 110
6.4熵函数的数学性质 115
6.5熵和编码 118
6.6 Shannon-Fano编码 120
6.7 Shannon-Fano编码比最优编码差多少 122
6.8码的扩展 123
6.9扩展的一个例子 125
6.10 Markov过程的熵 129
6.11 Markov过程的一个实例 131
6.12伴随系统 133
6.13小结 135
第七章信道与互信息 137
7.1 引言 137
7.2信息通道 138
7.3信道的一些基本关系式 139
7.4二元对称信道的例子 141
7.5系统的其它几种熵 143
7.6互信息 147
7.7利用多个码进行通信时的Shannon定理 151
第八章信道容量 153
8.1信道容量的定义 153
8.2均匀信道 154
8.3均匀输入 155
8.4纠错码 157
8.5二元对称信道的容量 158
8.6条件互信息 161
第九章数学预备知识 163
9.1 引言 163
9.2 Gamma函数Γ（n） 164
9.3 n!的Stirling近似式 166
9.4二项系数和的界限 171
9.5 N维Euclidean空间 173
9.6一则似非而是的结论 176
9.7 Chebyshev不等式与方差 179
9.8大数定律 181
第十章Shannon的基本定理 187
10.1 引言 187
10.2判决准则 188
10.3二元对称信道 191
10.4随机编码 192
10.5对随机码取平均 196
10.7 Fano上界 199
10.6一般情况下的Shannon定理 199
10.8 Shannon定理的逆定理 202
第十一章代数编码理论 204
11.1 引言 204
11.2对一致检错码的回顾 205
11.3 Hamming码的回顾 206
11.4发现两个差错的检错码的回顾 208
11.5多项式与矢量 209
11.6素多项式 211
11.7本原根 214
11.8一个具体的例子 215
11.9用移位寄存器实现编码 218
11.10纠正一个差错的纠错码的译码 221
11.11一个纠正两个差错的纠错码 223
11.12纠正多个差错的纠错码的译码 226
11.13小结 227
附录A带宽与采样定理 228
A.1 引言 228
A.2 Fourier积分 229
A.3 采样定理 231
A.4 带宽与快速变化 232
A.5 AM通信 233
A.6 FM通信 235
A.7 脉冲通信 236
A.8 带宽概述 237
附录B供熵函数计算用的几种函数表 239
参考文献 243
汉英名词对照索引 244