Générateur de hachage FNV

Qu'est-ce que le hachage FNV ?

FNV (Fowler-Noll-Vo) est une fonction de hachage non cryptographique créée par Glenn Fowler, Landon Curt Noll et Kiem-Phong Vo. Elle a été publiée pour la première fois en 1991 et est connue pour sa simplicité, sa vitesse et ses bonnes propriétés de distribution. FNV est largement utilisé dans les tables de hachage, les sommes de contrôle et l'empreinte de données.

Variantes d'algorithme

• FNV-1a: La variante améliorée qui effectue d'abord un XOR de l'octet avec le hachage, puis multiplie. Recommandée pour la plupart des cas d'utilisation en raison de meilleures caractéristiques d'avalanche.
• FNV-1: La variante originale qui multiplie d'abord, puis effectue un XOR. Toujours utile mais FNV-1a est généralement préférée.

Longueurs de bits disponibles

• 32-bit: Sortie hexadécimale de 8 caractères. Rapide et adapté aux tables de hachage avec des tailles de données modérées.
• 52-bit: Sortie hexadécimale de 13 caractères. Optimisé pour la plage d'entiers sûrs 53 bits de JavaScript. Bon équilibre entre vitesse et résistance aux collisions.
• 64-bit: Sortie hexadécimale de 16 caractères. Espace de hachage plus grand pour une probabilité de collision réduite dans les grands ensembles de données.

Cas d'utilisation courants

• Tables de hachage et maps pour des recherches de clés rapides
• Déduplication de données et empreinte de contenu
• Vérification de somme de contrôle pour l'intégrité des données
• Filtres de Bloom et structures de données probabilistes