信息论与编码方法在计算机·通信中的应用PDF电子书下载

第一章绪论 1

第一节 信息与编码 1

一、信息时代与编码技术 1

二、信息系统模型 2

三、模拟信号的数字化 5

四、数字信号的类型 7

五、数字信号的调制 10

第二节 数字编码系统 11

一、进位制的不同表示 11

二、数字的二进制表示 15

三、八进制数与十六进制数 16

四、二进制编码的十进制数 18

五、原码、反码和补码 19

六、负二进制数表示法 23

七、数的阶乘表达方法 25

八、余数表示方法 26

九、格雷码 27

第三节 计算机系统编码的特点 29

一、信源编码 30

二、差错控制编码 32

三、数据加密编码 38

习题 42

第二章 信息论基础 44

第一节 信息与概率 44

一、信息论发展简史 44

二、信息的概率含义 45

第二节 平均信息量——熵 49

第三节 二维离散概率量的摘 58

第四节 信道干扰特性 63

一、离散无干扰信道 66

二、输入—输出相互独立的信道 67

三、熵间的相互关系 69

第五节 互信息量 71

一、互信息量的定义 71

二、熵与集合图的类比 73

三、信息处理中熵的变化 78

第六节 离散信道的信道容量 80

一、二进对称信道BSC 81

二、二进删除信道BEC 82

三、具有对称噪声特性的信道 83

四、一般二进信道的拉格朗日乘数法 85

第七节 连续信道的信道容量 87

一 连续随机变量的熵 87

二、连续信道的信道传输率 91

三、连续信道的信道容量 94

习题 97

第三章 信源编码 99

第一节 编码的意义 99

第二节 编码定义 101

第三节 非续长码 105

第四节 平均编码长度 107

第五节 最佳编码方法 110

一、仙农-范诺编码方法 110

二、霍夫曼编码方法 113

三、吉尔伯特-穆尔字母码 115

第六节马尔可夫信源 118

第七节 离散无干扰编码基本定理 124

习题 126

第四章 差错控制一般原理 129

第一节 计算机系统可靠性 129

第二节 差错的统计特性 131

第三节 级联式二进对称信道 139

第四节 差错控制的主要形式 142

一、前向纠错 142

二、自动回询重传 143

三、混合式ARQ 145

第五节 网络链路层传输控制 146

第六节 简单差错控制方法 149

一、定比码 149

二、群计数码 151

三、模P方法 151

四、正反码 153

第七节 差错控制码分类 155

第八节 有干扰时离散编码基本定理 156

习题 160

第五章 线性码及其应用 162

第一节 码距和码重 162

第二节 检错能力与纠错能力 165

第三节 奇偶监督码 168

第四节 二维奇偶监督码 171

第五节 监督矩阵与生成矩阵 174

第六节 伴随式与标准阵列 182

第七节 汉明码 186

第八节 计算机存储器的差错控制 188

一、IBM系列计算机内存差错控制 191

二、AM2960级联式检错纠错集成电路芯片 193

第九节 卷积码的基本概念 196

一、编码电路 197

二、监督矩阵 200

三、第一截分组码 201

四、生成矩阵 202

五、译码方法 204

习题 209

第六章 循环码与BCH码 211

第一节 基本定义 211

第二节 有限域中的运算规则 213

第三节 循环码多项式的基本特性 218

第四节 循环码的编码方法 220

第五节 循环码的编码电路 223

一、多项式除法电路 223

二、自动乘xr的除法电路 224

三、编码电路 225

第六节 循环码的译码电路 227

一、自发运算电路 227

二、纠正一位错误的（7，4）码译码电路 229

第七节BCH码 230

一、最小多项式 231

二、码的主要特性 232

三、戈雷码 235

四、BCH码的译码方法 236

五、里德-索洛蒙码 239

第八节 在计算机网络中的应用 240

第九节 法尔码及在磁盘纠错中的应用 247

习题 251

第七章 组合编码方法 253

第一节 组合编码的特点 253

第二节 基本组合设计方法 255

组合运算公式 255

二、组合求序公式 256

三、生成函数 260

四、平方剩余 261

五、射影几何 262

六、哈达玛矩阵 263

第三节S（U，V）阵列与关联矩阵 265

第四节SBIBD组合码 271

一、差集码 271

二、（22，11，7）码 274

三、广义正交码 276

第五节DBBD组合码 280

第六节 在内存纠错中的应用 284

习题 286

第八章 复数旋转码及其应用 288

第一节基本概念 288

码的定义与结构 288

二、复转编码方法 291

三、旋转运算矩阵 292

第二节 复数旋转码的组合特性 297

第三节 译码原则 300

第四节 超限译码与自适应差错控制 304

一、复数旋转码的超限译码能力 304

二、自适应差错控制 306

第五节 增加码率与实现不等保护 307

一、增加编码效率 307

二、实现不等保护 310

第六节 复数旋转码的主要特性 312

第七节微机自动纠错机 314

习题 318

第九章 算术运算校验码 320

第一节 算术运算与差错控制 320

一、组合逻辑电路检错 320

二、时序电路检错 321

三、运算器检错 322

第二节 奇偶校验方式 323

第三节 余码的基本概念 325

同余运算规则 326

二、余码的定义和性质 327

三、余码的校验能力 328

四、余码编码方式 331

第四节 算术重量与距离 334

第五节AN码 337

习题 342

第十章 数据加密编码方法 344

第一节 计算机系统数据的安全 344

第二节 传统密码编制方法 347

移位法加密 348

二、代替法加密 349

三、代数法加密 350

第三节 伪随机序列的产生 352

第四节 标准数据加密算法 354

一、加密过程 354

二、初始置换IP和逆初始置换IP-1 356

三、子密钥的产生 357

四、加密函数 359

第五节 中国剩余定理 363

第六节 公开密钥密码体制 367

公开密钥密码体制的基本特征 367

二、RSA公开密钥密码体制 369

三、背包公开密钥密码体制 373

第七节 数字签名 377

第八节 通信密钥分散管理 378

一、多项式的中国剩余定理方案 378

二、全组合分散保管方案 381

第九节 复数旋转码在数据加密中的应用 383

一、单向加密函数与模二方程求解 384

二、行列互换性与密标的设置 386

三、密钥分散管理功能的实现 389

习题 391

附录一ASCII字符码与部标字符码 392

附录二 五单位数字保护电码 394

附录三 复数旋转码的编码译码程序 395

参考文献 399