Bloom-Filter
Last Updated on 5. September 2024 by Mario Oettler
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.
- Fügen Sie folgende Worte in den Bloomfilter ein: BAUM, HAUS und TELLER
Lösung
Aufgabe
Prüfen Sie, ob folgende Zeichenketten in dem oben erstellen Bloomfilter enthalten sind: BAS2024, BITCOIN, HSMW.
Lösung
BAS2024: sicher nicht enthalten, ein Treffer f, 7
BITCOIN: wahrscheinlich enthalten (8, 5)
HSMW: sicher nicht enthalten, kein Treffer (a, 4)
