[發明專利]異常消息篩選方法和裝置以及計算機可讀存儲介質

在審

• 申請號: 201810147696.9
• 申請日: 2018-02-13
• 公開（公告）號: CN110147289A
• 公開（公告）日: 2019-08-20
• 發明（設計）人: 白榮林;徐峰;張帥
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F11/00
• 分類號: G06F11/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 李昊;許蓓

1.一種異常消息篩選方法，包括：

獲取消息集合中每條消息的編號，其中，一種編號在消息集合中的出現次數為第一數值，其余的每種編號在消息集合中的出現次數為第二數值；

依次輸入消息集合中每條消息的編號，根據狀態更新規則更新統計狀態的值，其中，統計狀態的值包括一個或多個狀態集合中的值，狀態集合中包括第二數值個有序的值，狀態集合中的最后一個值更新后的下一個值為狀態集合中的第一個值；

根據最后一次更新后獲得的統計狀態確定消息集合中出現次數為第一數值的編號，以確定所述出現次數為第一數值的編號對應的異常消息。

2.根據權利要求1所述的異常消息篩選方法，其中，所述統計狀態包括編號的各個二進制位上的位統計狀態，每個位統計狀態包括一個或多個比特、并且值為狀態集合中的值，所述狀態集合中的值為二進制數。

3.根據權利要求2所述的異常消息篩選方法，其中，

所述狀態轉移規則包括：位的輸入值為1時，令位統計狀態的值轉移到狀態集合中的下一個值；位的輸入值為0時，位統計狀態的值不變。

4.根據權利要求3所述的異常消息篩選方法，還包括：

建立真值表，所述真值表中的每一行包括原位統計狀態變量的值、輸入變量的值以及根據所述原位統計狀態變量的值和輸入變量的值確定的更新后的位統計狀態變量的值；

根據真值表，采用位原統計狀態變量、輸入變量的各個比特之間的邏輯關系表示更新后的位統計狀態變量，建立狀態更新規則。

5.根據權利要求4所述的異常消息篩選方法，其中，所述根據真值表，采用位原統計狀態變量、輸入變量的各個比特之間的邏輯關系表示更新后的位統計狀態變量，建立狀態更新規則包括：

對于真值表中位統計狀態變量的值為1的各個行，在將行中的原位統計狀態變量的每個比特和位輸入變量中值為0的變量取反后，將行中的原位統計狀態變量的每個比特以及位輸入變量進行與運算；

對于真值表中更新后的位統計狀態的同一個比特，將每個比特值為1的行的與運算結果進行或運算，獲得所述同一個比特的狀態更新規則。

6.根據權利要求2所述的異常消息篩選方法，其中，根據最后一次更新后獲得的統計狀態確定消息集合中出現次數為第一數值的編號包括：

根據第一數值所對應的統計狀態的值，采用位統計狀態的各個比特之間的邏輯運算結果確定消息篩選表達式；

將最后一次更新后獲得的統計狀態的每個位的每個比特的值輸入到消息篩選表達式，輸出消息集合中出現次數為第一數值的編號。

7.根據權利要求6所述的異常消息篩選方法，其中，采用二進制表示第一數值，將位統計狀態變量中0對應的比特取反后，將各個比特進行與運算，獲得消息篩選表達式。

8.一種異常消息篩選裝置，包括：

編號獲取模塊，被配置為獲取消息集合中每條消息的編號，其中，一種編號在消息集合中的出現次數為第一數值，其余的每種編號在消息集合中的出現次數為第二數值；

統計狀態更新模塊，被配置為依次輸入消息集合中每條消息的編號，根據狀態更新規則更新統計狀態的值，其中，統計狀態的值包括一個或多個狀態集合中的值，狀態集合中包括第二數值個有序的值，狀態集合中的最后一個值更新后的下一個值為狀態集合中的第一個值；

異常消息確定模塊，被配置為根據最后一次更新后獲得的統計狀態確定消息集合中出現次數為第一數值的編號，以確定所述出現次數為第一數值的編號對應的異常消息。

9.根據權利要求8所述的異常消息篩選裝置，其中，所述統計狀態包括編號的各個二進制位上的位統計狀態，每個位統計狀態包括一個或多個比特、并且值為狀態集合中的值，所述狀態集合中的值為二進制數。

10.根據權利要求9所述的異常消息篩選裝置，其中，所述狀態轉移規則包括：位的輸入值為1時，令位統計狀態的值轉移到狀態集合中的下一個值；位的輸入值為0時，位統計狀態的值不變。