Bloom Filter

Question

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?

Answer 1

Here is a good reference to Bloom filter
https://www.geeksforgeeks.org/bloom-filters-introduction-and-JUMP_LINK__&&__python__&&__JUMP_LINK-implementation/