Bloom-Filter

Published by Mario Oettler on 15. August 2023 5. September 2024

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)

Categories:

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

Register with Hidy

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:

You don't know Hidy yet?
No problem, you can find out more about us here!

Do you want to stay logged in?

Do you need assistance?
Click here to open chat.

Privacy Notice: This chat sends your questions to an external AI server.

How can we help you?

Please note: All questions, chat history, and feedback are sent to an external AI server for processing. Do not share sensitive personal information.

All responses are generated by AI. Independently verify and fact-check all information before use.

No Chat History yet, start talking...