如何扩展BloomFilter使得它支持计数操作？

[问答题]

明骏

就是计数型布隆过滤器啊

发表于 2016-09-29 15:42:23 回复(0)

夏雨了

布隆过滤器加计数器，不是掩耳盗铃吗？

发表于 2016-09-12 10:11:03 回复(0)

陈木木

将Bloomfilter中的每一位扩展为一个计数器，每个输入元素都要把对应位置加1，从而支持计数操作。计数个数为，所有映射到的位置中计数的最小值

发表于 2015-05-05 14:58:37 回复(1)

提交观点

问题信息

高级结构

上传者：陈木木

难度：

3条回答 49收藏 6496浏览

扫一扫，把题目装进口袋