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 grâce à sa rapidité, sa simplicité et 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 comme les tables de hachage, les filtres bloom et les systèmes de déduplication de données.

La variante présentée sur cette page est la variante 3A, 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 par un nombre hexadécimal de 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 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 la trouver ailleurs;-)

Maintenant, imagine que tu as une grosse boîte de briques LEGO. Chaque fois que tu les arranges d’une façon précise, tu prends une photo. Peu importe la taille ou la coloration de l’arrangement, l’appareil photo vous offre 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, chiffres, fichiers) et les réduit à une petite « empreinte digitale » ou une valeur de hachage fixe. Cette empreinte digitale aide les ordinateurs à identifier, trier et comparer rapidement les données sans avoir à examiner l’ensemble.

Une autre analogie serait comme faire un gâteau, et MurmurHash3 est la recette pour transformer ce gâteau en petit cupcake (le hash). Ce serait un processus en trois étapes :

Étape 1 : Découper en morceaux (casser les données)

• D’abord, MurmurHash3 divise vos données en morceaux égaux, comme si vous coupiez le gâteau en carrés réguliers.

Étape 2 : Mélangez comme un fou (mélanger les morceaux)

• Chaque morceau passe par un mélange mouvementé : Retourner : Comme en retournant une crêpe, il réarrange les morceaux. Mélange : Ajoute des ingrédients aléatoires (opérations mathématiques) pour varier les choses. Écrasement : Presse les données ensemble pour s’assurer qu’aucune pièce originale ne se démarque.

Étape 3 : Goût final (finalisation)

• Après avoir mélangé tous les morceaux, MurmurHash3 remue une dernière fois pour s’assurer que même le moindre changement dans les données originales changerait complètement la saveur (le hash).

Lectures complémentaires

Si vous avez apprécié cet article, vous aimerez peut-être aussi ces suggestions :

• Calculateur de code de hachage XXH3-64
• Calculateur de code de hachage GOST
• Calculateur de code de hachage HAVAL-192/3