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=32 bits and 3 hash functions h1, h2, and h3, where hi(x)=((x2+x3)*i) mod m. Starting from an empty Bloom filter, youve inserted the following three elements: 2010,2013,2007. Now some bits are set. Rightafter, you insert the fourth element 2004. Note the bits in the Bloom filter have positions numbered 0 through 31. The bits whose values will change when the fourth element 2004 is inserted INCLUDE: a)0 b)16 c)28 d)10. Which one is the right answer, please explain why. If someone checks for membership of the element 2004 and then of the element 3300 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 blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!