MurmurHash3A Hash-Code-Rechner

MurmurHash3 ist eine nicht-kryptografische Hashfunktion, die 2008 von Austin Appleby entwickelt wurde. Aufgrund ihrer Geschwindigkeit, Einfachheit und guten Verteilungseigenschaften wird sie häufig für allgemeine Hash-Anwendungen eingesetzt. MurmurHash-Funktionen eignen sich besonders gut für hashbasierte Datenstrukturen wie Hashtabellen, Bloom-Filter und Datendeduplizierungssysteme.

Die auf dieser Seite vorgestellte Variante ist die 3A-Variante, die für 32-Bit-Systeme optimiert ist. Sie erzeugt 32-Bit-Hashcodes (4 Byte), die typischerweise als 8-stellige Hexadezimalzahl dargestellt werden.

Vollständige Offenlegung: Ich habe die spezielle Implementierung der auf dieser Seite verwendeten Hash-Funktion nicht geschrieben. Es handelt sich um eine Standardfunktion, die in der Programmiersprache PHP enthalten ist. Ich habe lediglich die Webschnittstelle erstellt, um sie hier der Einfachheit halber öffentlich zugänglich zu machen.

Über den MurmurHash3A Hash-Algorithmus

Ich bin kein Mathematiker, aber ich versuche, diese Hash-Funktion anhand einer Analogie zu erklären, die auch Nicht-Mathematiker verstehen. Wer eine wissenschaftlich korrekte, ausführliche mathematische Erklärung bevorzugt, findet diese sicher woanders ;-)

Stell dir vor, du hast eine große Kiste mit LEGO-Steinen. Jedes Mal, wenn du sie auf eine bestimmte Weise anordnest, machst du ein Foto. Egal wie groß oder bunt das Bauwerk ist, die Kamera liefert immer ein kleines Foto in fester Größe. Dieses Foto zeigt deine LEGO-Kreation, nur eben in kompakter Form.

MurmurHash3 funktioniert ähnlich mit Daten. Es nimmt beliebige Daten (Text, Zahlen, Dateien) und reduziert sie auf einen kleinen, festen „Fingerabdruck“ oder Hashwert. Dieser Fingerabdruck hilft Computern, Daten schnell zu identifizieren, zu sortieren und zu vergleichen, ohne die gesamten Daten betrachten zu müssen.

Eine andere Analogie wäre, als würde man einen Kuchen backen, und MurmurHash3 wäre das Rezept, um diesen Kuchen in einen kleinen Cupcake (den Hash) zu verwandeln. Dies wäre ein dreistufiger Prozess:

Schritt 1: In Stücke zerlegen (Daten aufschlüsseln)

• Zunächst zerlegt MurmurHash3 Ihre Daten in gleich große Stücke, ähnlich wie man einen Kuchen in gleichmäßige Quadrate schneidet.

Schritt 2: Kräftig vermischen (Die Stücke vermengen)

• Jedes Element durchläuft einen wilden Mischprozess: Wenden: Wie beim Wenden eines Pfannkuchens werden die Teile neu angeordnet. Rühren: Zufällige Zutaten (mathematische Operationen) werden hinzugefügt, um alles zu vermischen. Zusammendrücken: Die Daten werden zusammengepresst, um sicherzustellen, dass kein ursprüngliches Element mehr hervorsticht.

Schritt 3: Abschließende Geschmacksprobe (Finalisierung)

• Nachdem alle Datenstücke vermischt wurden, rührt MurmurHash3 ein letztes Mal um, um sicherzustellen, dass selbst die kleinste Veränderung in den Originaldaten den Geschmack (das Hash) völlig verändern würde.

Weitere Informationen

Wenn Ihnen dieser Beitrag gefallen hat, könnten Ihnen auch diese Vorschläge gefallen:

• SHA3-384-Hashcode-Rechner
• Snefru-256-Hashcode-Rechner
• XXH-64 Hash-Code-Rechner