数据压缩入门

1

第 1 章

并非无趣的一章

亲爱的读者，欢迎来到本书第

1

章，本书要讨论的主题在数据处理中有着重要的地位。这

一章将为你阅读本书后续内容打下基础（出版者这么说），并激发你的阅读兴趣。为了帮

助你以尽可能轻松平缓（又有趣）的方式进入数据压缩这一领域，出版者希望我们先介绍

一下数据压缩的历史、一些基础知识，还有其他任何我们能想到的内容——但不涉及数

学，因为数学很难

1

。

但是说实话，如果真那样做的话，不仅读者读起来无趣，作者写的时候也没意思。

所以，我们决定不那样做，而是根据自己的想法来写。本书的主题是数据压缩，而数据压缩

无非是用最紧凑的方式来表示数据。因此，我们会用最简短的篇幅来写这介绍性的第

1

章。

这一章首先介绍数据压缩算法，然后介绍克劳德

•

香农。他几乎毁了我们的生活，同时又

创造了我们所热爱的计算机的几乎所有重要方面。最后，这一章会介绍关于数据压缩你必

须知道的一件事。我们相信，通过这种方法，可以让你弄清楚数据压缩怎样使应用更好、

更便宜、更快。

亲爱的读者，就这样说定了，好吗？

1.1

　

5

类数据压缩算法

数据压缩算法其实是一个相当大的主题，好在我们可以对所有这些算法进行分类。分

类之后，这些算法理解起来也就更容易了。简单地说，数据压缩算法有

5

类：

变长编码

注

1

：

这是我们最后一次这样说。