UTILS.
100 % dans le navigateur

Calculateur de distance de Hamming

Comptez les positions où deux chaînes, chaînes de bits ou valeurs hexadécimales de même longueur diffèrent, avec une distance normalisée et une comparaison mettant en évidence les divergences.

sortie

À propos de cet outil

Le Calculateur de distance de Hamming compte les positions où deux entrées de même longueur diffèrent — la métrique fondamentale des codes détecteurs et correcteurs d'erreurs. Les deux entrées doivent avoir la même longueur ; sinon, l'outil affiche une erreur claire avec chaque longueur plutôt que de deviner un alignement. Il indique la distance brute, la distance normalisée (distance ÷ longueur, de 0 à 1), la longueur de comparaison, le nombre de positions correspondantes et une comparaison position par position qui met en évidence chaque divergence en rouge.

Trois modes couvrent les cas courants. En mode texte, il compare les chaînes point de code par point de code, donc une longueur égale signifie le même nombre de caractères. En mode binaire, il valide que chaque entrée ne contient que des 0 et des 1 de même longueur et compte les positions de bits qui diffèrent — de manière équivalente le popcount de leur XOR. En mode hexadécimal, il analyse les deux entrées comme de l'hexadécimal de même longueur de chiffres, effectue un XOR quartet par quartet et additionne les bits activés, donnant la véritable distance de Hamming au niveau du bit ; la longueur ici est le nombre total de bits (chiffres hex × 4).

Le calcul est pur, déterministe et entièrement hors ligne — rien de ce que vous saisissez ne quitte votre navigateur. La distance de Hamming sert à mesurer combien d'erreurs sur un seul bit séparent deux mots de code, à comparer des hachages ou empreintes de longueur fixe, et en bio-informatique à comparer des séquences de même longueur. Comme elle exige des longueurs égales, utilisez plutôt la distance d'édition lorsque les chaînes peuvent avoir des longueurs différentes.

Foire aux questions

Pourquoi les deux entrées doivent-elles avoir la même longueur ?
La distance de Hamming n'est définie que pour des séquences de même longueur — elle compare la position i de l'une à la position i de l'autre. Si les longueurs diffèrent, il n'y a pas d'alignement canonique, alors l'outil signale une erreur avec les deux longueurs. Pour des entrées de longueurs différentes, utilisez plutôt la distance de Levenshtein (d'édition).
Que compte le mode binaire ?
Il valide que les deux entrées sont des chaînes de 0 et de 1 de même longueur, puis compte les positions de bits qui diffèrent — soit le nombre de bits activés (population count) du XOR des deux chaînes de bits.
Comment le mode hexadécimal calcule-t-il la distance ?
Chaque chiffre hexadécimal est un quartet (4 bits). L'outil effectue un XOR des deux valeurs chiffre par chiffre et additionne les bits activés sur tous les quartets, donnant la distance de Hamming au niveau du bit. La longueur utilisée pour la normalisation est le nombre total de bits, c'est-à-dire le nombre de chiffres hexadécimaux multiplié par quatre.
Qu'est-ce que la distance normalisée ?
C'est la distance brute divisée par la longueur de comparaison, une valeur comprise entre 0 (identiques) et 1 (chaque position diffère). Elle vous permet de comparer les taux de divergence entre des entrées de longueurs différentes sur la même échelle 0–1.

Plus d'outils