Bloom Filters - What, How and Where

What is it? The textbook definition of a bloom filter doesn't tell us much - A bloom filter is a space-efficient probabilistic data structure. But what does this mean? Instead of discussing a bloom filter's definition, it's more helpful to consider t...