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

在審

• 申請?zhí)枺?/td>: 202011561749.5
• 申請日: 2020-12-25
• 公開（公告）號: CN112597201A
• 公開（公告）日: 2021-04-02
• 發(fā)明（設計）人: 張媛媛
• 申請（專利權）人: 中國農(nóng)業(yè)銀行股份有限公司
• 主分類號: G06F16/2455
• 分類號: G06F16/2455;G06F16/2458
• 代理公司: 北京集佳知識產(chǎn)權代理有限公司 11227
• 代理人: 李慧引

本申請?zhí)岢隽艘环N元素的計數(shù)方法、裝置、可讀介質以及設備，該方法通過獲取包括有多個元素的數(shù)據(jù)流，針對每一個元素，確定出元素在第一個數(shù)組中對應的計數(shù)器，并將確定出的計數(shù)器在當前的計數(shù)值，設置為最小計數(shù)值；對計數(shù)器在當前的計數(shù)值進行加一；確定出元素在第一個數(shù)組的下一個數(shù)組中對應的計數(shù)器；若計數(shù)器在當前的計數(shù)值小于或等于最小計數(shù)值，則將最小計數(shù)值的值更新為計數(shù)器在當前的計數(shù)值，對計數(shù)值進行加一，將第一個數(shù)組的下一個數(shù)組作為新的第一個數(shù)組，返回執(zhí)行確定出元素在第一個數(shù)組的下一個數(shù)組中對應的計數(shù)器步驟，直至不存在第一個數(shù)組的下一個數(shù)組，相較于現(xiàn)有技術中減少了不必要的加一操作，提高了元素計數(shù)的準確度。

技術領域

本申請涉及數(shù)據(jù)處理技術領域，尤其涉及一種元素的計數(shù)方法、裝置、可讀介質以及設備。

背景技術

現(xiàn)有技術中，經(jīng)常需要對數(shù)據(jù)流中各個元素的頻率進行統(tǒng)計。例如，需要統(tǒng)計各個關鍵詞的查詢次數(shù)、各個網(wǎng)站的訪問次數(shù)等。目前，通常采用最小計數(shù)算法(Count-MinSketch)對數(shù)據(jù)流中的每一個元素進行計數(shù)統(tǒng)計。具體的，Count-MinSketch算法包括了n個數(shù)組，每一個數(shù)組中均包括有w個計數(shù)器，n和w均為正整數(shù)。Count-MinSketch針對數(shù)據(jù)流中的每一個元素，將該元素在各個數(shù)組中的特定計數(shù)器上，均執(zhí)行計數(shù)加一操作。當需要查詢元素的頻率時，則從元素在各個數(shù)組中對應的計數(shù)器中，挑選出最小的計數(shù)值作為該元素的頻率。

現(xiàn)有的元素計數(shù)統(tǒng)計方法中，每進行一次元素頻率統(tǒng)計，就需要對各個數(shù)組中的計數(shù)器均進行加一操作，過程較為繁瑣。并且，在進行對各個數(shù)組中的計數(shù)器均進行加一操作的過程，容易出現(xiàn)將某一個元素的計數(shù)加一誤加到其他元素的計數(shù)器上的問題，導致元素計數(shù)準確度較低。

發(fā)明內(nèi)容

基于上述現(xiàn)有技術的不足，本申請?zhí)峁┝艘环N元素的計數(shù)方法、裝置、可讀介質以及設備，以實現(xiàn)提高元素計數(shù)的效率和準確度。

本申請第一方面公開了一種元素的計數(shù)方法，包括：

獲取包括有多個元素的數(shù)據(jù)流；

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

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

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

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

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

可選地，在上述元素的計數(shù)方法中，所述將所述第一個數(shù)組的下一個數(shù)組作為新的第一個數(shù)組，返回執(zhí)行所述確定出所述元素在第一個數(shù)組的下一個數(shù)組中對應的計數(shù)器步驟，直至不存在第一個數(shù)組的下一個數(shù)組為止，還包括：

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

可選地，在上述元素的計數(shù)方法中，所述確定出所述元素在第一個數(shù)組中對應的計數(shù)器，包括：

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

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