信息科学基础 信息论、编码及密码理论PDF电子书下载

第一章 绪论 1

前言 1

习题一 10

第二章 离散信源及其信息度量 11

2.1 信息熵、联合熵、条件熵 11

2.2 相对熵和互信息 16

2.3 信息量的一些基本性质 20

2.4 广义熵与模糊熵 24

习题二 26

3.1 随机过程及其信息度量 28

第三章 无失真信源编码 28

3.2 渐近等分性质 35

3.3 信源编码定理 37

3.4 等长码与变长码 38

3.5 哈夫曼码 45

3.6 仙农—法诺码 49

3.7 Tunstall码 51

习题三 53

4.1 离散无记忆信道和信道容量 55

第四章 离散信道及其信道编码理论 55

4.2 信道容量的计算 59

4.3 信道编码定理 69

4.4 联合信源—信道编码定理 72

习题四 75

第五章 限失真信源编码和率失真函数 77

5.1 失真度和率失真函数 77

5.2 率失真函数的计算 80

5.3 限失真信源编码定理 84

习题五 89

第六章 连续信源的信息度量 91

6.1 可微熵 91

6.2 连续随机变量的相对熵和互信息 93

6.3 连续信源的率失真函数 95

6.4 高斯信道 97

习题六 101

第七章 线性码 103

7.1 生成矩阵和一致校验矩阵 103

7.2 q元对称信道的伴随式译码法 104

7.3 汉明几何和码的纠错能力 106

7.4 一般q元信道和伴随式译码方法 109

7.5 重量算子和Macwilliams恒等式 112

习题七 116

第八章 循环码 119

8.1 循环码的基本概念 119

8.2 循环汉明码 130

8.3 纠正突发错误 131

8.4 BCH码 136

8.5 戈雷码 142

习题八 144

第九章 Reed-Solomon码和Goppa码 146

9.1 Reed-Solomon码 146

9.2 RS码的编码和译码 148

9.3 广义RS码 150

9.4 交替码 152

9.5 Goppa码 156

习题九 162

10.1 密码学基本概念 163

第十章 密码学概念 163

10.2 密码体制分类 165

10.3 古典密码 167

10.4 双钥密码体制 171

10.5 RSA公钥密码 173

习题十 178

第十一章 信息论与密码学 180

11.1 保密系统的数学模型 180

11.2 保密系统的完善性 182

11.3 多余度 184

11.4 理论保密性 185

11.5 乘积密码系统 188

习题十一 189

第十二章 密码学新进展 191

12.1 椭圆曲线密码 191

12.2 NTRU公钥密码 200

习题十二 205

参考文献 206