Calculateur de code de hachage XXH-64

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 critique, comme dans la compression de données, les sommes de contrôle et l’indexation de base de données. La variante présentée sur cette page produit un code de hachage de 64 bits (8 octets), typiquement visualisé comme nombre hexadécimal de 16 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-64

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 ;-)

Essayez d’imaginer XXHash comme un grand mélangeur. Vous voulez faire un smoothie, donc vous ajoutez un tas d’ingrédients différents. La particularité de ce mélangeur est qu’il produit le même smoothie de taille, peu importe le nombre d’ingrédients dans lequel vous le mettez, mais si vous apportez même de minuscules modifications aux ingrédients, vous obtiendrez un smoothie aromatisé complètement différent.

Étape 1 : Mélange des données

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

• Vous les jettez dans un mélangeur.
• Vous les mélangez à grande vitesse.
• Peu importe la taille des fruits, vous vous retrouvez avec un petit smoothie bien mélangé.

Étape 2 : La sauce secrète - Remuer avec des numéros « magiques »

Pour s’assurer que le smoothie (hachage) est 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 plus uniformément.
• Ils rendent difficile la rétro-ingénierie des ingrédients d’origine (données) du smoothie (hachage).

Étape 3 : Boost de vitesse : Hacher en vrac

XXHash est super rapide car au lieu de hacher un fruit à la fois, il :

• Hache de gros groupes de fruits à la 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 énormes !

Étape 4 : Touche finale : L’effet d’avalanche

Voici la magie :

• Même si vous ne changez qu’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 tout à coup le verre entier change de couleur.