数据压缩PDF电子书下载

第1章 量化原理 1

1.1 引言 1

目录 1

1.2 无记忆量化 2

1.2.1 量化机理与误差测量 2

1.2.2 压扩量化与广适量化 5

1.2.3 实用的压扩系统 7

1.2.4 最优量化 14

1.3 带记忆量化 17

1.3.1 矢量量化 18

1.3.2 自适应量化 21

1.3.3 差值量化 24

习题 31

参考文献 32

2.1 引言 33

2.1.1 信息量与信息熵 33

第2章 信息率—失真函数理论 33

2.1.2 信源与信道容量 37

2.2 离散无记忆信源的率—失真函数 40

2.2.1 R（D）函数的定义 40

2.2.2 R（D）函数的性质 43

2.2.3 基本方程与解例 47

2.2.4 R（D）函数的计算机算法 60

2.3 幅度连续信源的率—失真函数 65

2.3.1 幅度连续无记忆源的R（D）函数 66

2.3.2 差值误差测量与Shannon界 70

2.3.3 带记忆的Gaussian信源 77

2.4 信源编码原理 85

2.4.1 离散无记忆源的定长编码定理 86

2.4.2 变长编码定理 88

2.4.3 限失真信源编码定理 91

习题 91

参考文献 93

3.1 引言 94

第3章 变换域编码 94

3.2 K—L变换 95

3.2.1 正交变换与正交矩阵 95

3.2.2 K—L变换矩阵 96

3.2.3 K—L变换的性质 98

3.2.4 K—L变换在图像编码中的应用 100

3.3 Haar变换 101

3.3.1 Haar函数 102

3.3.2 Haar变换（HT） 102

3.3.3 快速算法 105

3.4 Walsh-Hadamard变换 106

3.4.1 Rademacher函数 106

3.4.2 Walsh函数 107

3.4.3 Walsh—Hadamard变换 112

3.5 斜（Slant）变换 118

3.5.1 斜矩阵 119

3.5.2 斜矩阵的递推结构 120

3.5.3 斜变换及快速算法 121

3.6 离散余弦变换（DCT） 122

3.6.1 DCT的定义 122

3.6.2 DCT变换矩阵 123

3.6.3 快速算法 125

3.7 变换域数据压缩编码 129

3.7.1 各种变换的性能比较 129

3.7.2 方差准则压缩数据 132

3.7.3 区域编码与比特分配 133

3.7.4 其他考虑 135

3.8 小波变换（WT） 135

3.8.1 关于线性空间理论的一些结论 135

3.8.2 小波基函数的概念 140

3.8.3 小波与小波变换 142

3.8.4 多分辨率分析与滤波器组 146

3.8.5 快速正交小波变换 151

3.8.6 小波变换在信源编码中的应用 154

习题 163

参考文献 165

第4章 预测编码 166

4.1 引言 166

4.2 时间序列的概率模型 167

4.2.1 时间序列的参数表征 167

4.2.2 平稳过程 168

4.2.3 纯随机过程 169

4.2.4 动平均过程（MA模型） 169

4.2.5 自回归过程（AR模型） 171

4.2.6 混合模型（ARMA模型） 175

4.3 线性预测与参数估计 176

4.3.1 AR模型参数的最小二乘估计 177

4.3.2 AR模型参数的相关矩估计 180

4.3.3 序列最小二乘法 182

4.3.4 Yule—Walker方程的递推解法 185

4.3.5 AR模型参数估计的格型算法 187

4.3.6 AR模型阶数p的确定 190

4.4 语音的线性预测编码 194

4.4.1 语音信号的数字模型 194

4.4.2 由短时相关函数估计模型参数 195

4.4.3 基音周期检测 199

4.4.4 共振峰检测 201

4.5 图像的预测编码 203

4.5.1 图像的数字化表示 204

4.5.2 帧内预测编码 205

4.5.3 帧间预测编码 207

习题 211

参考文献 212

第5章 信息保持数据压缩编码 213

5.1 引言 213

5.2 基于语义相关特性方法 214

5.2.1 序列时间码 214

5.2.2 非冗余字符定位法（TNRS码） 220

5.2.3 游程编码（Run-Length Coding） 222

5.2.4 相对编码 229

5.3 Huffman编码 231

5.3.1 Huffman编码方法 231

5.3.2 多进制编码和二元信源的并元编码 233

5.3.3 游程Huffman编码 235

5.3.4 准可变字长编码 236

5.4.1 算术编码的基本原理 237

5.4 算术编码 237

5.4.2 多进符号序列的算术编码 240

5.4.3 二进符号序列的算术编码 241

5.4.4 算术码编码效率 247

5.5 L—Z码 248

5.5.1 基于字典码原理的LZ码编码算法 248

5.5.2 LZ码的译码过程 252

5.5.3 LZ码的压缩性能 253

5.6.1 改进的一维Huffman码（MH码） 254

5.6 数字传真编码 254

5.6.2 改进的二维相对地址码（MREAD码） 259

习题 264

参考文献 265

第6章 信源编码实践 267

6.1 引言 267

6.2 视频编码实践 268

6.2.1 国际标准 268

6.2.2 JPEG标准 269

6.2.3 H.261与H.263建议 273

6.2.4 MPEG编码标准 278

6.3 音频编码实践 288

6.3.1 引言 288

6.3.2 语音数字编码标准 288

6.3.3 高保真立体声音频编码标准 289

参考文献 292