《数据压缩实用技术》

第一章数据压缩简介1

1.0排字与打字机1

1.1摩斯（Morse）电码1

1.2一般文本的TAB压缩2

1.3数据压缩的基本概念3

1.4目前数据压缩技术的应用4

第二章数据压缩理论5

2.0数据量的定义5

2.1乱度（Entropy）7

2.2多余信息量（Redundancy）7

2.3概率理论9

2.4事件间的依赖性与Markov系统9

2.5英文的Redundancy10

第三章实际的数据压缩方法12

3.0统计式压缩法（Statistical Compression）12

3.1代换式压缩法（Substitutional Compression）28

3.2各种压缩法的效率比较33

第四章Huffman压缩法35

4.0建立Huffman树35

4.1Huffman压缩部分39

4.2Huffman解压缩部分44

4.3主程序部分46

4.4结语47

第五章LZSS压缩法48

5.0二分搜寻法48

5.1二分搜寻树建立与管理52

5.2压缩部分58

5.3解压缩部分67

5.4主程序部分69

5.5结语69

第六章LZHUF压缩法71

6.0LZSS与Huffman算法的优缺点71

6.1HZHUF的二分搜寻树71

6.2Huffman树的建立与管理72

6.3压缩部分78

6.4解压缩部分86

6.5主程序部分94

6.6结语94

第七章ZIP压缩器95

7.0ZIP压缩器简介95

7.1ZIP的字串搜寻方式95

7.2缓冲区的配置104

7.3压缩部分106

7.4解压缩部分127

7.5ZIP.H头文件说明136

7.6文件读写函数138

7.7主程序部分140

7.8结语142

第八章可执行文件压缩器144

8.0可执行文件压缩器的概貌144

8.1DOS运行COM可执行文件的方式144

8.2MINICOM主程序145

8.3剖析自我解压缩码150

8.4文件压缩后的格式162

8.5结语163

第九章数据压缩的艺术164

9.0最大限度的压缩164

9.1再谈Arithmetic压缩法165

9.2压缩技术在PC上的未开发地165

9.3提高压缩率的技巧166

附录A本书所有范例的源程序167

A.0Huffman压缩法源程序167

A.1LZSS压缩法源程序172

A.2LZHUF压缩法源程序179

A.3ZIP压缩法源程序193

A.4MINICOM可执行文件压缩器源程序214