数据压缩实用技术PDF电子书下载

第一章 数据压缩简介 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英文的Redundancy 10

第三章 实际的数据压缩方法 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