Accurate Counting Bloom Filters for Large-Scale Data Processing

Figure 4

Theoretical false positive probability of CBF and ACBFs.

(a) 𝑘=3

(b) 𝑘=optimal