2013年10月17日

Counting Bloom Filter

摘要： Counting Bloom Filter是 改进型，将记录标准的存在位0和1，扩展为计数器counter。记录有几个元素。插入加一，删除减一。多占几倍存储空间。 标准的Bloom Filter是一种简单的数据结构，只有插入，查询两个操作。不支持删除操作，所以静态集合上可以很... 阅读全文

posted @ 2013-10-17 20:48 代码王子 阅读(905) 评论(0) 推荐(0)

导航