Calculateur de distance de Hamming

La distance de Hamming mesure le nombre de positions correspondantes qui diffèrent entre deux chaînes de même longueur. Comparez-les caractère par caractère et ajoutez un à chaque différence. Le total est la distance de Hamming. Une distance nulle signifie que les chaînes sont identiques ; une distance égale à leur longueur signifie que toutes les positions diffèrent. Ce concept porte le nom du mathématicien Richard Hamming et joue un rôle fondamental en théorie des codes et en communication numérique. Par exemple, hello et hallo ne diffèrent qu'à la deuxième position : leur distance est donc de un. Les chaînes binaires 1011101 et 1001001 diffèrent aux troisième et cinquième positions, soit une distance de deux. Cet outil numérote les positions à partir de un : le premier caractère occupe la position un, et non l'indice zéro. Il calcule aussi la similitude positionnelle en divisant les positions identiques par la longueur totale, puis en exprimant le résultat en pourcentage. L'égalité des longueurs est indispensable à la définition standard. La distance de Hamming ne décrit que les substitutions : remplacer un caractère à une position par un autre. Elle ne tient pas compte des insertions ou suppressions, qui décalent les positions suivantes et empêchent une comparaison directe terme à terme. Pour des longueurs différentes, une distance d'édition comme celle de Levenshtein convient généralement mieux. Ce calculateur rejette donc les entrées inégales plutôt que de les compléter ou tronquer silencieusement. La distance de Hamming est largement utilisée dans les codes de détection et de correction d'erreurs. Les mots de code valides sont conçus pour être séparés par une distance minimale. Si un mot reçu ne diffère d'un mot valide que par quelques bits, le décodeur peut déduire les erreurs de transmission possibles. Sous les hypothèses habituelles, un code de distance minimale trois peut détecter jusqu'à deux erreurs de bit et en corriger une. Cette mesure intervient aussi en théorie de l'information, cryptographie, classification, vision par ordinateur et analyse de séquences biologiques. La comparaison de hachages peut compter les bits différents pour étudier l'effet avalanche, et les vecteurs binaires peuvent être comparés efficacement par un ou exclusif. Ce calculateur compare exactement les caractères et distingue la casse : A majuscule diffère de a minuscule. Les espaces et la ponctuation comptent aussi comme caractères. Harmonisez le format des entrées et vérifiez que les deux séquences représentent des observations alignées avant d'interpréter le résultat.