Un filtro Bloom è una struttura dati probabilistica efficiente in termini di spazio utilizzata per determinare se un elemento è un membro di un insieme. Un filtro Bloom può verificare se un elemento è stato precedentemente aggiunto al set con un alto grado di precisione. Funziona creando un array di bit compatto che viene utilizzato per memorizzare gli elementi nel set. Un elemento è considerato un membro dell'insieme se l'array di bit contiene un certo valore per quell'elemento, altrimenti non lo è. I filtri Bloom sono utilizzati in molte aree come l'ottimizzazione dei motori di ricerca, il filtro antispam, i database e il routing di rete.
Spiega cos'è un filtro Bloom