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