一种基于海明距离的近似成员查询方法[发明专利]

专利名称：一种基于海明距离的近似成员查询方法专利类型：发明专利
发明人：陈叶芳,黄志鹏,钱江波,陈华辉
申请号：CN201810643226.1
申请日：20180621
公开号：CN109062941A
公开日：
20181221
专利内容由知识产权出版社提供
摘要：本发明公开了一种基于海明距离的近似成员查询方法，特点是使用适用在海明距离度量下的局部敏感哈希函数(LSH)——比特采样LSH，结合标准布隆过滤器(BF)中的随机哈希函数，来构建布隆过滤器HLBF，对于给定的查询数据Q，生成L个比特组，若一个比特组在布隆过滤器HLBF中的b 个地址的比特位都为1，则称该比特组通过，若L个比特组中任意一个通过，则判定查询数据Q是集合Ω的近似成员，优点在于能够在海明空间下完成近似成员的查询。

申请人：宁波大学
地址：315211 浙江省宁波市江北区风华路818号
国籍：CN
代理机构：宁波奥圣专利代理事务所(普通合伙)
代理人：程晓明
更多信息请下载全文后查看。