请输入您要查询的百科知识:

 

词条 逐差压缩法
释义

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

具体做法:

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条中文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Cnenc.net All Rights Reserved
更新时间:2025/3/21 12:22:13