Question: Your Bloom filter uses m = 3 2 bits and 3 hash functions h 1 , h 2 , and h 3 , where hi
Your Bloom filter uses m bits and hash functions h h and h where hixxxi mod m Starting from an empty Bloom filter, youve inserted the following three elements: Now some bits are set. Rightafter, you insert the fourth element Note the bits in the Bloom filter have positions numbered through The bits whose values will change when the fourth element is inserted INCLUDE: a b c d Which one is the right answer, please explain why. If someone checks for membership of the element and then of the element what is the outcome we obtain in each case? a A false negative b In the Bloom filter and hence a false positive c Indeterminate as it was never inserted into the filter d not in the Bloom filter e in the Bloom filter and not a false positive. Please justify your selections.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
