第一章 引言 1
1.1 什么是数据压缩 1
1.2 数据压缩的分类 3
1.3 数据压缩术语简介 3
1.3.1 信息、熵和冗余度 3
1.3.2 压缩、还原、压缩比 5
1.3.3 编码模型 5
1.4 数据压缩技术的发展 6
2.1 编码技术概述 9
第二章 数据压缩技术基础 9
2.2 HUFFMAN编码 10
2.2.1 HUFFMAN方法 10
2.2.2 编码算法流程 11
2.2.3 编码算法实现中的一些问题 11
2.2.4 HUFFMAN程序 25
2.2.5 编码方法讨论 34
2.3 算术编码 35
2.3.1 算法模型 35
2.3.2 算法实现中的问题 37
2.3.4 程序清单 39
2.3.3 算法流程 39
2.4 字典编码方法基础 50
2.4.1 算法模型 50
2.4.2 算法讨论 51
第三章 自适应HUFFMAN编码技术 52
3.1 自适应压缩 52
3.2 自适应HUFFMAN编码的算法模型 52
3.3 算法流程 56
3.4 算法实现中的几个问题 56
3.4.1 HUFFMAN树的初始化 56
3.4.2 溢出问题 57
3.4.3 HUFFAMN树的更新 59
3.4.4 符号的编码 60
3.5 程序清单 60
第四章 字典压缩技术 70
4.1 LZ77算法 70
4.2 LZ77的变形——LZSS方法 72
4.2.1 LZSS算法流程 72
4.2.2 算法实现中的一些问题 73
4.2.3 程序清单 77
4.3 LZ78算法 84
4.4 LZ78的改进与实现——LZW算法 86
4.4.1 LZW的改进 86
4.4.2 算法实现中的一些问题 86
4.4.3 LZW程序清单 88
第五章 文本数据压缩技术 94
5.1 重复字符的压缩 94
5.1.1 空白压缩 94
5.1.2 位图 99
5.1.3 游程编码 104
5.2.1 半字节压缩模型 109
5.2 压缩特征位 109
5.2.2 半字节压缩算法 110
5.2.3 半字节压缩算法的实现 111
5.2.4 释放算法及实现 112
5.2.5 算法讨论 112
第六章 图象数据压缩技术 115
6.1 概述 115
6.2 图象编码技术 115
6.2.1 预测编码（Predictive Coding）：DPCM算法 116
6.2.2 变换编码 116
6.3.1 彩色静止图象压缩编码标准——JPEG 131
6.3 图象压缩编码标准 131
6.3.2 运动图象压缩编码标准——MPEG 133
第七章 常见微机图象格式的编码 136
7.1 PCX格式 136
7.2 GIF格式 139
7.3 TIFF/TIF格式 139
第八章 几种常用数据压缩软件的使用 143
8.1 压缩软件简介 143
8.2 PKZIP/PKUNZIP应用程序 144
8.2.1 PKZIP/PKUNZIP概述 144
8.2.2 PKZIP压缩打包软件使用方法 145
8.2.3 PKUNZIP释放软件使用方法 147
8.2.4 PKZIPFIX文件修复软件使用方法 147
8.3 文件压缩存档软件LHA 148
8.3.1 LHA软件概述 148
8.3.2 LHA的命令格式 148
8.4 文件压缩实用程序ARJ 149
8.4.1 ARJ软件概述 149
8.4.2 ARJ的命令格式和使用方法 150
参考文献 157