MurmurHash3F Hash-Code-Rechner

MurmurHash3 ist eine nicht kryptografische Hash-Funktion, die 2008 von Austin Appleby entwickelt wurde. Sie wird aufgrund ihrer Geschwindigkeit, Einfachheit und guten Verteilungseigenschaften häufig für allgemeine Hash-Funktionen verwendet. MurmurHash-Funktionen sind besonders effektiv für Hash-basierte Datenstrukturen wie Hash-Tabellen, Bloom-Filter und Daten-Deduplizierungssysteme.

Die auf dieser Seite vorgestellte Variante ist die 3F-Variante, die für 64-Bit-Systeme optimiert ist. Sie erzeugt 128 Bit (16 Byte) Hash-Codes, die üblicherweise als 32-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 MurmurHash3F-Hash-Algorithmus

Ich bin kein Mathematiker, aber ich werde versuchen, diese Hash-Funktion mit einer Analogie zu erklären, die auch Nicht-Mathematiker verstehen können. Wenn Sie eine wissenschaftlich korrekte, mathematische Erklärung bevorzugen, finden Sie diese sicher an anderer Stelle ;-)

Stellen Sie sich vor, Sie haben eine große Schachtel mit LEGO Steinen. Jedes Mal, wenn du sie auf eine bestimmte Weise anordnest, machst du ein Foto. Egal, wie groß oder bunt die Anordnung ist, die Kamera macht immer ein kleines Foto in einer bestimmten Größe. Dieses Foto stellt deine LEGO Kreation dar, aber in einer kompakten Form.

MurmurHash3 macht etwas Ähnliches mit Daten. Es nimmt jede Art von Daten (Text, Zahlen, Dateien) und schrumpft sie auf einen kleinen, festen "Fingerabdruck" oder Hash-Wert. Dieser Fingerabdruck hilft Computern, Daten schnell zu identifizieren, zu sortieren und zu vergleichen, ohne dass sie sich die gesamte Datei ansehen müssen.

Eine andere Analogie wäre das Backen eines Kuchens, und MurmurHash3 ist das Rezept, um diesen Kuchen in ein kleines Törtchen (den Hash) zu verwandeln. Dies wäre ein dreistufiger Prozess:

Schritt 1: In Stücke hacken (die Daten zerlegen)

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

Schritt 2: Mischen wie ein Verrückter (Mischen der Brocken)

• Jedes Stück durchläuft einen wilden Mischprozess:
  • Wenden: Wie beim Wenden eines Pfannkuchens werden die Stücke neu angeordnet.
  • Umrühren: Fügt zufällige Zutaten (mathematische Operationen) hinzu, um die Dinge durcheinander zu bringen.
  • Quetschen: Die Daten werden zusammengepresst, um sicherzustellen, dass kein Originalteil herausragt.

Schritt 3: Abschließende Geschmacksprobe (Fertigstellung)

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