Bloom filter 的研究和应用

【文件属性】：
文件名称：Bloom filter 的研究和应用
文件大小：87KB
文件格式：PDF
更新时间：2013-10-06 14:44:38
Bloom filter是一个简明的空间效率极高的随机的数据结构。用Bloom filter 表示 cache 内容 ,可以高效地实现cache 协作。Bloom filter 易于实现并有较低的错误预测。本文最后指出进一步研究的方向。