| 
|
QuoteRef: cartL5_1978
topics >
all references >
ThesaHelp:
ACM references a-e
ThesaHelp:
references c-d
Topic:
object and value equivalence
Topic:
hash filter
Topic:
approximate string matching and pattern matching with errors
Reference
Carter, L., Floyd, R., Gill, J., Markowsky, G., Wegman, M., "Exact and approximate membership testers", Conference Record of the Tenth annual ACM Symposium on Theory of Computing , ACM, IEEE, Univ of California, San Diego, May 1978, pp. 59-65. Google
59 ;;Quote: an approximate membership tester correctly accepts every member but rarely accepts a non-member
59 ;;Quote: gives approximate membership testers that do better than Bloom filters
63 ;;Quote: gives approximate membership tester that does not need an independent sequence of hash functions
ThesaHelp: ACM references a-e (259 items)
ThesaHelp: references c-d (337 items)
Topic: object and value equivalence (60 items)
Topic: hash filter (18 items)
Topic: approximate string matching and pattern matching with errors (19 items)