Bloom Filters

• Support membership test for a set of keys

Key a

Bit Vector v

k hash

functions

1

1

1

1

m bits

Previous slide

Next slide

Back to first slide

View graphic version