1.1 信息论所关注的信息特征 2
1 信息传输与编码理论基础 2
1.2 信息通信的信道模型 5
篇外话 7
作为工程学研究对象的智能 7
1.3 信源模型与信道模型 8
1.4 本书的结构 10
练习题 11
2 信息量 14
2.1 信息的定义 14
2.2 信息量 14
在各种领域中表现的“熵” 17
2.3 互信息量与相对信息熵 18
2.4 信源熵 24
2.5 数据处理与互信息量间关系之研究 26
练习题 27
3.1 信源编码的必要性 30
3 信源编码 30
3.2 编码 31
3.3 译码条件的研究 32
3.4 克劳夫特不等式的推导 33
3.5 最优信源码性质的研究 37
3.6 哈夫曼码的构成 39
各种压缩方法与压缩软件 42
3.7 通用编码 43
练习题 47
4.1 纠错 50
4 信道编码 50
4.2 信道容量 51
4.3 信道容量的计算 52
4.4 信道编码定理的推导 53
4.5 信道编码定理的意义 59
4.6 信道输入的制约 60
塔玻码的发现 60
4.7 对于输入制约信道的编码定理 64
练习题 65
5 纠错编码 68
5.1 汉明距离与最优译码方法 68
5.2 最小距离与纠错能力 69
5.3 线性码 70
5.4 由奇偶校验矩阵求出最小距离 73
5.5 汉明码 74
5.6 如何进行线性编码 75
5.7 伴随式译码法 76
5.8 循环码 77
5.9 用多项式表示循环码 79
5.10 用移位寄存器构成编码器与伴随式计算电路 81
5.11 纠正2个错误的编码 82
5.12 BCH码的译码算法 84
代数几何码 86
5.13 卷积码 86
练习题 89
塔玻码 89
6 密码 92
6.1 幂运算快 92
6.2 费尔马小定理的理解 93
6.3 何谓原始元 94
6.4 素数的判定 95
6.5 离散对数计算的难题 96
6.6 单向函数的单向性 97
6.7 Diffie-Hellman密钥事前配送方式 98
6.8 ElGamal密码系统 99
6.9 RSA密码系统 100
6.10 扩展欧几里德算法 102
6.11 RSA密码的合法性 104
6.12 RSA密码的安全性 104
6.13 因子难以分解 105
6.14 认证与数字签名 106
6.15 椭圆曲线密码 107
6.16 对称钥密码系统 110
UNIX工作平台上的通行字加密 111
练习题 112
练习题解答 113
参考文献 119