[发明专利]一种实时寻找流数据自身重复规律的方法

摘要

自相关函数可用于寻找流数据自身重复规律。本发明公开了一种通过迭代计算指定规模的计算窗口的指定延迟范围的自相关函数从而可以实时地寻找流数据自身重复规律的方法，系统和计算设备程序产品。本发明的实施方案包括基于调整前计算窗口的指定延迟范围的自相关函数的多个组件迭代计算调整后计算窗口的指定延迟范围的自相关函数的多个组件，然后根据需要基于迭代计算的组件生成调整后计算窗口的指定延迟范围的自相关函数。迭代计算自相关函数避免访问调整后计算窗口中的所有数据元素和执行重复计算从而可以提高计算效率，节省计算资源和降低计算系统能耗，使得实时寻找流数据自身重复规律高效低耗及一些实时寻找流数据自身重复规律从不可能变为可能。