[發明專利]元素的計數方法、裝置、可讀介質以及設備

在審

• 申請號: 202011561749.5
• 申請日: 2020-12-25
• 公開（公告）號: CN112597201A
• 公開（公告）日: 2021-04-02
• 發明（設計）人: 張媛媛
• 申請（專利權）人: 中國農業銀行股份有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/2458
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 李慧引

1.一種元素的計數方法，其特征在于，包括：

獲取包括有多個元素的數據流；

針對所述數據流中的每一個元素，確定出所述元素在第一個數組中對應的計數器，并將確定出的所述第一個數組中的計數器在當前的計數值，設置為最小計數值；

對確定出的所述第一個數組中的計數器在當前的計數值進行加一；

確定出所述元素在第一個數組的下一個數組中對應的計數器；

若確定出的所述第一個數組的下一個數組中的計數器在當前的計數值小于或等于所述最小計數值，則將所述最小計數值的值更新為所述第一個數組的下一個數組的計數器在當前的計數值，對確定出的所述第一個數組的下一個數組中的計數器在當前的計數值進行加一；

將所述第一個數組的下一個數組作為新的第一個數組，返回執行所述確定出所述元素在第一個數組的下一個數組中對應的計數器步驟，直至不存在第一個數組的下一個數組為止；其中，每一個所述數組均包括多個計數器。

2.根據權利要求1所述方法，其特征在于，所述將所述第一個數組的下一個數組作為新的第一個數組，返回執行所述確定出所述元素在第一個數組的下一個數組中對應的計數器步驟，直至不存在第一個數組的下一個數組為止，還包括：

若確定出的所述第一個數組的下一個數組中的計數器在當前的計數值大于所述最小計數值，則不對所述最小計數值的值進行更新，不對確定出的所述第一個數組的下一個數組中的計數器在當前的計數值進行加一。

3.根據權利要求1所述的方法，其特征在于，所述確定出所述元素在第一個數組中對應的計數器，包括：

利用所述第一個數組對應的哈希函數，對所述元素進行哈希運算，得到所述元素在第一個數組中對應的散列值；

利用所述元素在第一個數組中對應的散列值，確定出所述元素在第一個數組中對應的計數器；

所述確定出所述元素在第一個數組的下一個數組中對應的計數器，包括：

利用所述第一個數組的下一個數組所對應的哈希函數，對所述元素進行哈希運算，得到所述元素在第一個數組的下一個數組中對應的散列值；

利用所述元素在第一個數組的下一個數組中對應的散列值，確定出所述元素在第一個數組的下一個數組中對應的計數器。

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

接收目標元素的頻率查詢請求；

確定出所述目標元素在每一個數組中對應的計數器；

從所述目標元素在每一個數組中對應的計數器中讀取計數值；

從讀取到的每一個計數值中，選取出最小值作為所述目標元素的頻率值；

輸出所述目標元素的頻率值。

5.根據權利要求4所述的方法，其特征在于，所述確定出所述目標元素在每一個數組中對應的計數器，包括：

針對每一個數組，利用所述數組對應的哈希函數，對所述目標元素進行哈希運算，得到所述目標元素在所述數組中對應的散列值；

針對每一個數組，利用所述元素在所述數組中對應的散列值，確定出所述元素在所述數組中對應的計數器。

6.一種元素的計數裝置，其特征在于，包括：

獲取單元，用于獲取包括有多個元素的數據流；

第一確定單元，用于針對所述數據流中的每一個元素，確定出所述元素在第一個數組中對應的計數器，并將確定出的所述第一個數組中的計數器在當前的計數值，設置為最小計數值；

計數單元，用于對確定出的所述第一個數組中的計數器在當前的計數值進行加一；

第二確定單元，用于確定出所述元素在第一個數組的下一個數組中對應的計數器；

更新計數單元，用于若確定出的所述第一個數組的下一個數組中的計數器在當前的計數值小于或等于所述最小計數值，則將所述最小計數值的值更新為所述第一個數組的下一個數組的計數器在當前的計數值，對確定出的所述第一個數組的下一個數組中的計數器在當前的計數值進行加一；

返回單元，用于將所述第一個數組的下一個數組作為新的第一個數組，返回至所述第二確定單元，直至不存在第一個數組的下一個數組為止；其中，每一個所述數組均包括多個計數器。