为什么布隆过滤器没有像 count-min sketch 那样实现？

Question

所以我最近才了解这些，但据我了解，计数布隆过滤器与计数分钟草图非常相似。区别在于前者对所有哈希函数使用单个数组，而后者对每个哈希函数使用一个数组。

如果为每个哈希函数使用单独的数组将减少冲突并减少误报，那么为什么不这样实现计数布隆过滤器呢？

Answer 1

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

\n

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

\n