Bloom filter 的研究和应用

【文件属性】：

文件名称：Bloom filter 的研究和应用

文件大小：87KB

文件格式：PDF

更新时间：2013-10-06 14:44:38

Bloom filter是一个简明的空间效率极高的随机的数据结构。用Bloom filter 表示 cache 内容 ,可以高效地实现cache 协作。Bloom filter 易于实现并有较低的错误预测。本文最后指出进一步研究的方向。