[發明專利]全息報文檢測方法、裝置、設備及存儲介質

有效

• 申請號: 202011436853.1
• 申請日: 2020-12-11
• 公開（公告）號: CN112714040B
• 公開（公告）日: 2022-10-28
• 發明（設計）人: 梁洪浩;李思鑒;姜和芳;陳曉偉
• 申請（專利權）人: 深圳供電局有限公司
• 主分類號: H04L43/028
• 分類號: H04L43/028
• 代理公司: 華進聯合專利商標代理有限公司 44224
• 代理人: 魏宇星

1.一種全息報文檢測方法，其特征在于，所述方法包括：

獲取t個待檢測的候選報文，t為大于1的正整數；

對于每個所述候選報文，基于預設的k個哈希映射函數，對所述候選報文進行哈希映射運算，得到k個第一位置指示哈希值，其中，各所述第一位置指示哈希值用于指示預設布隆過濾器包括的目標向量中的一個向量元素，所述目標向量中的各向量元素的值是根據待識別的目標報文得到的，k為正整數；

對于每個所述候選報文，確定所述目標向量中所述k個第一位置指示哈希值所指示的向量元素的值是否均為目標值，若均為所述目標值，則將所述候選報文識別為所述目標報文，所述目標值表征所述目標向量中的向量元素的狀態值。

2.根據權利要求1所述的方法，其特征在于，所述方法還包括：

若所述目標向量中所述k個第一位置指示哈希值所指示的向量元素的值不均為所述目標值，則確定所述候選報文不為所述目標報文。

3.根據權利要求1所述的方法，其特征在于，所述方法還包括：

獲取預設的所述目標報文，并獲取初始向量，所述初始向量中的各向量元素的值均不為所述目標值；

基于所述k個哈希映射函數，對所述目標報文進行哈希映射運算，得到k個第二位置指示哈希值，其中，各所述第二位置指示哈希值用于指示所述初始向量中的一個向量元素；

將所述初始向量中所述k個第二位置指示哈希值所指示的向量元素的值均設置為所述目標值，得到所述目標向量。

4.根據權利要求3所述的方法，其特征在于，預設的所述目標報文的數量為n個，所述獲取初始向量，包括：

根據預設的所述目標報文的數量n計算所述初始向量中向量元素的個數m；

基于向量元素的個數m獲取所述初始向量。

5.根據權利要求4所述的方法，其特征在于，所述根據預設的所述目標報文的數量n計算所述初始向量中向量元素的個數m，包括：

根據預設的所述目標報文的數量n以及預設的第一公式計算所述初始向量中向量元素的個數m；

其中，所述第一公式，包括：

其中，n為所述目標報文的數量，p為誤判率。

6.根據權利要求4所述的方法，其特征在于，所述方法還包括：

根據預設的所述目標報文的數量n以及所述初始向量中向量元素的個數m計算所述哈希映射函數的個數k。

7.根據權利要求6所述的方法，其特征在于，所述根據預設的所述目標報文的數量n以及所述初始向量中向量元素的個數m計算所述哈希映射函數的個數k，包括：

根據預設的所述目標報文的數量n、所述初始向量中向量元素的個數m以及預設的第二公式計算所述哈希映射函數的個數k；

其中，所述第二公式，包括：

其中，n為所述目標報文的數量，m為所述初始向量中向量元素的個數m。

8.一種全息報文檢測裝置，其特征在于，所述裝置包括：

第一獲取模塊，用于獲取t個待檢測的候選報文，t為大于1的正整數；

第一運算模塊，用于對于每個所述候選報文，基于預設的k個哈希映射函數，對所述候選報文進行哈希映射運算，得到k個第一位置指示哈希值，其中，各所述第一位置指示哈希值用于指示預設的布隆過濾器包括的目標向量中的一個向量元素，所述目標向量中的各向量元素的值是根據待獲取的目標報文得到的，k為正整數；

確定模塊，用于對于每個所述候選報文，確定所述目標向量中所述k個第一位置指示哈希值所指示的向量元素的值是否均為目標值，若均為所述目標值，則確定所述候選報文為所述目標報文，所述目標值表征所述目標向量中的向量元素的狀態值。

9.一種報文檢測設備，其特征在于，包括存儲器和處理器，所述存儲器存儲有計算機程序，所述計算機程序被所述處理器執行時實現如權利要求1至7任一所述的全息報文檢測方法。

10.一種計算機可讀存儲介質，其特征在于，其上存儲有計算機程序，所述計算機程序被處理器執行時實現如權利要求1至7任一所述的全息報文檢測方法。