Quote: gives approximate membership tester that does not need an independent sequence of hash functions

Quotation Skeleton

The third [approximate membership] tester is similar to the … by a hash function h. However, instead of … a linear array: the tester compares a test … [p. 64] A significant advantage of the third [approximate membership] tester is that it does not assume the existence of … onto N.   Google-1   Google-2

Copyright clearance needed for quotation.

Related Topics

Topic: hash filter (18 items)
Topic: approximate string matching and pattern matching with errors (19 items)