[发明专利]一种基于哈希指纹的布鲁姆过滤器在审
| 申请号： | 201910839187.7 | 申请日： | 2019-09-05 |
| 公开（公告）号： | CN110716931A | 公开（公告）日： | 2020-01-21 |
| 发明（设计）人： | 陈庶樵 | 申请（专利权）人： | 杉树岭网络科技有限公司 |
| 主分类号： | G06F16/22 | 分类号： | G06F16/22;G06F16/23;G06F16/2455 |
| 代理公司： | 11278 北京连和连知识产权代理有限公司 | 代理人： | 张涛 |
| 地址： | 100020 北京市朝阳区*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于哈希指纹的布鲁姆过滤器，该基于哈希指纹的布鲁姆过滤器通过如下方式形成：将计数型布鲁姆过滤器的结构分隔成若干子布鲁姆过滤器；将每一维子布鲁姆过滤器再次分隔成若干个桶；之后引入哈希指纹方法，使每个桶的存储单元通过对应哈希函数计算得到。本发明提出的基于哈希指纹的布鲁姆过滤器实现了集合元素的简洁存储、快速查询。使得该基于哈希指纹的布鲁姆过滤器(HFBF)具有较低错误概率和计算复杂度的同时，也能保持较高的空间利用率。 | ||
| 搜索关键词： | 布鲁姆过滤器 哈希 指纹 分隔 计算复杂度 空间利用率 存储单元 错误概率 哈希函数 集合元素 快速查询 计数型 存储 引入 | ||
【主权项】：
1.一种基于哈希指纹的布鲁姆过滤器，其特征在于，所述基于哈希指纹的布鲁姆过滤器通过如下方式形成：/n将计数型布鲁姆过滤器的结构分隔成多维子布鲁姆过滤器；/n将每一维所述子布鲁姆过滤器再次分隔成若干个桶；/n所述每个桶的存储单元通过对应哈希函数计算得到。/n
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于杉树岭网络科技有限公司，未经杉树岭网络科技有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910839187.7/，转载请声明来源钻瓜专利网。
