编码和信息理论PDF电子书下载

目 录 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