Bloom-Filter

"Die ursprüngliche Motivation für die Erstellung von Bloom-Filtern war die effiziente Mengenzugehörigkeit, indem ein probabilistischer Ansatz verwendet wurde, um die Zeit und den Speicherplatz erheblich zu reduzieren, der erforderlich ist, um Elemente abzulehnen, die nicht Mitglieder einer bestimmten Menge sind.Die Datenstruktur wurde von Burton Bloom in einem 1970-Papier mit dem Titel "Speicher…" vorgeschlagen."