《数据压缩技术及其应用》求取 ⇩

目录3

第一篇 数据压缩的理论基础3

第一章 数据压缩导言3

1.1 什么是数据压缩？3

1.2 数据压缩的分类4

1.3 本篇内容的编排方法5

关于进一步阅读的建议9

第二章 熵压缩10

2.1 引言10

2.2 连续数据源和离散数据源11

2.3 信息和熵的概念13

2.3.1 离散信源的熵13

2.3.2 连续信源的熵15

2.4 速率失真的概念16

2.5 量化22

2.5.1 零记忆量化23

·输入—输出特性24

·均匀量化器25

·非均匀量化器27

·压扩30

2.5.2 分组量化31

2.5.3 序列量化32

2.5.4 量化器和速率失真边界36

2.5.5 用SNR对无记忆信源的量化器进行比较39

2.6 其它熵压缩技术41

本章要点42

关于进一步阅读的建议42

第三章 冗余度压缩48

3.1 引言48

3.2 信源模型48

3.2.1 统计独立采样49

3.2.2 马尔柯夫采样采样49

3.3.1 信息和熵50

3.3 信息、熵和冗余度50

3.3.2 冗余度53

3.4 压缩比55

3.4.1 压缩比的上界55

3.4.2 逼近上界的方法56

3.5 最佳信源编码56

3.5.1 香农—范诺码57

3.5.2 霍夫曼码58

3.5.3 莫尔斯码60

3.6 其它冗余度压缩技术60

3.6.1 非冗余度采样码61

3.6.2 二进制信源码61

3.6.3 信道噪声的影响62

本章要点62

关于进一步阅读的建议63

4.1 引言67

第四章 数据压缩技术导言67

第二篇 数据压缩技术67

4.2 四种基本数据压缩技术68

4.2.1 变换编码68

4.2.2 预测编码69

4.2.3 非冗余度采样编码69

4.2.4 二进制信源编码69

4.3 实现的考虑70

4.4 系统设计的考虑71

第五章 变换编码73

5.1 引言73

5.2 四种变换74

5.2.1 主要成分变换75

5.2.2 傅立叶变换80

5.2.3 阿边玛变换84

5.2.4 哈尔变换87

5.3 变换编码的量化90

5.4.1 自适应采样92

5.4 自适应变换编码92

5.4.2 自适应变换93

5.4.3 自适应量化93

本章要点95

关于进一步阅读的建议96

第六章 预测编码100

6.1 引言100

6.2 预测100

6.3 增量调制102

6.3.1 普通增量调制103

6.3.2 自适应增量调制105

6.4 差分脉码调制（DPCM）106

6.4.1 DPCM系统的工作原理108

6.4.2 DPCM的设计108

·DPCM预测器的设计110

·DPCM量化器的设计112

·自适应预测117

6.4.3 自适应DPCM117

·自适应量化118

6.5 组至组压缩120

本章要点121

关于进一步阅读的建议121

第七章 非冗余度采样编码125

7.1 引言125

7.2 多项式预测器126

7.2.1 零阶预测器128

·行程编码128

7.2.2 一阶预测器132

7.2.3 多项式预测器的比较134

7.3 多项式插入器136

7.4 统计预测器138

本章要点139

关于进一步阅读的建议139

8.1 引言142

第八章 时间编码及二进制信源编码142

8.2 时间信息的数学模型143

8.2.1 统计独立符号模型144

8.2.2 马尔柯夫模型145

8.3 时间编码方法148

8.3.1 序列时间码149

·二进制序列码149

·林奇—戴维森码150

·改进的TNRS码（群集码）153

8.3.2 非可余度采样时间（TNRS）码153

·标准TNRS码153

8.3.3 行程码155

·定长码155

·霍夫曼（Huffnman）码155

·二进制不连续1（BNO）码156

8.4 时间编码方法的比较159

8.4.1 统计独立符号模型159

·序列时间码160

·非冗余度采样时间（TNRS）码161

·行程码161

8.4.2 马尔柯夫符号模型163

·序列时间码163

·非冗余度采样时间（TNRS）码163

·行程码164

8.4.3 结论168

8.5.1 序列码174

8.5 二进制信源编码174

8.5.2 TNRS码177

8.5.3 行程码178

本章要点179

关于进一步阅读的建议179

第九章 缓冲器控制184

9.1 引言184

9.2 缓冲器的数学模型185

9.3 缓冲器容量的估计187

9.4 缓冲器上溢控制188

9.5 缓冲器下溢控制191

本章要点191

关于进一步阅读的建议192

第十章 传输差错的影响194

10.1 引言194

10.2 压缩比和失真194

10.2.1 未压缩—未编码系统196

10.2.2 压缩—未编码系统198

10.2.3 压缩—编码系统199

10.2.4 特性量度的使用201

10.3 变换编码的差错控制201

10.4 预测编码的差错控制203

10.4.1 增量调制中噪声的影响203

10.4.2 DPCM中噪声的影响206

10.5 非冗余度采样编码的差错控制210

10.4.3 组至组编码中噪声的影响210

10.5.1 一般情况211

10.5.2 一个例子214

本章要点215

关于进一步阅读的建议216

第十一章 系统设计218

11.1 引言218

11.2 熵压缩和冗余度压缩218

·压缩比219

·平均失真220

·复杂程度221

11.3 数据压缩技术的特点221

11.3.1 变换编码222

11.3.2 预测编码224

11.3.3 非冗余度采样编码228

11.4 压缩算法选择230

11.5 级联编码器231

本章要点232

第三篇 数据压缩的应用235

第十二章 数据压缩应用导言235

12.1 引言235

12.2 数据压缩技术简史235

12.3 压缩什么和为什么压缩236

12.4 第三篇的内容及叙述方法237

12.4.1 语言压缩238

12.4.2 遥测压缩238

12.4.3 电视压缩239

12.4.4 图象压缩239

12.4.5 数据库压缩240

第十三章 语言压缩241

13.1 引言241

13.2 语言作为数据源241

13.3 波形编码244

·脉冲编码调制（PCM）245

13.3.1 时域波形编码245

·差分脉码调制（DPCM）246

·增量调制（DM）247

·PCM、自适应DPCM和自适应DM的比较249

·自适应预测编码（APC）249

·可变语言调节（VSC）249

13.3.2 频域波形编码250

·分波段编码（SBC）251

·自适应变换编码（ATC）252

13.4 语声编码255

13.4.1 声码器255

13.4.2 线性预测编码器（LPC）260

·LPC参数260

·对LPC参数的量化262

·信道差错对LPC特性的影响264

·波形编码器与LPC的级联264

13.5 语言压缩技术的硬件实现264

关于进一步阅读的建议265

本章要点265

第十四章 遥测数据压缩274

14.1 引言274

14.2 遥测的特点275

14.2.1 信道带宽275

14.2.2 时间相关性275

14.2.3 使用分包的多路复用276

14.2.4 差错控制277

14.3 空间数据压缩277

14.3.1 导弹／火箭遥测数据277

14.3.2 卫星遥测数据278

14.4 地震数据压缩280

14.5 心电图压缩282

本章要点285

关于进一步阅读的建议285

15.1 引言290

第十五章 电视压缩290

15.2 电视作为信息源291

15.3 黑白电视压缩292

15.3.1 变换编码技术292

·二维变换293

·三维变换293

15.3.2 预测编码技术293

·增量调制294

·DPCM295

·二维DPCM296

·帧间编码296

15.3.3 混合编码297

15.3.4 斜变换298

15.3.5 伪随机技术301

·脉动301

·伪随机扫描301

15.3.6 慢扫描技术302

15.4 彩色电视压缩303

15.5 远距引导飞行器（RPV）电视压缩306

15.6 会议电信（TELECONFERENCING）电视压缩307

15.7 可视图文（VIDEOTEX）／图文电视（TELETEXT）压缩309

15.8 高分辨力电视压缩310

本章要点311

关于进一步阅读的建议311

第十六章 图象压缩319

16.1 引言319

16.2.1 二电平传真压缩320

16.2 二电平图象压缩320

16.2.2 报纸压缩323

16.3 多电平图象压缩324

16.3.1 多频谱图象压缩324

16.3.2 X射线图象压缩327

16.3.3 多电平传真329

本章要点329

关于进一步阅读的建议329

17.2 什么是数据库334

第十七章 数据库压缩334

17.1 引言334

17.2.1 数据文件335

17.2.2 索引和索引薄337

17.3 文件压缩338

17.3.1 非字母数字文件压缩339

17.3.2 字母数字文件压缩340

17.4 索引压缩343

本章要点346

关于进一步阅读的建议347

附录A 差错控制编码简介351

A.1 差错控制编码和数据压缩351

A.2 差错控制码的分类351

A.3 分级码352

A.4 卷积码357

附录B 习题答案361

附录C 术语汇编366