[发明专利]数据处理的方法及装置

权利要求书

1.一种数据处理的方法，其特征在于，包括：

接收数据流，所述数据流包括多个数据点，每个数据点的数据信息包括采集所述数据点的采集时刻以及在所述采集时刻所采集的元素；

根据所述数据流生成三元数组的集合，所述集合中的每个三元数组均包括三项，其中第一项为所述数据流中的第一元素，第二项包括所述第一元素在所述数据流中出现的第一时刻以及与所述第一时刻对应的第一次数，第三项包括所述第一元素在所述数据流中出现的第二时刻以及与所述第二时刻对应的第二次数，其中，所述第二时刻晚于所述第一时刻，所述第一次数用于表示所述第一元素截止到所述第一时刻在所述数据流中出现的次数，所述第二次数用于表示所述第一元素截止到所述第二时刻在所述数据流中出现的次数；

根据所述三元数组的集合对所述数据流进行数据处理。

2.根据权利要求1所述的方法，其特征在于，所述根据所述数据流生成三元数组的集合，包括：

根据所述数据流，建立与所述多个第一元素一一对应的多个阶梯频率流，其中，所述多个阶梯频率流中的每个阶梯频率流包括多个第一元素数据点，每个第一元素数据点包括第三时刻以及第三次数，所述第三时刻为所述第一元素在所述数据流中出现的时刻，所述第三次数为截止所述第三时刻所述第一元素在所述数据流中出现的次数；

根据与所述多个第一元素一一对应的多个阶梯频率流，生成所述三元数组的集合。

3.根据权利要求1所述的方法，其特征在于，所述根据所述数据流生成三元数组的集合，包括：

根据所述数据流建立M个四元组，所述M个四元组中的每个四元组的第一项为所述第一元素，第二项为截止当前时刻所述第一元素在所述数据流中出现的次数，第三项为基于所述数据流确定第四项的算法，所述第四项包括多个二元数组，每个二元数组的第一项为所述第一时刻以及所述第一次数，第二项为所述第二时刻以及所述第二次数；

根据所述M个四元组，生成所述三元数组的集合。

4.根据权利要求3所述的方法，其特征在于，所述根据所述数据流建立M个四元组，包括：

根据所述数据流中新获取的数据点，对所述M个四元组进行更新。

5.根据权利要求4所述的方法，其特征在于，所述根据所述数据流中新获取的数据点，对所述M个四元组进行更新，包括：

判断所述M个四元组中是否存在所述新获取的数据点的第二元素；

如果所述M个四元组中的第一四元组的第一项为所述第二元素，将所述第一四元组进行更新，

如果所述M个四元组中的第一项均不存在所述第二元素，则将所述第二元素增加到所述M个四元组中的第二四元组。

6.根据权利要求5所述的方法，其特征在于，所述将所述第一四元组进行更新，包括：

将所述第一四元组的第二项加一，更新为所述第二元素的新的次数；

将所述新获取的数据点的采集时刻以及所述新的次数输入所述第三项的算法。

7.根据权利要求5所述的方法，其特征在于，所述将所述第二元素增加到所述M个四元组中的第二四元组，包括：

如果在所述M个四元组中，其中第二项大于零的四元组的数量小于预设的阈值，则更新所述第二四元组，其中所述第二四元组为所述M个四元组中第二项等于零的四元组，

如果在所述M个四元组中，其中第二项大于零的四元组的数量等于预设的阈值，则更新所述第二四元组，其中所述第二四元组为所述M个四元组中第二项最小的四元组。

8.根据权利要求7所述的方法，其特征在于，如果在所述M个四元组中，其中第二项大于零的四元组的数量小于预设的阈值，则更新所述第二四元组，其中所述第二四元组为所述M个四元组中第二项等于零的四元组，包括：

将所述M个四元组中第二项等于零的四元组作为所述第二四元组，且将所述第二四元组的第一项更新为所述第二元素，将第二项更新为1，第三项包括由所述第二元素的采集时刻以及所述次数为1构成的数据点，第四项为空。