- This hashing scheme gives a false positive when it rejects a good password. - For our password checker application this over- conservative approach is, however, acceptable if the probability of making a false positive is not too high. - False positive probability. - We want reasonably small probability of a false positive match. - Thus for m unacceptable pwd, prob [false positive occurs on a given good pwd. - required space and the false positive probability required space and the false positive probability. - false positive. - The probability of a false positive for an element not in the set. - Prob [a false positive. - Thus Bloom filters allow a small probability of a false positive while keep the number of storage bit per item a constant
Xem thử không khả dụng, vui lòng xem tại trang nguồn hoặc xem
Tóm tắt