首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

用于获得非概率性集合包括性的可分发散列过滤器 

买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!

申请/专利权人:慧与发展有限责任合伙企业

摘要:提供了一种用于获得非概率性集合包括性的可分发散列过滤器。在某些实施例中,一种方法包括递归地执行程序,所述程序包括:使用允许的对象标识符集合和散列函数来更新位阵列;使用不允许的对象标识符集合和所述散列函数来进一步更新所述位阵列;在发生冲突时,以包括来自原始允许集合的与所述不允许集合冲突的对象标识符的新允许集合和新散列函数来重复所述过程,直到达到没有冲突发生的轮次;生成包括在每个递归轮次期间创建的位阵列的数据结构;以及压缩所述数据结构。

主权项:1.一种设备,包括:一个或多个处理器;以及一个或多个非暂态计算机可读介质,其存储有指令,所述指令在由所述一个或多个处理器执行时使所述一个或多个处理器:获得包括与多个对象相对应的第一多个标识符的允许集合;根据所述允许集合和标识符的总集合获得包括第二多个标识符的不允许集合;生成初始位阵列,所述初始位阵列在所述初始位阵列中的多个位置中的每个位置处包括第一值;使用所述第一多个标识符和多个散列函数中的第一散列函数获得与所述多个位置的位置子集相对应的第一索引值集合;将所述初始位阵列中的所述位置子集中的每个位置设置为第二值以获得更新的初始位阵列;使用所述第一散列函数、所述不允许集合以及所述更新的初始位阵列来执行第一冲突检查以获得第一位阵列和包括所述允许集合的标识符子集的新的允许集合;使用所述新的允许集合和所述多个散列函数中的新散列函数来获得新的索引值集合;使用所述新的索引值集合将新的初始位阵列的新的位置子集设置为所述第二值;使用所述不允许集合、所述新散列函数和所述新初始位阵列来执行第二冲突检查以获得第二位阵列;当所述第二冲突检查的结果是无冲突时,生成包括所述第一位阵列的数据结构;以及压缩所述数据结构以获得压缩的数据结构。

全文数据:

权利要求:

百度查询: 慧与发展有限责任合伙企业 用于获得非概率性集合包括性的可分发散列过滤器

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。