第一部分 离散信源编码 9
第一章 无损信源编码 9
1.1 信息熵和信源编码定理 9
绪论 9
1.2 赫夫曼编码 16
1.2.1 概述 16
1.2.2 赫夫曼编码的步骤 20
1.2.3 赫夫曼编码的推广 22
1.2.4 变长码的缺点和需采取的措施 27
1.3 游程编码 29
1.3.1 游程和游程序列 30
1.3.2 游程长度的概率特性 31
1.3.3 游程编码的实现 36
1.4.1 概述 37
1.4 冗余位编码 37
1.4.2 L-D码 39
1.4.3 信息位标志码 44
1.4.4 非连“1”码 45
习题 48
第二章 算术编码 50
2.1 基本概念 50
2.1.1 积累概率的递推计算 51
2.1.2 代码长度 52
2.1.3 实现算术编码的一些问题 54
2.2. 算术编码之例 55
2.2.1 二元独立序列的算术编码 55
2.2.2 编码效率 58
2.2.3 有限精度下的算术编码 60
2.3 一般马氏链信源的算术编码 63
2.3.1 编译码的计算公式 64
2.3.2 有限精度问题 67
2.3.3 进位差错的防止 69
2.4 自适应算术编码 71
习题 77
第三章 通用编码 78
3.1 概述 78
3.2 已知某些概率特性的编码方法 80
3.2.1 D码 81
3.2.2 概率顺序码 84
3.3 E码 87
3.3.1 最近间隔编码 87
3.3.2 最近队列编码 89
3.4 L-Z码 91
3.4.1 分段编码 91
3.4.2 段匹配码 97
习题 101
第二部分 连续信源编码 103
第四章 限失真信源编码 103
4.1 率失真理论简述 104
4.2. 最佳标量量化 109
4.2.1 递推算法 109
4.2.2 两个有解析解的特例 112
4.3 实际问题中的量化 118
4.4 提高压缩性能的探讨 125
4.4.1 后续数字处理 125
4.4.2 联合编码 127
习题 134
第五章 矢量量化技术 136
5.1 最佳矢量量化的基本算法 136
5.1.1 LGB算法 136
5.1.2 利用训练序列时的算法 138
5.1.3 起始码书的产生 140
5.2 快速搜索问题 142
5.2.1 投影法 143
5.2.2 超立方体法 144
5.2.3 最小最大法 145
5.3 码书的构造 147
5.3.1 树形码书 147
5.3.2 分维量化 150
5.3.3 分级量化 152
5.3.4 乘积量化 154
5.4 内插矢量量化 155
5.5 格型量化 159
习题 164
第三部分 相关信源的编码 165
第六章 预测编码 165
6.1 概述 165
6.2 预测方法 168
6.2.1 最佳预测 169
6.2.3 线性预测 173
6.2.4 自适应预测技术 176
6.3 差值编码 180
6.3.1 离散信源的差值编码 180
6.3.2 差分脉码调制 183
6.3.3 增量调制 187
6.4.1 语音产生机制与声码器 192
6.4 线性预测声码器 192
6.4.2 低延时码激励性预测编码 195
6.4.3 300bit/s声码器 197
习题 200
第七章 变换编码 201
7.1 基本原理 201
7.1.1 完备正交函数系 201
7.1.2 K-L变换 205
7.1.3 二值正交函数系 209
7.2 离散变换 214
7.2.1 变换矩阵 215
7.2.2 连续正交函数的离散化 216
7.2.3 非连续正交函数的离散化 221
7.2.4 斜变换 224
7.2.5 多重变换 227
7.3 变换编码的评价参数 228
7.3.1 编码增益 228
7.3.2 块效应系数 230
7.4 子带编码和LINC 231
7.4.1 子带编码 231
7.4.2 LINC的无损反变换 234
7.4.3 复叠块变换 239
7.5 小波变换 241
7.5.1 多分辨分析和小波变换 242
7.5.2 正交小波函数系的构造 243
7.5.3 有限支撑小波的最佳选择 247
习题 252
后记 253