布隆过滤器在网页消重中的应用

• 作者: 宋美娜 潘昊 鄂海红
• 来源期刊: 软件
• 学科: 工学
• 关键词: 算法理论 多维布隆过滤器 布隆过滤器 网页消重
• 年，卷（期）: 2015,（12）
• 所属期刊栏目: 设计研究与应用
• 页码范围: 166-170
• 页数: 5页
• 分类号: TP311
• 字数: 4088字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6970.2015.12.038

摘要

随着互联网的发展,网络信息呈爆炸性的增长.大量的信息一方面给人们带来了更多的消息来源,而另一方面也给人们搜索有用的信息带来巨大的负担.根据2015年11月的最新数据,互联网上活动网站的数量达到了902, 997,800个.因此如何更有效的消除互联网中的重复信息,让人们便捷的找到所求,已经成为现代互联网的一个重要的问题.布隆过滤器(Bloom Filter)是1970年提出的一种去重算法,它实际上是由一个很长的二进制向量和一系列随机映射函数组成的,拥有查询速度快和占用空间低的优点,然而其存在一定的误识别率.针对这个问题,本文设计了一种多维布隆过滤器算法,有效降低了传统布隆过滤器误识别率,并且通过实验,测试对比误称率和查询速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鄂海红	北京邮电大学计算机学院	20	294	10.0	17.0
2	宋美娜	北京邮电大学计算机学院	36	603	13.0	24.0
3	潘昊	北京邮电大学计算机学院	1	7	1.0	1.0