[发明专利]计算滑动窗口下数据流最大值和最小值的方法和系统

权利要求书

1、计算滑动窗口下数据流最大值和最小值的方法，其特征在于，步骤包括如下：

生成保存历史数据步骤：由更新历史数据装置对当前滑动窗口下的数据流进行计算，生成需要保存的历史数据，将当前窗口下的数据拟合成一条波形曲线；计算波形曲线内的最高波峰值或计算最低波谷值；计算最大值需要保存的历史数据为取值在最高波峰与最新数据的值之间的数据，而且属于波形曲线的下坡的数据；计算最小值需要保存的历史数据为取值在最低波谷与最新数据的值之间的数据，而且属于波形曲线的上坡的数据，由历史数据存储器保存历史数据；

计算当前最大值或最小值步骤：当由数据输入端增加新数据或由数据输出端删除旧数据时，此数据与保存的历史数据由计算最大和最小值装置比较计算出当前的最大值或最小值；

更新历史数据步骤：当由数据输入端增加新数据或由数据输出端删除旧数据，由更新历史数据装置更新需要保存的历史数据。

2、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述计算新数据增加后的最大值步骤包括：将新数据与历史数据比较，如果小于等于历史数据中的最大值，则最大值不变；否则最大值为新的数据。

3、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述计算新数据增加后的最小值步骤包括：将新数据与历史数据比较，如果大于等于历史数据中的最小值，则最小值不变；否则最小值为新的数据。

4、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述计算旧数据删除后的最大值步骤包括：判断旧数据是否属于保存的历史数据，不属于保存的历史数据则最大值不变，属于保存的历史数据则旧数据与历史数据比较；如果旧数据不是历史数据最大值，则最大值不变；否则计算删除此旧数据后的历史数据最大值作为当前最大值。

5、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述计算旧数据删除后的最小值步骤包括：判断旧数据是否属于保存的历史数据，如果不属于保存的历史数据则旧数据最小值不变，如果属于保存的历史数据，则旧数据与历史数据比较，如果旧数据不是历史数据最小值，则最小值不变；否则计算删除旧数据后的历史数据最小值作为当前最小值。

6、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述新数据增加后更新历史数据步骤：保存取值在最高波峰与增加的新数据之间的数据，而且属于波形曲线的下坡的数据作为计算最大值所需的历史数据。

7、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述新数据增加后更新历史数据步骤：保存取值在最低波谷与增加的新数据之间的数据，而且属于波形曲线的上坡的数据作为计算最小值所需的历史数据。

8、根据权利要求1所述的计算滑动窗口下数据流最大值和最小值的方法，其特征在于，所述旧数据删除后更新历史数据的步骤：判断旧数据是否属于保存的历史数据，如果不属于则历史数据不变；如果属于则删除旧数据后的历史数据作为新历史数据。