数据压缩是计算技术中最重要的领域之一,各种方式的数据压缩已经应用于计算机技术的各个方面,如:归档数据到CDROM、图象分析的编码理论等。本书旨在为读者介绍各种不同类型的数据压缩技术,包括:原理的说明、最常用的压缩方法的分析、优点和缺点的讨论以及最普遍的用法等。
全书根据数据压缩技术的主要分支分为四个部分:第一部分基本压缩技术,详细介绍了游程长度编码(RLE)的基本概念,以及如何使用RLE进行正文和图象的压缩等内容。第二部分统计法压缩技术,详细介绍了各种基于统计的压缩方法,包括霍夫曼编码、MNP5、MNP7、PPM等内容。第三部分基于字典的压缩方法,主要介绍了各种LZ压缩法,举例说明了UNIX所使用的压缩方法以及ZIP、GZIP、ARJ等压缩软件。第四部分图象压缩,主要介绍了JPEG、JBIG、FELICS、PPPM等图象压缩技术。书中还专门用一章讨论了其它一些不属于某个主要分支的压缩方法,如:ACB、声音的压缩等。
本书的内容是自给自足的,在附录中列出了许多基本的背景知识供读者参考。读者应对计算机科学有基本的了解,比如:了解一些基本术语,数据是如何以字节和位进行存储的等内容。本书深入浅出地向读者详细分析了各种不同类型的数据压缩的原理及其优缺点,重点讨论了一些最著名的数据压缩技术,如:霍夫曼编码、LZ方法等,内容详实、结构清晰,对有志于研究数据压缩技术的教师、学生和研究人员来说,是一本不可多得的参考大全。