Bloom-Filter

Im Folgenden sehen Sie einen leeren Bloom-Filter mit 16 Bit Länge.

Hier im Praktikum:

• 16 Stellen, 2 Byte groß.

• 2 Hashfunktionen: SHA256 und RIPEMD160 Wir nehmen immer die erste Stelle des Hashes in Hexadezimalrepräsentation

• Sie können die Website https://hashgenerator.de/ nutzen, um die Hashes zu berechnen. 

  Beispiel

  Wir füllen den Bloom-Filter jetzt mit den Worten SONNE, MOND, STERN.

SONNE	SHA256	081e23df5d1a64016e8f9f9d18a1a960519375dae065f582324fc59db044669c	0
SONNE	RIPEMD160	6750467c5ed54f3fdec4ed5de56eb04455ac31cc	6
MOND	SHA256	ca908b13b427f30fa8b6e118be3eb9cc4290332a142b227edaf36a796448daaf	c
MOND	RIPEMD160	c15cb80d5460c05a274d6ee000cdbc57130821f4	c
STERN	SHA256	deb17fb6c22b91e6020cfe6da5fc0918203e353a33ea0245bc314d4eb151b519	d
STERN	RIPEMD160	40123f148ed402249b2bb54df3fa6a7dc01cc456	4

Dadurch erhalten wir folgenden Bloom-Filter.

Aufgabe

Sie haben fünf Minuten Zeit, um die folgenden Aufgaben zu lösen. Danach vergleichen wir die Lösung.

1. Fügen Sie folgende Worte in den Bloomfilter ein: BAUM, HAUS und TELLER

Aufgabe

Prüfen Sie, ob folgende Zeichenketten in dem oben erstellen Bloomfilter enthalten sind: BAS2023, BTC, HSMW