A filter is a data structure which aims at offering a lossy summary of a set A
. The key idea is to map entries of A
(also called keys) into several positions in a vector through the use of several hash functions.
Typically, a filter will be implemented as a Bloom filter (or a Bloom filter extension).
It must be extended in order to define the real behavior. @see Key The general behavior of a key @see HashFunction A hash function
|
|
|
|
|
|
|
|
|
|
|
|
|
|