[发明专利]一种实时判断流数据自身给定延迟重复性的方法

权利要求书

1.一种，由基于一台或多台计算设备构成的一个计算系统实现的，实时地判断流数据自身给定延迟重复性的方法，其特征在于：

由基于计算设备的一个计算系统，为一个数据流的一个调整前计算窗口，初始化一个计算窗口规模计数器n(n>1)，以及一个给定延迟为l(0<l<n)的自相关的两个以上组件,该计算窗口计数器指定了该调整前计算窗口包含的数据元素个数，该调整前计算窗口的数据元素被存储于该计算系统的一个缓冲区中；

由基于计算设备的该计算系统，接收要从该调整前计算窗口去除的一个数据元素或与其相关的信息；

由基于计算设备的该计算系统，从该缓冲区中去除要从该调整前计算窗口中去除的数据元素；

由基于计算设备的该计算系统，调整该调整前计算窗口，通过：

从该调整前计算窗口中去除要去除的数据元素；以及

相应地调整该计算窗口规模计数器；

由基于计算设备的该计算系统，至少基于该调整前计算窗口的延迟为l的自相关的两个以上组件，为该调整后计算窗口减量计算延迟为l的自相关的两个以上组件，并且在减量计算该两个以上组件的过程中避免访问和使用该调整后计算窗口中的所有数据元素来降低数据访问延迟，提高计算效率，节省计算资源和降低该计算系统能耗；以及

由基于计算设备的该计算系统，基于一个或多个为该调整后计算窗口减量计算的组件，为该调整后计算窗口生成延迟为l的自相关。

2.按照权利要求1所述的由该计算系统实现的该方法，其特征在于：所述接收一个要去除的数据元素或与其相关的信息包括接收多个要从该调整前计算窗口去除的数据元素或与其相关的信息，该方法也进一步包括对于多个要去除的数据元素中的每一个数据元素分别进行从该缓冲区中去除要被去除的数据元素，调整调整前计算窗口，减量计算延迟为l的自相关的两个以上组件，以及为调整后计算窗口生成延迟为l的自相关。

3.按照权利要求2所述的由该计算系统实现的该方法，其特征在于：所述为调整后计算窗口生成延迟为l的自相关当且仅当该自相关被访问时。

4.按照权利要求3所述的由该计算系统实现的方法，其特征在于：所述为调整后计算窗口生成延迟为l的自相关进一步包括由基于计算设备的该计算系统为调整后计算窗口间接减量计算延迟为l的自相关的一个或多个组件，间接减量计算这一个或多个组件包括基于要计算的组件之外的一个或多个组件来逐个分别计算这一个或多个组件。

5.一个计算系统，其特征在于：

一个或多个计算设备；

每个计算设备包含一个或多个处理器；

一个或多个存储媒体；以及

一个或多个计算模块，当该一个或多个计算模块被一个或多个计算设备中的至少一个计算设备执行时，实时地判断时间序列或流化大数据自身给定延迟的重复性，该一个或多个计算模块被配置为：

a.为一个数据流的存储于该计算系统上一个或多个存储设备上的一个缓冲区的一个调整前计算窗口，初始化一个计算窗口规模计数器n(n>1)，以及一个给定延迟为l(0<l<n)的自相关的两个以上组件,该计算窗口计数器指定了该调整前计算窗口包含的数据元素个数；

b.接收一个要从该调整前计算窗口去除的数据元素或与其相关的信息；

c.从该缓冲区中去除去除要从该调整前计算窗口中去除的数据元素；

d.调整该调整前计算窗口，包括：

从该调整前计算窗口中去除要去除的数据元素；以及

相应地调整该计算窗口规模计数器；

e.至少基于该调整前计算窗口的延迟为l的自相关的两个以上组件，为该调整后计算窗口减量计算延迟为l的自相关的两个以上组件，并且在减量计算该两个以上组件的过程中避免访问和使用调整后计算窗口中的所有数据元素来降低数据访问延迟，提高计算效率，节省计算资源和降低该计算系统能耗；以及

f.基于一个或多个为该调整后计算窗口减量计算的组件，为该调整后计算窗口生成延迟为l的自相关。

6.按照权利要求5所述的该计算系统，其特征在于：该一个或多个计算模块，当它们被该一个或多个计算设备中的至少一个计算设备执行时，多次执行b，c，d，e，和f。