前言 本书的作用

第一章 数据压缩简介

1．1 读者

1．2 为什么用C

1．3 用哪种C

1．4 现有的记录

1．5 全书的结构

第二章 数据压缩词汇及其历史

2．1 两个领域

2．2 数据压缩=建模+编码

2．3 萌芽时期

2．4 编码

2．4．1 改进

2．5 建模

2．5．1 统计模型

2．5．2 字典方案

2．6 Ziv和Lempel

2．6．1 LZ77

2．6．2 LZ78

2．7 有损压缩

2．8 需要了解的程序

第三章 萌芽时期：最小冗余度编码

3．1 Shannon-Fano算法

3．2 Huffman算法

3．3 用C语言实现Huffman算法

3．3．1 BITIO C

3．4 关于函数原形的说明

3．5 MAIN-C，C和MAIN-E，C

3．5．1 MAIN-C，C

3．5．2 ERRHAND，C

3．6 Huffman代码剖析

3．6．1 符号计数

3．6．2 保存计数

3．6．3 建立Huffman树

3．6．4 使用Huffman树

3．7 压缩代码

3．8 合并所有的模块

3．8．1 性能

4．1 自适应编码

第四章 重大改进：自适应Huffman编码

4．2 更新Huffman树

4．2．1 交换的作用

4．2．2 算法

4．2．3 一种增强方式

4．2．4 转义码

4．2．5 溢出问题

4．2．6 按比例缩小的优点

4．3 代码说明

4．3．1 数组的初始化

4．3．2 压缩主程序

4．3．3 还原主程序

4．3．4 对符叫编码

4．3．5 更新树

4．3．6 解码符号

4．4 代码

第五章 优于Huffman算术编码

5．1 难点

5．2 算术编码：前进一步

5．2．1 实际情况

5．2．2 复杂性

5．2．3 解码

5．2．4 算术编码的优势

5．3．1 压缩程序

5．3 代码说明

5．3．2 还原程序

5．3．3 初始化模型

5．3．4 读入模型

5．3．5 初始化编码程序

5．3．6 编码过程

5．3．7 编码程序复位

5．3．8 解码过程

5．4 概述

5．5 代码

第六章 统计模型

6．1 更高次序的模型

6．2 有限上下文模型

6．3．1 一个简单例子

6．3 自适应模型

6．3．2 用转义码表示后退（faltback）

6．3．3 改进

6．4 最高次序列的模型

6．4．1 更新模型

6．4．2 转义概率

6．4．3 计算板

6．4．4 数据结构

6．4．5 完成修补：表1和表2

6．5 结论

6．5．1 增强

6．4．7 实现

6．4．6 模型刷新

6．6 ARITH-N，C清单

第七章 基于字典的压缩

7．1 一个例子

7．2 静态方法与自适应方法

7．2．1 自适应方法

7．2．2 一个典型例子

7．3 起源于以色列

7．3．1 历史

7．4 ARC：MS-DOS字典压缩的应用领域

7．4．1 字典压缩的应用领域

7．5 潜在危险——专利

7．6 结论

8．1 算法

第八章 滑动窗口压缩

8．1．1 LZ77的问题

8．1．2 编码问题

8．2 LZSS压缩

8．2．1 数据结构

8．2．2 平衡操作

8．2．3 贪婪与最有可能

8．3 代码说明

8．3．1 常量和宏

8．3．2 全程变量

8．4 压缩代码

8．4．2 主循环

8．4．1 初始化

8．4．3 退出代码

8．4．4 AssString （）

8．4．5 DeleteString（）

8．4．6 二叉树支持函数

8．5 还原函数

8．5．1 改进

8．6 代码

第九章 LZ78压缩

9．1 LZ77可以改进吗？

9．2 进入LZ78

9．2．1 LZ78实现

9．2．2 LZ78 详述

9．3 有效的变体

9．4 还原

9．4．1 缺陷

9．4．2 LZW实现

9．4．3 树的维护和搜索

9．5 压缩

9．6 还原

9．7 代码

9．8 改进

9．9 专利

10．1 数字音频的概念

10．1．1 基础

第十章 语音压缩

10．1．2 采样变理

10．1．3 基于PC的声音

10．2 声音的无损压缩

10．2．1 问题和结果

10．2．2 有损压缩

10．2．3 静止压缩

10．3 压扩（cornpanding）

10．4 其他技术

第十一章 有损的图形压缩

11．1 进入压缩

11．1．1 统计和字典的压缩方法

11．1．2 有损压缩

11．1．4 自适应编码

11．1．3 差分调制

11．2 一个可行的标准JPEG

11．2．1 JPEG压缩

11．2．2离散作弦变换

11．2．3 DCT的详细说明

11．3 问题之所在

11．4 DCT的实现

11．4．1 矩阵相乘

11．5 继续改进

11．5．1 DCT 的输出

11．5．2 量化

11．5．3 选择量化矩阵

11．6 编码

11．6．1 曲徊序列

11．6．2 熵编码

11．6．3 如何处理颜色

11．7 样本程序

11．7．1 输入格式

11．7．2 代码

11．7．3 初始化

11．7．4 正向DCT函数

11．7．5 WritreDCTData（）

11．7．6 OutputCode（）

11．7．7 文件还原

11．7．9 输入DCT代码

11．7．8 ReadDCTData（）

11．7．10 逆DCT

11．8 完整的代码清单

11．9 支持程序

11．10 一些压缩结果

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

12．1 CAR和CARMAN

12．1．1 CARMAN命令集

12．1．2 CAR文件

12．1．3 文件头

12．1．4 存贮文件头

12．1．5 文件头的CRC

12．1．6 命令行的处理

12．2 产生文件清单

12．2．1 打开归档文件

12．3 主处理循环

12．3．1 跳过/拷贝输入文件

12．3．2 文件插入

12．3．3 文件抽取

12．3．4 消除

12．4 代码

附录A 压缩程序的统计

附录B 测试程序

词汇表

参考文献

其他资源

后记