Bloom Filter

...

0

0

1

1

0

0

0

1

0

0

1

0

URL

Hash 1

Hash 2

Hash 3

Hash 4

0 & 1 & 1 & 1 = 0

?

?

?

?

Membership test:

Previous slide

Next slide

Back to first slide

View graphic version