《数据压缩技术经典》求取 ⇩

第一部分 引论3

第一章 引言3

1.1 读者3

1.2 为什么要用C语言3

1.3 选用哪种C语言：移植性问题4

1.4 现有的记录6

1.5 本书结构6

第二章 数据压缩词汇和历史9

2.1 两个领域9

2.2 数据压缩＝建模＋编码（Modeling+Coding）9

2.3 萌芽时期10

2.4 编码11

2.5 建模12

2.6 Ziv和Lempel14

2.7 有损压缩15

2.8 已知的程序16

第二部分 基于统计模型的数据压缩19

第三章 最小冗余度编码19

3.1 Shannon—Fano算法20

3.2 Huffman算法22

3.3 用C语言实现Huffman编码24

3.4 关于函数原型的说明31

3.5 MAIN—C.C和MAIN—E.C32

3.6 程序41

3.7 压缩代码45

3.8 合并所有模块程序60

第四章 自适应Huffman编码61

4.1 自适应编码（AdaptiveCoding）61

4.2 更新Huffman树62

4.3 程序代码71

4.4 程序80

5.2 算术编码：一种进步93

5.1 对Huffman编码的异议93

第五章 算术编码93

5.3 代码99

5.4 小结108

5.5 代码108

第六章 统计模型127

6.1 高阶模型127

6.2 有限上下文模型127

6.3 自适应模型128

6.4 最高阶模型133

6.5 结论139

7.1 例子169

第七章 基于字典的压缩169

第三部分 基于字典的数据压缩169

7.2 静态方法与自适应方法的比较170

7.3 字典压缩的起源173

7.4 ARC：MS—DOS字典压缩的先驱174

7.5 潜在威胁——专利175

第八章 滑动窗口压缩177

8.1 算法177

8.2 LZSS压缩181

8.3 程序185

8.4 压缩程序187

8.5 还原函数196

第九章 LZ78压缩209

9.1 LZ77能够改进吗209

9.2 着手LZ78210

9.3 一个有影响的变体213

9.4 还原215

9.5 压缩218

9.6 还原219

9.7 程序221

9.8 改进226

9.9 专利权235

10.1 数字音频概念239

第四部分 有损数据压缩239

第十章 语音压缩239

10.2 无损语音压缩（LosslessCompressionofSound）245

10.3 有损压缩（LossyCompression）247

10.4 静默压缩（SilenceCompression）248

10.5 压扩（Companding）254

10.6 其他技术261

第十一章 图像压缩263

11.1 压缩方法概述263

11.2 一个有效的压缩标准：JPEG266

11.3 示范程序277

12.1 CAR和CARMAN307

第五部分 文件归档原理307

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

12.2 生成文件序列314

12.3 主处理循环319

12.4 程序代码327

附录A 数据压缩算法总览375

附录B 通用压缩软件377

附录C ZIP文件的格式409

附录D 两个压缩归档软件的实例415

词汇表431