search

Found

info Aperçu

Compte les positions différentes (distance de Hamming) entre deux chaînes de même longueur en binaire, hex ou texte, avec surlignage de chaque écart.

📘 Mode d'emploi

  1. Choisis le mode de comparaison binaire, hex ou texte
  2. Saisis deux valeurs de même longueur dans Chaîne A et Chaîne B
  3. Lis la distance de Hamming et les positions différentes surlignées

Calculateur de Distance de Hamming

Distance de Hamming

2
bits
Entrez deux chaînes de même longueur pour voir le nombre de différences

Différence par position

Copié
Article

Calculateur de Distance de Hamming|Écarts en Binaire, Hex et Texte

Compte les positions où deux chaînes de même longueur diffèrent en mode binaire, hex ou texte. En hex, chaque chiffre est étendu à 4 bits avant la comparaison bit à bit, et chaque position différente est surlignée en rouge à côté du résultat.

💡 À propos de cet outil

La distance de Hamming est le nombre de positions où deux chaînes de même longueur portent des symboles différents. C'est la réponse immédiate à la question « combien de bits changent ? » lorsqu'on compare deux valeurs de registre, deux empreintes de hachage ou deux codes de longueur fixe.

C'est aussi le nombre de modifications à faire pour passer d'un mot à l'autre : compter à la main devient vite source d'erreurs dès que les chaînes dépassent un octet. L'outil renvoie la distance au fil de la saisie et ne colore en rouge que les positions qui ne correspondent pas, pour voir où se situe l'écart sans relire colonne par colonne. Le mode hex étend chaque chiffre à sa forme binaire de 4 bits avant de compter, si bien que b4 face à e4 est mesuré à la résolution du bit. Le mode texte compare symbole par symbole, pratique pour repérer un caractère erroné dans un numéro de série.

Tout est traité dans le navigateur et, si les deux entrées n'ont pas la même longueur, l'outil ne devine pas : il signale l'écart et affiche les deux longueurs.

🧐 Questions fréquentes

Quelle est la différence entre distance de Hamming et de Levenshtein ? La distance de Hamming compare deux chaînes de même longueur position par position et ne compte que les substitutions ; elle ne gère ni insertions ni suppressions. La distance de Levenshtein convient quand les chaînes diffèrent en longueur ou que l'on veut autoriser des décalages entre caractères.

Que se passe-t-il si mes chaînes n'ont pas la même longueur ? La distance de Hamming n'est définie que pour des chaînes de même longueur ; l'outil ne calcule donc pas de valeur. Il indique que les longueurs diffèrent et affiche les deux. Complète par des zéros à gauche (ou tronque) pour les aligner.

Comment le mode hex compte-t-il les bits ? Chaque chiffre hexadécimal est étendu à sa forme binaire de 4 bits, puis les bits sont comparés un à un. Par exemple b4 (10110100) et e4 (11100100) diffèrent de 2 bits, donc la distance vaut 2.

Le résultat correspond-il à la méthode XOR ? Oui. Appliquer un XOR aux deux valeurs et compter les bits à 1 du résultat donne le même nombre. L'outil l'obtient en comparant directement les positions.

La casse et les espaces comptent-ils ? Les modes binaire et hex ignorent les espaces, et le hex ne distingue pas les majuscules. Le mode texte compare les caractères tels que tu les saisis.

📚 Pourquoi la distance minimale compte

La distance de Hamming est le socle des codes correcteurs d'erreurs : plus la distance minimale entre deux mots de code valides est grande, plus un code peut détecter et corriger d'erreurs de bit. Un code dont la distance minimale de Hamming vaut 3 ne se contente pas de détecter une erreur d'un bit, il la corrige — c'est précisément le point de départ des codes de Hamming.

On croise cette idée tous les jours sans le remarquer. Les QR codes, les codes-barres et la mémoire ECC s'appuient sur ce raisonnement de distance minimale pour réparer les petites erreurs de lecture qui se glissent, afin qu'une tache ou un bit inversé n'altère pas le contenu. Une mesure aussi simple se révèle être ce qui préserve l'intégrité d'une grande partie des données en transit.