67

问答题 67 /69

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

参考答案

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