[發明專利]一種實時尋找流數據自身重復規律的方法

在審

• 申請號: 201910011400.5
• 申請日: 2019-01-07
• 公開（公告）號: CN111414577A
• 公開（公告）日: 2020-07-14
• 發明（設計）人: 呂紀竹
• 申請（專利權）人: 呂紀竹
• 主分類號: G06F17/15
• 分類號: G06F17/15
• 代理公司: 北京市隆安律師事務所 11323
• 代理人: 權鮮枝

1.一種，由基于一個或多個計算設備構成的一個計算系統實現的，實時地尋找流數據自身重復規律的方法，其特征在于：

由基于計算設備的一個計算系統，為一個數據流的一個指定規模的調整前計算窗口初始化一個指定延遲范圍的自相關函數的多個組件；

由基于計算設備的該計算系統，訪問或接收一個要加入到該調整前計算窗口的數據元素；

由基于計算設備的該計算系統，保存訪問或接收的數據元素到緩沖區中；

由基于計算設備的該計算系統，調整該調整前計算窗口，通過：

從該調整前計算窗口中去除最早訪問或接收的數據元素；以及

向該調整前計算窗口加入要加入的數據元素；

由基于計算設備的該計算系統，至少基于該調整前計算窗口的自相關函數的該多個組件以及被去除的數據元素和被加入的數據元素，為該調整后計算窗口迭代計算自相關函數的多個組件，并且在迭代計算該多個組件的過程中避免訪問和使用調整后計算窗口中的所有數據元素來降低數據訪問延遲，提高計算效率，節省計算資源和降低該計算系統能耗；以及

由基于計算設備的該計算系統，基于為該調整后計算窗口迭代計算的組件，為該調整后計算窗口生成指定延遲范圍的自相關函數。

2.按照權利要求1所述的由該計算系統實現的該方法，其特征在于：所述訪問或接收一個要加入的數據元素包括訪問多個要加入該調整前計算窗口的數據元素，該方法也進一步包括對于多個要加入的數據元素中的每一個數據元素進行調整該調整前計算窗口，迭代計算自相關函數的多個組件，以及為該調整后計算窗口生成自相關函數。

3.按照權利要求2所述的由該計算系統實現的該方法，其特征在于：所述為該調整后計算窗口生成自相關函數當且僅當該自相關函數被訪問時。

4.按照權利要求3所述的由該計算系統實現的該方法，其特征在于：所述為該調整后計算窗口生成自相關函數進一步包括由基于計算設備的該計算系統為該調整后計算窗口間接迭代計算自相關函數的一個或多個組件，間接迭代計算該一個或多個組件包括基于要計算的組件之外的一個或多個組件來逐個分別計算該一個或多個組件。

5.一個計算系統，其特征在于：

一個或多個計算設備；

每個計算設備包含一個或多個處理器；

一個或多個存儲媒體，其中的緩沖區存儲了流數據元素；以及

一個或多個計算模塊，當它們被一個或多個計算設備中的至少一個計算設備執行時，實時地尋找流數據自身重復規律，包括：

a.為存儲于該計算系統的緩沖區的一個指定規模的調整前計算窗口初始化一個指定延遲范圍的自相關函數的多個組件；

b.訪問或接收一個要加入到該調整前計算窗口的數據元素；

c.保存該數據元素到緩沖區中；

d.調整該調整前計算窗口，包括：

從該調整前計算窗口中去除最早訪問或接收的數據元素；以及

向該調整前計算窗口中加入要加入的數據元素；

e.至少基于該調整前計算窗口的自相關函數的該多個組件以及被去除的數據元素和被加入的數據元素，為該調整后計算窗口迭代計算自相關函數的多個組件，并且在迭代計算該多個組件的過程中避免訪問和使用調整后計算窗口中的所有數據元素來降低數據訪問延遲，提高計算效率，節省計算資源和降低該計算系統能耗；以及

f.基于為該調整后計算窗口迭代計算的組件，為該調整后計算窗口生成指定延遲范圍的自相關函數。

6.按照權利要求5所述的該計算系統，其特征在于：該一個或多個計算模塊，當它們被該一個或多個計算設備中的至少一個計算設備執行時，多次執行b，c，d，e和f。

7.按照權利要求6所述的該計算系統,其特征在于：執行f當且僅當該調整后計算窗口的自相關函數被訪問時。

8.按照權利要求7所述的該計算系統，其特征在于：所述f進一步包括由該計算系統為該調整后計算窗口間接迭代計算自相關函數的一個或多個組件，間接迭代計算該一個或多個組件包括基于要計算的組件之外的一個或多個組件來逐個分別計算該一個或多個組件。