Bloom-Filter

Published by Mario Oettler on

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.

SONNESHA256081e23df5d1a64016e8f9f9d18a1a960519375dae065f582324fc59db044669c0
SONNERIPEMD1606750467c5ed54f3fdec4ed5de56eb04455ac31cc6
MONDSHA256ca908b13b427f30fa8b6e118be3eb9cc4290332a142b227edaf36a796448daafc
MONDRIPEMD160c15cb80d5460c05a274d6ee000cdbc57130821f4c
STERNSHA256deb17fb6c22b91e6020cfe6da5fc0918203e353a33ea0245bc314d4eb151b519d
STERNRIPEMD16040123f148ed402249b2bb54df3fa6a7dc01cc4564

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

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)

Categories:

https://blockchain-academy.hs-mittweida.de/wp-content/uploads/2021/04/logo_bcam_rgb_gross.png

Welcome

Blockchain Academy

Continue with credential

No account yet?

Powered by Hidy

Register with Hidy


Register
Sign in

We need the following credential to register:

please select:

To create a new account, we need the following data from you:

We would appreciate the following additional information from you for the creation of your account:

Welcome

Blockchain Academy

Continue with credential

Already have an account?

Powered by Hidy

Sign in with Hidy


Register
Sign in

We need the following credential to log in:

please select: