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

权利要求书

1.一种元素的计数方法，其特征在于，包括：

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

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

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

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

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

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

2.根据权利要求1所述方法，其特征在于，所述将所述第一个数组的下一个数组作为新的第一个数组，返回执行所述确定出所述元素在第一个数组的下一个数组中对应的计数器步骤，直至不存在第一个数组的下一个数组为止，还包括：

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

3.根据权利要求1所述的方法，其特征在于，所述确定出所述元素在第一个数组中对应的计数器，包括：

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

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

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

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

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

4.根据权利要求1所述的方法，其特征在于，还包括：

接收目标元素的频率查询请求；

确定出所述目标元素在每一个数组中对应的计数器；

从所述目标元素在每一个数组中对应的计数器中读取计数值；

从读取到的每一个计数值中，选取出最小值作为所述目标元素的频率值；

输出所述目标元素的频率值。

5.根据权利要求4所述的方法，其特征在于，所述确定出所述目标元素在每一个数组中对应的计数器，包括：

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

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

6.一种元素的计数装置，其特征在于，包括：

获取单元，用于获取包括有多个元素的数据流；

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

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

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

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

返回单元，用于将所述第一个数组的下一个数组作为新的第一个数组，返回至所述第二确定单元，直至不存在第一个数组的下一个数组为止；其中，每一个所述数组均包括多个计数器。