Bloom滤波器理论及其网络应用

摘要：

Bloom滤波器是一种随机化的数据结构,能够高效利用存储空间来表示集合,并且实现快速检索,但是具有一定的误检概率。Bloom滤波器理论已经应用于多种网络技术中,如快速IP路由查找算法,分布式Web缓存等。本文对Bloom滤波器理论及其网络应用进行了介绍。

关键词： 网络检索 网络设备 滤波器

作者: 张瑞

作者单位: 南京邮电学院通信工程系,江苏,南京,210003

会议类型: 国内会议

会议名称: 江苏省通信学会学术年会

会议地点: 南京

会议语种:中文

页码: 217-220

在线出版日期: 2004-12-01（万方平台首次上网日期，不代表论文的发表时间）