0

Bloom Filter

Hi there! I am reading now the article about bloom filter and I don’t understand one formula. For example to get the rate of false positive (p) they took one American English dictionary with about 100,000 words and 7 hash functions. The result is 0.5 percent of a false positive, but I don’t understand how they got 1.1 million bits from this formula, when one word is 16 bit, it means then 1.600.000 Million Bits, or am I wrong?

3rd Apr 2020, 6:12 PM
Katja
Katja - avatar
1 Réponse