Calculateur de code de hachage XXH-128

XXH, aussi connu sous le nom de XXHash, est un algorithme de hachage rapide et non cryptographique conçu pour des performances et une efficacité élevées, en particulier dans les situations où la vitesse est critique, comme dans la compression de données, les sommes de contrôle et l'indexation de bases de données. La variante présentée sur cette page produit un code de hachage de 128 bits (16 octets), généralement visualisé sous la forme d'un nombre hexadécimal à 32 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 XXH-128

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 complète et scientifiquement correcte, je suis sûr que vous pouvez la trouver ailleurs ;-)

Essayez d'imaginer XXHash comme un bon mixeur. Vous voulez faire un smoothie, alors vous ajoutez un tas d'ingrédients différents. La particularité de ce mélangeur est qu'il produit un smoothie de la même taille, peu importe le nombre d'ingrédients que vous y mettez, mais si vous apportez même de minuscules modifications aux ingrédients, vous obtiendrez un smoothie au goût complètement différent.

Étape 1 : Mélanger les données

Considérez vos données comme un bouquet de fruits différents : pommes, bananes, fraises.

• Vous les jetez dans un mixeur.
• Vous les mélangez à haute vitesse.
• Peu importe la taille des fruits, vous obtenez un petit smoothie bien mélangé.

Étape 2 : La sauce secrète – Mélanger avec des nombres « magiques »

Pour s'assurer que le smoothie (hash) soit imprévisible, XXHash ajoute un ingrédient secret : de grands nombres « magiques » appelés nombres premiers. Pourquoi les nombres premiers ?

• Ils aident à mélanger les données de manière plus homogène.
• Ils rendent difficile la rétro-ingénierie des ingrédients d'origine (données) du smoothie (hachage).

Étape 3 : Augmentation de la vitesse : hachage en vrac

XXHash est super rapide parce qu'au lieu de couper un fruit à la fois, il :

• Hache de gros groupes de fruits en une seule fois.
• C'est comme utiliser un robot culinaire géant au lieu d'un p'tit couteau.
• Cela permet à XXHash de gérer des gigaoctets de données par seconde - parfait pour les gros fichiers !

Étape 4 : La touche finale : l'effet d'avalanche

Voici la magie :

• Même si vous changez juste une petite chose (comme une virgule dans une phrase), le smoothie final a un goût complètement différent.
• C'est ce qu'on appelle l'effet d'avalanche :
  • Petits changements = d'énormes différences dans le hachage.
  • C'est comme ajouter une goutte de colorant alimentaire à l'eau et que soudainement, le verre entier change de couleur.