OpenCourser brand icon
Sign in
We may earn an affiliate commission when you visit our partners.

Bloom Filters

Save
May 1, 2024 3 minute read
Jump to courses and books

Bloom Filters are a space-efficient data structure used for set membership testing. They are probabilistic data structures, meaning that they cannot provide a definite answer to the question of whether an element is in the set or not. However, they can provide a high probability answer, making them ideal for applications where space efficiency is critical and a small probability of false positives is acceptable.

How Bloom Filters Work

Path to Bloom Filters

Take the first step.
We've curated two courses to help you on your path to Bloom Filters. Use these to develop your skills, build background knowledge, and put what you learn to practice.
Sorted from most relevant to least relevant:

Share

Help others find this page about Bloom Filters: by sharing it with your friends and followers:
Facebook
LinkedIn
Reddit
X
Link
Email

Reading list

We've selected six books that we think will supplement your learning. Use these to develop background knowledge, enrich your coursework, and gain a deeper understanding of the topics covered in Bloom Filters.
Cover image
Data Structures and Algorithms with JavaScript
Save
Covers a wide range of space-efficient data structures and algorithms, including Bloom filters.
Data Structures and Algorithms with JavaScript:...
Paperback
$$
(中文) 数据结构与算法JavaScript描述 (图灵程序设计丛书) (Chinese Edition)
Kindle Edition
$
Cover image
Data Streams
Save
Provides an in-depth overview of the algorithmic foundations of data stream systems, including Bloom filters.
Data Streams: Algorithms and Applications...
Paperback
$$
Cover image
New Advances in Intelligence and Security...
Save
Covers algorithmic techniques for data analysis, including Bloom filters.
New Advances in Intelligence and Security...
Kindle Edition
$$$$
Cover image
Network Algorithmics
Save
Focuses on the use of Bloom filters for network applications.
Network Algorithmics: An Interdisciplinary Approach...
Paperback
$$$
Network Algorithmics: An Interdisciplinary Approach...
Kindle Edition
$$$
Cover image
Big Data
Save
Covers big data technologies, including Bloom filters.
Big Data: Concepts, Technology, and Architecture
Hardcover
$$$$
Big Data: Concepts, Technology, and Architecture
Kindle Edition
$$$$
Relevant careers
Software Engineer
Data Scientist
Database Administrator
Web Developer
Network Engineer
Related topics
Algorithms
Data Structures
Big Data
Machine Learning
Share this
Share to help others explore Bloom Filters:
Facebook LinkedIn X Reddit Link Email
Table of Contents
Our mission

OpenCourser helps millions of learners each year. People visit us to learn workspace skills, ace their exams, and nurture their curiosity.

Our extensive catalog contains over 50,000 courses and twice as many books. Browse by search, by topic, or even by career interests. We'll match you to the right resources quickly.

Find this site helpful? Tell a friend about us.

Affiliate disclosure

We're supported by our community of learners. When you purchase or subscribe to courses and programs or purchase books, we may earn a commission from our partners.

Your purchases help us maintain our catalog and keep our servers humming without ads.

Thank you for supporting OpenCourser.

© 2016 - 2025 OpenCourser