第一章 数据压缩简介 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和Lempel 14
2.6.1 LZ77 14
2.6.2 LZ78 14
2.7 有损压缩 14
2.8 要知道的程序 15
第三章 破晓：最小冗余编码 17
3.1 香农-法诺算法 18
3.2 霍夫曼编码 20
3.3 用C写霍夫曼算法 22
3.3.1 BITIO.C 22
3.4 关于原型的提醒 28
3.5 MAIN-C.C和MAIN-E.C 29
3.5.1 MAIN-C.C 33
3.5.2 ERRHAND.C 34
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和表2 131
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 进入LZ78 212
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 标准方法：JPEG 261
11.2.1 JPEG压缩 262
11.2.2 离散余弦变换 262
11.2.3 DCT的详细说明 264
11.3 为什么用DCT？ 265
11.4 实现DCT 265
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 反向DCT 282
11.8 完整的代码列表 283
11.9 支持程序 293
11.10 压缩结果 297
第十二章 一个归档软件包 300
12.1 CAR和CARMAN 300
12.1.1 CARMAN命令集 301
12.1.2 CAR文件 302
12.1.3 头 302
12.1.4 头的CRC 305
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