【发布时间】：2021-09-02 07:31:26
【问题描述】：
所以我最近才知道这些，但据我了解，计数布隆过滤器与计数最小值草图非常相似。不同之处在于前者对所有哈希函数使用一个数组，而后者对每个哈希函数使用一个数组。
如果为每个散列函数使用单独的数组会减少冲突并减少误报，为什么计数布隆过滤器没有这样实现？
【问题讨论】：
标签： bloom-filter count-min-sketch probabilistic-ds
【发布时间】：2021-09-02 07:31:26
【问题描述】：
尽管两者都是节省空间的概率数据结构，BloomFilter 和 Count-min-sketch 解决了不同的用例。
- BloomFilter 用于测试元素是否是集合的成员。它给出 boolean 误报结果。误报意味着，它可能表明给定元素已经存在，但实际上并非如此。工作细节见这里：https://www.geeksforgeeks.org/bloom-filters-introduction-and-python-implementation/
- Count-min-sketch 讲述了跟踪事物的计数，即一个元素在集合中出现的次数次。工作细节见这里：https://www.geeksforgeeks.org/count-min-sketch-in-java-with-examples/
【讨论】：