基于值域二次哈希方法的布鲁姆过滤器

• 作者: 宋勇 张忠志 张生华 秦拯
• 来源期刊: 科技与创新
• 关键词: 特征检测 布鲁姆过滤器 哈希 成员查找
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 网络与通信
• 页码范围: 91-92,5
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.2095-6835.2010.06.037

摘要

本文针对扩展式布鲁姆过滤器(EBF)内存消耗过大,提出一种基于值域哈希二次过滤的布鲁姆过滤器数据结构(VHBF)和相关算法,VHBF通过在布鲁姆过滤器中对集合中的每个特征进行k次哈希,并将此k次哈希值转化为相应特征的镜像特征.然后对此镜像进行二次过滤运算,运算后的结果保存在另一布鲁姆过滤器中.在对特征进行检索时,由于无需保存特征本身,因而空间效率比EBF更高.实验表明,VHBF的假阳性误判率的比扩展型布鲁姆过滤器(EBF)低,而VHBF内存消耗也低于EBF.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦拯	湖南大学软件学院	69	954	14.0	29.0
2	宋勇		23	49	3.0	6.0
3	张忠志		24	144	6.0	10.0
4	张生华	湖南大学软件学院	1	2	1.0	1.0