Map
Index
Random
Help
th

Quote: expression for false-positives in a hash filter

topics > all references > references sa-sz > QuoteRef: stanC12_1986 , p. 1231 [



Topic:
hash filter
Topic:
probability

Note

Surrogate table of k bits, storing w words, with i hashed-bits set for each word. The probability of a false-positive is (1- ((k-1)/k)^wi)^i.


Related Topics up

Topic: hash filter (18 items)
Topic: probability (21 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.