逐差压缩法

记录某些实数的数列时，为了节约记录空间和查找时间而采用的一种常用方法。

具体做法：

1、逐差——依次计算每项与后一项的差。2、压缩——将每一连续的相同差值记为一个块。3、记录——最终记录每个块的值（即相同的差值）和块长，另外记录原数列的首位。

适用对象：

具有某些特征的数列，如有条件等差数列、函数取整数列、排序后数列等，使用很灵活。

应用举例：

记录数列：1 2 2 3 3 3 4 4 4 4 5 5 5 5 5……

逐差为：1 0 1 0 0 1 0 0 0 1 0 0 0 0……

记录为：（1，1）（0，1）（1，1）（0，2）（1，1）（0，3）（1，1）（0，4）……

（1）