申请/专利权人:厦门大学
申请日:2024-02-06
公开(公告)日:2024-05-14
公开(公告)号:CN118035237A
主分类号:G06F16/22
分类号:G06F16/22;G06F16/2455
优先权:
专利状态码:在审-实质审查的生效
法律状态:2024.05.31#实质审查的生效;2024.05.14#公开
摘要:本发明公开了一种基于动态区间扩展的基数估计方法、装置及可读介质,包括:构建由m个z位计数器组成的计数器数组;在更新过程中,获取数据包,计算数据包的哈希值并统计其哈希值的前导0的数量,当数据包的哈希值的前导0的数量大于变量阈值r,则确定数据包为被抽样到的数据包,在计数器数组中确定被抽样到的数据包所对应的计数器,当其值为0,则将计数器的值不为0的个数n的值加1;更新被抽样到的数据包所对应的计数器的值,当个数n的值大于或等于固定阈值v,则执行下一轮操作,将变量阈值r加1,根据每一个计数器的值判断其是否减1;根据m、n、r的值查询当前记录到的基数的估计值,能够提高在各种计数范围内的准确性。
主权项:1.一种基于动态区间扩展的基数估计方法,其特征在于,包括以下步骤:构建由m个z位计数器组成的计数器数组,其中z≥2;在更新过程中,获取数据包,计算所述数据包的哈希值并统计其哈希值的前导0的数量,响应于确定所述数据包的哈希值的前导0的数量大于变量阈值r,则确定所述数据包为被抽样到的数据包,在所述计数器数组中确定所述被抽样到的数据包所对应的计数器,响应于确定所述被抽样到的数据包所对应的计数器的值为0,则将所述计数器数组中计数器的值不为0的个数n的值加1,其中,所述变量阈值r和个数n的值初始为0;根据所述数据包的哈希值的前导0的数量和所述被抽样到的数据包所对应的计数器的值更新所述被抽样到的数据包所对应的计数器的值,响应于确定个数n的值大于或等于固定阈值v,则执行下一轮操作,在下一轮操作中,将所述变量阈值r加1,根据所述计数器数组中的每一个计数器的值判断其是否减1;根据m、n、r的值查询当前记录到的基数的估计值。
全文数据:
权利要求:
百度查询: 厦门大学 基于动态区间扩展的基数估计方法、装置及可读介质
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。