压缩技术可能很多程序员的业务都用过，但是底层原理未必知道，我就决定写一篇（非常简洁的）关于数据压缩算法的文章，真理往往很简单_，（说点技术以外的题外话：人世间的事情因为有了人的意志掺杂，消息有了传递的失真而变得模糊，人们追求真理而又蔑视真理。 真理或机会往往就在眼前，大多数人视而不见，视若无睹）。 我也懒得去看libz的代码。 我的思维方式通常是：如果我去设计一款软件，我应该怎么去设计，理论能不能行得通，理论是否是最优的解。 得到肯定后，再去比对别人的，总能惊讶的发现似曾相识。 开锁的钥匙，就那么2~3把。
我想下面的截图，可以比较清晰的解释本文的主旨。
压缩的核心原理如上图所示。具体实施时，压缩可以基于相对位置，也可以基于绝对位置。
举个吃西瓜的例子，分为2个步骤：
- 1切开西瓜然后把嚷吃掉
- 2把瓜皮留下不要吃，扔垃圾桶。
但是切西瓜就有很多方法，可以用菜刀，也可以用剪刀，可以横着切，也可以竖着切。
吃西瓜可以一口一口吃，也可以一勺一勺吃，可以蘸糖吃，也可以冻成冰沙吃。