[發(fā)明專利]數(shù)據(jù)處理的方法及裝置

有效

• 申請?zhí)枺?/td>: 201610548411.3
• 申請日: 2016-07-12
• 公開（公告）號: CN107612765B
• 公開（公告）日: 2020-12-25
• 發(fā)明（設(shè)計）人: 李震國;羅戈;易珂
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: H04L12/26
• 分類號: H04L12/26
• 代理公司: 北京龍雙利達知識產(chǎn)權(quán)代理有限公司 11329
• 代理人: 王君;劉愛平

1.一種數(shù)據(jù)處理的方法，其特征在于，包括：

接收數(shù)據(jù)流，所述數(shù)據(jù)流包括多個數(shù)據(jù)點，每個數(shù)據(jù)點的數(shù)據(jù)信息包括采集所述數(shù)據(jù)點的采集時刻以及在所述采集時刻所采集的元素；

根據(jù)所述數(shù)據(jù)流生成三元數(shù)組的集合，所述集合中的每個三元數(shù)組均包括三項，其中第一項為所述數(shù)據(jù)流中的第一元素，第二項包括所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的第一時刻以及與所述第一時刻對應(yīng)的第一次數(shù)，第三項包括所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的第二時刻以及與所述第二時刻對應(yīng)的第二次數(shù)，其中，所述第二時刻晚于所述第一時刻，所述第一次數(shù)用于表示所述第一元素截止到所述第一時刻在所述數(shù)據(jù)流中出現(xiàn)的次數(shù)，所述第二次數(shù)用于表示所述第一元素截止到所述第二時刻在所述數(shù)據(jù)流中出現(xiàn)的次數(shù)；

根據(jù)所述三元數(shù)組的集合對所述數(shù)據(jù)流進行數(shù)據(jù)處理。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)流生成三元數(shù)組的集合，包括：

根據(jù)所述數(shù)據(jù)流，建立與所述多個第一元素一一對應(yīng)的多個階梯頻率流，其中，所述多個階梯頻率流中的每個階梯頻率流包括多個第一元素數(shù)據(jù)點，每個第一元素數(shù)據(jù)點包括第三時刻以及第三次數(shù)，所述第三時刻為所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的時刻，所述第三次數(shù)為截止所述第三時刻所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的次數(shù)；

根據(jù)與所述多個第一元素一一對應(yīng)的多個階梯頻率流，生成所述三元數(shù)組的集合。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)流生成三元數(shù)組的集合，包括：

根據(jù)所述數(shù)據(jù)流建立M個四元組，所述M個四元組中的每個四元組的第一項為所述第一元素，第二項為截止當前時刻所述第一元素在所述數(shù)據(jù)流中出現(xiàn)的次數(shù)，第三項為基于所述數(shù)據(jù)流確定第四項的算法，所述第四項包括多個二元數(shù)組，每個二元數(shù)組的第一項為所述第一時刻以及所述第一次數(shù)，第二項為所述第二時刻以及所述第二次數(shù)；

根據(jù)所述M個四元組，生成所述三元數(shù)組的集合。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)流建立M個四元組，包括：

根據(jù)所述數(shù)據(jù)流中新獲取的數(shù)據(jù)點，對所述M個四元組進行更新。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)流中新獲取的數(shù)據(jù)點，對所述M個四元組進行更新，包括：

判斷所述M個四元組中是否存在所述新獲取的數(shù)據(jù)點的第二元素；

如果所述M個四元組中的第一四元組的第一項為所述第二元素，將所述第一四元組進行更新，

如果所述M個四元組中的第一項均不存在所述第二元素，則將所述第二元素增加到所述M個四元組中的第二四元組。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將所述第一四元組進行更新，包括：

將所述第一四元組的第二項加一，更新為所述第二元素的新的次數(shù)；

將所述新獲取的數(shù)據(jù)點的采集時刻以及所述新的次數(shù)輸入所述第三項的算法。

7.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將所述第二元素增加到所述M個四元組中的第二四元組，包括：

如果在所述M個四元組中，其中第二項大于零的四元組的數(shù)量小于預(yù)設(shè)的閾值，則更新所述第二四元組，其中所述第二四元組為所述M個四元組中第二項等于零的四元組，

如果在所述M個四元組中，其中第二項大于零的四元組的數(shù)量等于預(yù)設(shè)的閾值，則更新所述第二四元組，其中所述第二四元組為所述M個四元組中第二項最小的四元組。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，如果在所述M個四元組中，其中第二項大于零的四元組的數(shù)量小于預(yù)設(shè)的閾值，則更新所述第二四元組，其中所述第二四元組為所述M個四元組中第二項等于零的四元組，包括：

將所述M個四元組中第二項等于零的四元組作為所述第二四元組，且將所述第二四元組的第一項更新為所述第二元素，將第二項更新為1，第三項包括由所述第二元素的采集時刻以及所述次數(shù)為1構(gòu)成的數(shù)據(jù)點，第四項為空。