Question: I tried to write a program to validate the false positive rate P ( h ) of the bloom filter shown in the textbook by
I tried to write a program to validate the false positive rate Ph of the bloom filter shown in the textbook by investigating Ph with various hs I generated different keys from to randomly, and then divided them into two sets evenly. One was used to map to the bloom filter, and the other was used to query. The false positive rate was got by dividing the number of false positives by The hash function is hhk h is the number of hash function, and k is key. The false positive rates obtained by different numbers of hash functions were plotted, but only an increasing curve is obtained, unlike the concave function in the textbook. Where did I go wrong?
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
