Définition - Que signifie la distance de Hamming?
Une distance de Hamming dans la technologie de l'information représente le nombre de points auxquels deux éléments de données correspondants peuvent être différents. Il est souvent utilisé dans divers types de correction d'erreur ou d'évaluation de chaînes ou d'éléments de données contrastés.
Definir Tech explique Hamming Distance
Bien que cela puisse sembler compliqué et obscur à première vue, la distance de Hamming est en fait une métrique très pratique pour mesurer des chaînes de données. La distance de Hamming consiste à compter les ensembles de chiffres ou de lieux correspondants qui sont différents et lesquels sont identiques. Par exemple, prenez la chaîne de texte «hello world» et comparez-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 vers un autre. Les professionnels parlent d'erreurs d'un bit ou d'erreurs de 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 y a deux chaînes et un élément de données corrompu, il faut déterminer le résultat final le plus proche du troisième ensemble de données corrompu. 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 fort probable que ce soit le résultat correct. Ce n'est qu'une des applications que la distance de Hamming peut avoir pour l'évaluation du code et des chaînes de données.