Bloom Filter

A probabilistic data structure used to test set membership with possible false positives but no false negatives. Some protocols use Bloom filters to support light-client transaction filtering.