Bloom filtresi, küme üyeliğine bir kez daha yanıt veren, alan açısından verimli bir olasılıksal yapıdır: yanlış pozitif olabilir ancak asla yanlış negatif olmaz. "Kesinlikle mevcut değil" kesindir; "muhtemelen mevcut" gerçek bir kontrol gerektirir.
Nasıl çalışır
bit ve hash fonksiyonundan oluşan bit dizisi. Öğe için, hash yaptığı bitleri ayarlayın. için, bu bitleri kontrol edin — herhangi biri 0 ise, öğe kesinlikle mevcut değildir.
