Un Bloom filter este o structură probabilistică eficientă din punct de vedere al spațiului care răspunde la apartenența în set cu o întoarcere: poate avea fals-pozitive dar niciodată fals-negative. "Definitiv nu este prezent" este sigur; "posibil prezent" necesită o verificare reală.
Cum funcționează
O matrice de biți de biți și funcții hash. Pentru a un element, setați biții la care el face hash. Pentru a , verificați acei biți — dacă vreunul este 0, elementul este sigur absent.
