Table des matières:
Définition - Que signifie la distance de Hamming?
Une distance de Hamming dans les technologies de l'information représente le nombre de points auxquels deux données correspondantes peuvent être différentes. Il est souvent utilisé dans différents types de correction d'erreurs ou d'évaluation de chaînes ou de données contrastées.
Techopedia explique Hamming Distance
Bien qu'elle puisse sembler compliquée et obscure à première vue, la distance de Hamming est en fait une métrique très pratique pour mesurer les chaînes de données. La distance de Hamming implique de compter quel ensemble de chiffres ou de lieux correspondants sont différents et quels sont les mêmes. Par exemple, prenez la chaîne de texte «hello world» et contrastez-la avec une autre chaîne de texte, «herra poald». Il y a cinq endroits le long des chaînes correspondantes où les lettres sont différentes.
Pourquoi est-ce important? Une application fondamentale de la distance de Hamming est de corriger le code binaire vers un résultat ou un autre. Les professionnels parlent d'erreurs à un bit ou d'erreurs à deux bits, l'idée que les données corrompues peuvent être transformées en un résultat original correct. Le problème est que, s'il existe deux chaînes et une donnée corrompue, il faut déterminer le résultat final le plus corrompu ou le troisième ensemble de données. C'est là qu'intervient la distance de Hamming - par exemple, si la distance de Hamming est de quatre, et qu'il y a une erreur d'un bit vers un résultat, il est très probable que c'est le résultat correct. Ce n'est là qu'une des applications que la distance de Hamming peut avoir pour l'évaluation du code et des chaînes de données.
