《数据压缩技术及C语言实例》求取 ⇩

第一章　数据压缩简介2

1.1读者2

1.2　为什么用C语言？2

1.3　哪种C？3

1.4　成绩6

1.5　全书结构6

第二章　数据压缩专业词汇及历史8

2.1　两个王国8

2.2　数据压缩＝建立模型＋编码8

2.3　破晓时分9

2.4　编码10

2.4.1　改进11

2.5　建立模型的方法12

2.5.1　统计建立模型的方法12

2.5.2　字典方案13

2.6 Ziv和Lempel14

2.6.1 LZ7714

2.6.2 LZ7814

2.7　有损压缩14

2.8　要知道的程序15

第三章　破晓：最小冗余编码17

3.1　香农-法诺算法18

3.2　霍夫曼编码20

3.3　用C写霍夫曼算法22

3.3.1 BITIO.C22

3.4　关于原型的提醒28

3.5 MAIN-C.C和MAIN-E.C29

3.5.1 MAIN-C.C33

3.5.2 ERRHAND.C34

3.6　进入霍夫曼代码35

3.6.1　计数符号36

3.6.2　保存计数36

3.6.3　建造树38

3.6.4　使用树38

3.7　压缩程序代码39

3.8　综合49

3.8.1　性能50

第四章　重大改进：自适应霍夫曼编码53

4.1　自适应编码53

4.2　更新霍夫曼树54

4.2.1　如何交换57

4.2.2　算法57

4.2.3　增强58

4.2.4　转义码58

4.2.5　溢出问题59

4.2.6　重定标的奖励62

4.3　代码说明62

4.3.1　数组的初始化63

4.3.2　压缩主程序64

4.3.3　扩展主程序64

4.3.4　编码符号65

4.3.5　更新树67

4.3.6　译码符号70

4.4　代码71

第五章　优于霍夫曼：算术编码91

5.1　困难91

5.2　算术编码：向前一步91

5.2.1　实际问题94

5.2.2　复杂点96

5.2.3　译码97

5.2.4　优点是什么？97

5.3　代码说明98

5.3.1　压缩程序98

5.3.2　扩展程序99

5.3.3　初始化模型100

5.3.4　读入模型102

5.3.5　初始化编码器103

5.3.6　编码过程103

5.3.7　清洗编码器105

5.3.8　译码过程105

5.4　概述107

5.5　代码107

第六章　统计的建立模型方法120

6.1　更高次序的模型建立120

6.2　有限上下文的模型建立120

6.3　自适应的模型建立121

6.3.1　一个简单例子121

6.3.2　用转义码作退路124

6.3.3　改进125

6.4　最高次序的模型126

6.4.1　更新模型126

6.4.2　转义概率127

6.4.3　使用记分板128

6.4.4　数据结构129

6.4.5　最终接触：表1和表2131

6.4.6　模型清洗131

6.4.7　实现132

6.5　结论132

6.5.1　增强132

6.6 ARITH-1.C清单133

6.7 ARITH1E.C清单141

6.8 ARITH-N.C清单150

第七章　基于字典的压缩173

7.1　例子173

7.2　静态和自适应174

7.2.1　自适应方法174

7.2.2　典型例子175

7.3　以色列的根177

7.3.1　历史177

7.4 ARC：MS-DOS字典压缩之父178

7.4.1　字典压缩：在哪里表现178

7.5　危险前景—专利180

7.6　结论180

第八章　滑动窗口压缩181

8.1　算法181

8.1.1 LZ77的问题184

8.1.2　编码问题185

8.2 LZSS压缩185

8.2.1　数据结构186

8.2.2　平衡行动188

8.2.3　贪婪与最可能189

8.3　代码说明190

8.3.1　常量和宏190

8.3.2　全局变量191

8.4　压缩代码192

8.4.1　初始化194

8.4.2　主循环195

8.4.3　退出代码196

8.4.4 AddString()196

8.4.5 DeleteString()199

8.4.6　二叉树支持例程200

8.5　扩展例程201

8.5.1　改进203

8.6　代码203

第九章　LZ78压缩211

9.1 LZ77可以改进么？211

9.2　进入LZ78212

9.2.1 LZ78详述212

9.2.2 LZ78实现214

9.3　有效的变种216

9.4　还原的实现217

9.4.1　问题218

9.4.2 LZW实现220

9.4.3　树的维护和遍历220

9.5　压缩221

9.6　还原223

9.7　代码224

9.8　改进228

9.9　专利235

第十章　语音压缩236

10.1　数字音频概念236

10.1.1　基础236

10.1.2　采样变量240

10.1.3　基于PC的声音241

10.2　声音的无损压缩242

10.2.1　问题和结果243

10.2.2　有损压缩245

10.2.3　安静压缩245

10.3　压缩-扩展（Companding）251

10.4　其它技术257

第十一章　有损的图形压缩258

11.1　进入压缩258

11.1.1　统计和字典的压缩方法259

11.1.2　有损压缩259

11.1.3　差分调制260

11.1.4　自适应编码260

11.2　标准方法：JPEG261

11.2.1 JPEG压缩262

11.2.2　离散余弦变换262

11.2.3 DCT的详细说明264

11.3　为什么用DCT？265

11.4　实现DCT265

11.4.1　矩阵相乘266

11.5　继续改进267

11.5.1 DCT的输出268

11.5.2　量化269

11.5.3　选择量化矩阵269

11.6　编码271

11.6.1 Zig-Zag序列271

11.6.2　熵编码273

11.6.3　彩色怎么办？274

11.7　样例程序274

11.7.1　输入格式275

11.7.2　代码说明275

11.7.3　初始化276

11.7.4　正向DCT例程277

11.7.5 WriteDCTData例程278

11.7.6　OutputCode例程278

11.7.7　文件扩展280

11.7.8 ReadDCTdata例程281

11.7.9　输入DCT代码281

11.7.10　反向DCT282

11.8　完整的代码列表283

11.9　支持程序293

11.10　压缩结果297

第十二章　一个归档软件包300

12.1 CAR和CARMAN300

12.1.1 CARMAN命令集301

12.1.2 CAR文件302

12.1.3　头302

12.1.4　头的CRC305

12.1.5　命令行处理306

12.2　产生文件列表308

12.2.1　打开档案文件311

12.3　主处理循环312

12.3.1　跳过／拷贝输入文件316

12.3.2　文件插入317

12.3.3　文件抽取318

12.3.4　清除319

12.4　代码319

附录A：压缩程序的测试统计356

附录B：压缩程序的测试程序359

词汇表367