Calculateur de code de hachage XXH-128

XXH, également 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 essentielle, 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 dans le langage de programmation PHP. J'ai seulement créé l'interface web pour la rendre publiquement disponible ici pour des raisons 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 gros mixeur. Vous voulez faire un smoothie, alors vous ajoutez un tas d'ingrédients différents. La particularité de ce mixeur est qu'il produit le même smoothie de la même taille, quel que soit 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 mixez à grande vitesse.
• Quelle que soit 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 garantir que le smoothie (hash) soit imprévisible, XXHash ajoute un ingrédient secret : de grands nombres « magiques » appelés nombres premiers. Pourquoi des 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 car 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 petit couteau.
• Cela permet à XXHash de gérer des gigaoctets de données par seconde - parfait pour les fichiers volumineux !

Étape 4 : La touche finale : l'effet 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 = é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.