Bloom-Filter

Natural & Formal Sciences Dictionary
Eine platzsparende probabilistische Datenstruktur für approximative Mengenmitgliedschafts-Abfragen, die Falsch-Positive liefern kann, niemals jedoch Falsch-Negative; sie verwendet mehrere Hash-Funktionen, die Bits in einem Bitarray fester Größe setzen.