Bloom Filter False Positives

Question

我正在實現一個BloomFilter，並且必須通過添加[0，N]元素並檢查過濾器是否包含（n，oo）元素來計算誤報數。我正在計算正確的誤報數量。在我的循環中，每次可能包含（）都會告訴我，我的過濾器包含（n，oo）中的一個元素，我將其添加到誤報中。 但例如當我有16元的過濾器，我得到10個假陽性和假陽性的爲0

率任何幫助，將不勝感激

for (int numNotInFilter =size+1; numNotInFilter<2*size; numNotInFilter++) 
{ 
       if (myBloom.possiblyContains((const uint8_t*)(&numNotInFilter), sizeof(int))) 
     { 
      numOfFalsePositives+=1.0; 
     } 
} 
    double RateOfFalsePositives = (numOfFalsePositives)/((2 * size) - 1); 

Answer 1

我已經在使用這個庫過去的bloom filters打交道時，有一種情況計算遇到誤報的例子：

https://github.com/ArashPartow/bloom/blob/master/bloom_filter_example02.cpp

從我可以告訴什麼在發生例如，FALS率e正概率不僅基於遇到的誤報數量，而且也是布隆過濾器大小的函數。