词条 | 逐差压缩法 |
释义 | 记录某些实数的数列时,为了节约记录空间和查找时间而采用的一种常用方法。 具体做法: 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) |
随便看 |
百科全书收录4421916条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。