[发明专利]一种布隆过滤器的生成方法在审
| 申请号： | 201811018910.7 | 申请日： | 2018-09-03 |
| 公开（公告）号： | CN109408505A | 公开（公告）日： | 2019-03-01 |
| 发明（设计）人： | 周先东;齐高华;卢志炜;孟彦;朱静轩 | 申请（专利权）人： | 中新网络信息安全股份有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22 |
| 代理公司： | 上海精晟知识产权代理有限公司 31253 | 代理人： | 冯子玲 |
| 地址： | 230088 安徽省合肥*** | 国省代码： | 安徽;34 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 布隆过滤器 散列函数 位向量 集合 子集合 分组 重建 删除 数据元素集合 算法技术 元素查询 传统的 匹配 | ||
1.一种布隆过滤器的生成方法，其特征在于，包括如下步骤：
步骤1、确定一个散列函数作为分组散列函数；
步骤2、根据所述分组散列函数，将所述布隆过滤器表示的数据元素集合分为M个子集合；
步骤3、确定每一个子集合对应的位向量长度Li和散列函数个数Ni；
步骤4、对M个子集合中的每一个子集合执行：根据子集合对应的散列函数个数Ni，选择Ni个散列函数作为子集合的散列函数，以及将子集合中的每一个元素分别根据该子集合的Ni个散列函数确定Ni个散列值，将Ni个散列值对应的位向量的位置设置标识，生成该子集合的位向量；
步骤5、生成包含所述分组散列函数，以及M个子集合中每一个子集合的位向量和子集合散列函数的布隆过滤器。
2.根据权利要求1所述的一种布隆过滤器的生成方法，其特征在于，所述步骤2中，具体包括如下步骤：
步骤2.1、根据所述分组散列函数确定所述布隆过滤器表示的数据元素集合中每一个元素的分组散列值；
步骤2.2、根据每一个元素的分组散列值将数据元素集合中的元素分为M个子集合。
3.根据权利要求2所述的一种布隆过滤器的生成方法，其特征在于，所述步骤2.2中具体包括如下步骤：据每一个元素的分组散列值对M取余数，将余数相同的元素划分为一个子集合，将数据元素集合中的元素分为M个子集合。
4.根据权利要求1所述的一种布隆过滤器的生成方法，其特征在于，所述步骤3中根据使用所述布隆过滤器过滤元素时设定的最高假通过率，以及每一个子集合中的元素个数，分别确定每一个子集合对应的位向量长度Li和散列函数个数Ni。
5.根据权利要求1所述的一种布隆过滤器的生成方法，其特征在于，所述步骤3中根据使用所述布隆过滤器过滤元素时设定的最高假通过率，以及每一个子集合中的元素个数和每一个子集合设定的元素的预留增加个数，分别确定每一个子集合对应的位向量长度Li和散列函数个数Ni。
6.根据权利要求1或5所述的一种布隆过滤器的生成方法，其特征在于，各个所述子集合中的散列函数个数Ni相同。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中新网络信息安全股份有限公司，未经中新网络信息安全股份有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201811018910.7/1.html，转载请声明来源钻瓜专利网。
