Calculateur de code de hachage Fowler-Noll-Vo FNV1-64

La fonction de hachage FNV-1 64 bits fait partie de la famille des fonctions de hachage Fowler-Noll-Vo (FNV), conçues pour un hachage rapide tout en assurant une bonne distribution des valeurs de hachage. Elle est couramment utilisée dans des applications telles que les tables de hachage, les sommes de contrôle et les recherches de données. Elle produit un code de hachage de 64 bits (8 octets), souvent représenté par un nombre hexadécimal à 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 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 Fowler-Noll-Vo FNV-1 64 bits

Je ne suis pas mathématicien, mais je vais essayer d'expliquer cette fonction de hachage à l'aide d'une analogie compréhensible par les non-mathématiciens. Si vous préférez une explication scientifique rigoureuse, voire mathématiquement complexe, vous la trouverez certainement ailleurs ;-)

Tout d'abord, imaginons l'algorithme FNV-1 comme une recette de smoothie. Chaque ingrédient ajouté (fruits, lait, miel, etc.) représente une donnée : lettres, chiffres, voire un fichier entier.

L'objectif est de mélanger ces ingrédients de façon très précise afin que la moindre modification de la recette (comme l'ajout d'une myrtille supplémentaire) transforme complètement le goût du smoothie. C'est le principe des fonctions de hachage : elles créent une « saveur » (ou valeur de hachage) unique pour chaque ensemble unique d'ingrédients (ou données d'entrée).

L'algorithme FNV-1 procède selon un processus en plusieurs étapes :

Étape 1 : Commencer par une base (base de décalage)

Imaginez que vous versez une base spéciale pour smoothie dans votre mixeur. Cette base reste toujours la même, quels que soient les ingrédients ajoutés. En FNV-1, on l'appelle la « base de décalage » : un simple nombre de départ.

Étape 2 : Ajouter les ingrédients un par un (Traitement des données)

Vous commencez maintenant à ajouter vos ingrédients, un à la fois : par exemple, une fraise, puis une banane, puis du miel. Chacun de ces ingrédients représente un octet de données.

Étape 3 : Mélanger avec un multiplicateur secret (le FNV Prime)

Après avoir ajouté chaque ingrédient, vous appuyez sur le bouton de mixage, mais voici le secret : le mixeur multiplie tous les ingrédients par un « nombre magique » secret appelé le nombre premier FNV. Cela permet d’obtenir un mélange parfaitement homogène.

Étape 4 : Ajouter une touche de magie (opération XOR)

Avant d'ajouter l'ingrédient suivant, on saupoudre d'une pincée de poudre magique (c'est l'opération XOR). C'est comme inverser les saveurs de façon inattendue, ce qui permet de faire toute la différence, même avec de petits changements.

Étape 5 : Répéter jusqu’à ce que ce soit terminé

Vous continuez à mélanger et à saupoudrer de magie après chaque nouvel ingrédient jusqu'à ce que vous ayez tout transformé.

Étape 6 : Smoothie final (valeur de hachage)

Une fois la préparation terminée, versez le smoothie. Le goût final (la valeur en haschisch) est unique et dépend de la combinaison précise d'ingrédients. L'ajout d'une seule myrtille en plus modifierait complètement le goût.

La version présentée ici est la version originale FNV-1 64 bits. Une version améliorée FNV-1a 64 bits est également disponible : Lien

Lectures complémentaires

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

• Calculateur de code de hachage HAVAL-256/4
• Calculateur de code de hachage Tiger-128/4
• Calculateur de code de hachage HAVAL-160/3