o1-mini-2024-09-12· OpenAI
WildChat-4.8M (AI2)
answer this short and concise in a few sentences, bloom filter w 3 universal hash func w…
- User
answer this short and concise in a few sentences, bloom filter w 3 universal hash func w m indices, 2/3 set totrue, if i put in 20 items not in it. how many false positive do i get
- Assistant
With a Bloom filter where 2/3 of the bits are set and using 3 hash functions, the probability that all three hash positions for a non-existent item are set is ((2/3)^3 = 8/27). For 20 such items, the expected number of false positives is:
[ 20 \times \frac{8}{27} \approx 5.93 ]
So, you can expect approximately 6 false positives.