Bloom filter adalah struktur yang probabilistik dan hemat ruang yang menjawab keanggotaan himpunan dengan satu keunikan: dapat memiliki positif semu tetapi tidak pernah negatif semu. "Pasti tidak ada" adalah pasti; "mungkin ada" memerlukan pemeriksaan nyata.
Cara Kerjanya
Sebuah larik bit dengan bit dan fungsi hash. Untuk item, atur bit yang di-hash-nya. Untuk , periksa bit tersebut — jika ada yang 0, item pasti tidak ada.
