MurmurHash3A Calculateur de code de hachage

MurmurHash3 est une fonction de hachage non cryptographique conçue par Austin Appleby en 2008. Il est largement utilisé pour le hachage à usage général en raison de sa vitesse, de sa simplicité et de ses bonnes propriétés de distribution. Les fonctions MurmurHash sont particulièrement efficaces pour les structures de données basées sur le hachage telles que les tables de hachage, les filtres bloom et les systèmes de déduplication des données.

La variante présentée sur cette page est la variante 3A, qui est optimisée pour les systèmes 32 bits. Il produit des codes de hachage de 32 bits (4 octets), généralement représentés comme un nombre hexadécimal à 8 chiffres.

Divulgation complète : je n'ai pas écrit l'implémentation spécifique de la fonction de hachage utilisée sur cette page. Il s'agit d'une fonction standard incluse avec le langage de programmation PHP. J'ai seulement créé l'interface Web pour la rendre accessible au public ici pour plus de commodité.

À propos de l’algorithme de hachage MurmurHash3A

Je ne suis pas un mathématicien, mais je vais essayer d’expliquer cette fonction de hachage en utilisant une analogie que mes collègues non-mathématiciens peuvent comprendre. Si vous préférez une explication mathématique scientifiquement correcte et complète, je suis sûr que vous pouvez trouver cela ailleurs ;-)

Maintenant, imaginez que vous avez une grande boîte de briques LEGO. Chaque fois que vous les organisez d’une manière spécifique, vous prenez une photo. Peu importe la taille ou la couleur de l’arrangement, l’appareil photo vous donne toujours une petite photo de taille fixe. Cette photo représente votre création LEGO, mais sous une forme compacte.

MurmurHash3 fait quelque chose de similaire avec les données. Il prend n’importe quel type de données (texte, nombres, fichiers) et les réduit à une petite valeur fixe de « empreinte digitale » ou de hachage. Cette empreinte digitale aide les ordinateurs à identifier, trier et comparer rapidement les données sans avoir besoin de regarder l’ensemble.

Une autre analogie serait comme la cuisson d’un gâteau et MurmurHash3 est la recette pour transformer ce gâteau en un petit petit petit gâteau (le hachage). Il s’agirait d’un processus en trois étapes :

Étape 1 : Hacher en morceaux (Briser les données)

• Tout d’abord, MurmurHash3 découpe vos données en morceaux égaux, comme couper le gâteau en carrés égaux.

Étape 2 : Mixez comme un fou (Mélange des morceaux)

• Chaque pièce passe par un processus de mélange sauvage :
  • Retournement : Comme retourner une crêpe, il réarrange les morceaux.
  • Remuer : Ajoute des ingrédients aléatoires (opérations mathématiques) pour mélanger les choses.
  • Écraser : Presse les données ensemble pour s’assurer qu’aucune pièce originale ne se démarque.

Étape 3 : Test de goût final (finalisation)

• Après avoir mélangé tous les morceaux, MurmurHash3 lui donne une dernière agitation pour s’assurer que même la plus petite miette de changement dans les données originales changerait totalement la saveur (le hachage).