bloom-filter - 为什么布隆过滤器没有像 count-min 草图那样实现？

Question

所以我最近才知道这些，但据我了解，计数布隆过滤器与计数分钟草图非常相似。不同之处在于前者对所有散列函数使用单个数组，而后者对每个散列函数使用一个数组。

如果为每个散列函数使用单独的数组将导致更少的冲突并减少误报，那么为什么没有这样实现计数布隆过滤器？

Answer 1

尽管两者都是节省空间的概率数据结构，BloomFilter并且Count-min-sketch可以解决不同的用例。

• BloomFilter 用于测试元素是否是集合的成员。它给出布尔假阳性结果。误报意味着，它可能表明给定元素已经存在，但实际上并非如此。有关工作详细信息，请参见此处：https ://www.geeksforgeeks.org/bloom-filters-introduction-and-python-implementation/
• Count-min-sketch 讲述了跟踪事物的数量，即元素在集合中出现的次数。有关工作详细信息，请参见此处：https ://www.geeksforgeeks.org/count-min-sketch-in-java-with-examples/