[发明专利]元素的计数方法、装置、可读介质以及设备

说明书

本申请提出了一种元素的计数方法、装置、可读介质以及设备，该方法通过获取包括有多个元素的数据流，针对每一个元素，确定出元素在第一个数组中对应的计数器，并将确定出的计数器在当前的计数值，设置为最小计数值；对计数器在当前的计数值进行加一；确定出元素在第一个数组的下一个数组中对应的计数器；若计数器在当前的计数值小于或等于最小计数值，则将最小计数值的值更新为计数器在当前的计数值，对计数值进行加一，将第一个数组的下一个数组作为新的第一个数组，返回执行确定出元素在第一个数组的下一个数组中对应的计数器步骤，直至不存在第一个数组的下一个数组，相较于现有技术中减少了不必要的加一操作，提高了元素计数的准确度。

技术领域

本申请涉及数据处理技术领域，尤其涉及一种元素的计数方法、装置、可读介质以及设备。

背景技术

现有技术中，经常需要对数据流中各个元素的频率进行统计。例如，需要统计各个关键词的查询次数、各个网站的访问次数等。目前，通常采用最小计数算法(Count-MinSketch)对数据流中的每一个元素进行计数统计。具体的，Count-MinSketch算法包括了n个数组，每一个数组中均包括有w个计数器，n和w均为正整数。Count-MinSketch针对数据流中的每一个元素，将该元素在各个数组中的特定计数器上，均执行计数加一操作。当需要查询元素的频率时，则从元素在各个数组中对应的计数器中，挑选出最小的计数值作为该元素的频率。

现有的元素计数统计方法中，每进行一次元素频率统计，就需要对各个数组中的计数器均进行加一操作，过程较为繁琐。并且，在进行对各个数组中的计数器均进行加一操作的过程，容易出现将某一个元素的计数加一误加到其他元素的计数器上的问题，导致元素计数准确度较低。

发明内容

基于上述现有技术的不足，本申请提供了一种元素的计数方法、装置、可读介质以及设备，以实现提高元素计数的效率和准确度。

本申请第一方面公开了一种元素的计数方法，包括：

获取包括有多个元素的数据流；

针对所述数据流中的每一个元素，确定出所述元素在第一个数组中对应的计数器，并将确定出的所述第一个数组中的计数器在当前的计数值，设置为最小计数值；

对确定出的所述第一个数组中的计数器在当前的计数值进行加一；

确定出所述元素在第一个数组的下一个数组中对应的计数器；

若确定出的所述第一个数组的下一个数组中的计数器在当前的计数值小于或等于所述最小计数值，则将所述最小计数值的值更新为所述第一个数组的下一个数组的计数器在当前的计数值，对确定出的所述第一个数组的下一个数组中的计数器在当前的计数值进行加一；

将所述第一个数组的下一个数组作为新的第一个数组，返回执行所述确定出所述元素在第一个数组的下一个数组中对应的计数器步骤，直至不存在第一个数组的下一个数组为止；其中，每一个所述数组均包括多个计数器。

可选地，在上述元素的计数方法中，所述将所述第一个数组的下一个数组作为新的第一个数组，返回执行所述确定出所述元素在第一个数组的下一个数组中对应的计数器步骤，直至不存在第一个数组的下一个数组为止，还包括：

若确定出的所述第一个数组的下一个数组中的计数器在当前的计数值大于所述最小计数值，则不对所述最小计数值的值进行更新，不对确定出的所述第一个数组的下一个数组中的计数器在当前的计数值进行加一。

可选地，在上述元素的计数方法中，所述确定出所述元素在第一个数组中对应的计数器，包括：

利用所述第一个数组对应的哈希函数，对所述元素进行哈希运算，得到所述元素在第一个数组中对应的散列值；

利用所述元素在第一个数组中对应的散列值，确定出所述元素在第一个数组中对应的计数器；