EMZETT.Kurz erklärt
Ein Bloom-Filter prüft platzsparend, ob ein Element vielleicht in einer Menge ist. Er sagt entweder „sicher nicht“ oder „wahrscheinlich ja“, nie fälschlich „nein“.
Genauer
Der Filter ist ein Bit-Array mit mehreren Hash-Funktionen. Beim Einfügen werden k Bits gesetzt, beim Prüfen müssen alle k Bits gesetzt sein. Falsch-Positive sind möglich, Falsch-Negative nicht. Löschen geht nicht (außer bei Counting-Varianten).