What is a Bloom filter used for in computer science?
Hard
Create a free account to see more questions and build your own quiz.
Get StartedWhat is a Bloom filter used for in computer science?
Options:
- A deterministic key-value store with exact lookups
- A probabilistic data structure for set membership that may yield false positives
- A compression algorithm for text data
- A database index that guarantees no false matches
Correct answer: A probabilistic data structure for set membership that may yield false positives
Explanation: A Bloom filter is a space-efficient probabilistic structure that tests set membership with possible false positives but no false negatives; it uses multiple hash functions to set bits in a fixed-size bit array.
Created . Updated .