《信息论与编码方法在计算机·通信中的应用》求取 ⇩

第一章绪论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

一、二进对称信道BSC81

二、二进删除信道BEC82

三、具有对称噪声特性的信道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

三、混合式ARQ145

第五节 网络链路层传输控制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-1356

三、子密钥的产生357

四、加密函数359

第五节 中国剩余定理363

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

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

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

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

第七节 数字签名377

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

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

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

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

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

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

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

习题391

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

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

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

参考文献399