Mit diesem Online-Tool können Sie den Hash murmur3c einer beliebigen Zeichenkette erzeugen.
MURMUR3C Länge ist 32 Zeichen
Hash verfügbar
MD2 Hash, MD4 Hash, MD5 Hash, SHA1 Hash, SHA224 Hash, SHA256 Hash, SHA384 Hash, SHA512/224 Hash, SHA512/256 Hash, SHA512 Hash, SHA3-224 Hash, SHA3-256 Hash, SHA3-384 Hash, SHA3-512 Hash, RIPEMD128 Hash, RIPEMD160 Hash, RIPEMD256 Hash, RIPEMD320 Hash, WHIRLPOOL Hash, TIGER128,3 Hash, TIGER160,3 Hash, TIGER192,3 Hash, TIGER128,4 Hash, TIGER160,4 Hash, TIGER192,4 Hash, SNEFRU Hash, SNEFRU256 Hash, GOST Hash, GOST-CRYPTO Hash, ADLER32 Hash, CRC32 Hash, CRC32B Hash, CRC32C Hash, FNV132 Hash, FNV1A32 Hash, FNV164 Hash, FNV1A64 Hash, JOAAT Hash, MURMUR3A Hash, MURMUR3C Hash, MURMUR3F Hash, XXH32 Hash, XXH64 Hash, XXH3 Hash, XXH128 Hash, HAVAL128,3 Hash, HAVAL160,3 Hash, HAVAL192,3 Hash, HAVAL224,3 Hash, HAVAL256,3 Hash, HAVAL128,4 Hash, HAVAL160,4 Hash, HAVAL192,4 Hash, HAVAL224,4 Hash, HAVAL256,4 Hash, HAVAL128,5 Hash, HAVAL160,5 Hash, HAVAL192,5 Hash, HAVAL224,5 Hash, HAVAL256,5 Hash,
Was ist Murmur3C?
Murmur3C ist die 128-Bit-Version des MurmurHash3-Algorithmus. Während Murmur3A für 32-Bit-Hashwerte ausgelegt ist, erzeugt Murmur3C einen 128-Bit-Digest. Er wurde speziell für die Verarbeitung größerer Datensätze entwickelt und bietet einen deutlich größeren Hash-Raum, was für Anwendungen unerlässlich ist, bei denen die Wahrscheinlichkeit von Kollisionen extrem gering gehalten werden muss, selbst bei Milliarden von Schlüsseln. Wie sein 32-Bit-Pendant ist er eine nicht-kryptografische Hash-Funktion, die für Hochleistungs-Hash-Tabellen optimiert ist.
Wie funktioniert der Murmur3C-Hash?
Murmur3C skaliert die Mischlogik der MurmurHash3-Familie, um größere interne Zustände zu ermöglichen:
- Initialisierung: Es verwendet einen 32-Bit-Startwert, der dann auf den 128-Bit-internen Zustand erweitert wird.
- 128-Bit-Verarbeitung: Die Eingabedaten werden in 16-Byte-Blöcken (128 Bit) verarbeitet. Zum Mischen der Daten wird eine Kombination aus 64-Bit-Multiplikationen, Bitrotationen und XOR-Operationen verwendet.
- Zustandsverwaltung: Es verwaltet vier 32-Bit-Register (insgesamt 128 Bit), die unabhängig voneinander aktualisiert werden, während die Daten verarbeitet werden.
- Finalisierung: Der Finalisierungsschritt führt eine Reihe von „Avalanche“-Operationen (die Bits werden gründlich vermischt) über den gesamten 128-Bit-Zustand durch, um sicherzustellen, dass jedes Eingangsbit jedes Ausgangsbit beeinflusst.
Unterschied zwischen Murmur3C und Murmur3A
Der Hauptunterschied zwischen den beiden Varianten liegt in der Bitbreite und dem vorgesehenen Anwendungsfall:
- Hash-Raum: Murmur3C liefert einen 128-Bit-Hash (was $2^{128}$ mögliche Werte zulässt), während Murmur3A einen 32-Bit-Hash liefert ($2^{32}$ Werte). Murmur3C ist bei den meisten Standard-Anwendungsdatensätzen praktisch immun gegen Kollisionen.
- Leistung: Murmur3A ist etwas schneller und verbraucht weniger Speicher, da es mit 32-Bit-Registern arbeitet. Murmur3C benötigt 64-Bit-Arithmetik zur Verarbeitung von 128-Bit-Blöcken, was es rechnerisch etwas aufwendiger macht.
- Anwendungsfall: Murmur3A eignet sich ideal für standardmäßige, schnelle Hash-Maps, bei denen 32 Bit Entropie ausreichen. Murmur3C ist die bevorzugte Wahl für groß angelegte verteilte Systeme, Datenbankindizierung und Szenarien, in denen Datenintegrität und Kollisionsvermeidung von größter Bedeutung sind.
