目 录
第一章 数据压缩简介
1.0排字与打字机
1.1摩斯(M0rse)电码
1.2一般文本的TAB压缩
1.3数据压缩的基本概念
1.4目前数据压缩技术的应用
第二章 数据压缩理论
2.0数据量的定义
2.1乱度(Entropy)
2.2多余信息量(Redundancy)
2.3概率理论
2.4事件间的依赖性与Mark0v系统
2.5英文的Redundancy
第三章 实际的数据压缩方法
3.0统计式压缩法(StatisticalCompressi0n)
3.1代换式压缩法(Substituti0nalComprcssi0n)
3.2各种压缩法的效率比较
第四章 Huffman压缩法
4.0建立Huffman树
4.1Huffman压缩部分
4.2Huffman解压缩部分
4.3主程序部分
4.4结语
第五章 LZSS压缩法
5.0二分搜寻法
5.1二分搜寻树建立与管理
5.2压缩部分
5.3解压缩部分
5.4主程序部分
5.5结语
第六章 LZHUF压缩法
6.0LZSS与Huffman算法的优缺点
6.1HZHUF的二分搜寻树
6.2Huffman树的建立与管理
6.3压缩部分
6.4解压缩部分
6.5主程序部分
6.6结语
第七章 ZIP压缩器
7.0ZIP压缩器简介
7.1ZIP的字串搜寻方式
7.2缓冲区的配置
7.3压缩部分
7.4解压缩部分
7.5ZIP.H头文件说明
7.6文件读写函数
7.7主程序部分
7.8结语
第八章 可执行文件压缩器
8.0可执行文件压缩器的概貌
8.1DOS运行COM可执行文件的方式
8.2MINICOM主程序
8.3剖析自我解压缩码
8.4文件压缩后的格式
8.5结语
第九章 数据压缩的艺术
9.0最大限度的压缩
9.1再谈Arithmetic压缩法
9.2压缩技术在PC上的未开发地
9.3提高压缩率的技巧
附录A 本书所有范例的源程序
A.0Huffman压缩法源程序
A.1LZSS压缩法源程序
A.2LZHUF压缩法源程序
A.3ZIP压缩法源程序
A.4MINICOM可执行文件压缩器源程序