Bloom Filter及其在网络中的应用综述

• 作者: 刘元珍
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: Bloom filter 网络应用 哈希 误判率
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 数据库技术
• 页码范围: 219-220,249
• 页数: 3页
• 分类号: TP393
• 字数: 3283字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386x.2013.09.060

摘要

Bloom filter是用来表示集合的数据结构，并以较小的误判率为代价，实现较少的存储空间开销和常数的查找时间。对Bloom filter及其改进结构作了分析研究，并着重介绍最近几年在网络中包括在流量测量和网络安全方面出现的新应用。在一定误判率存在的情况下，Bloom filter为大规模数据集合元素表示、成员查询及多重集和动态集的元素频率查询等提供了解决方案。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘元珍	盐城工学院优集学院	8	14	2.0	3.0