Dans son fonctionnement, toutle système est confronté au problème de la perception adéquate des données, de la pureté des informations reçues, de la recherche d'erreurs ainsi que de leurs corrections. Plus les tâches assignées à l'objet de traitement d'informations sont sérieuses, plus le système de détermination des éléments logiciels défaillants et des erreurs dans le flux d'informations qu'il doit travailler est complexe et sensible.
L'une des options de vérification des informationsflux d'erreurs, et même leur correction, est le codage des informations numériques. Il existe de nombreux codes et méthodes utilisés lorsque vous travaillez avec diverses données. Le soi-disant code Hamming est un exemple classique, qui est devenu le point de départ pour créer des moyens plus complexes et sophistiqués de trouver et d'éliminer les erreurs qui se produisent lors du transfert de données.
L'histoire du code commence au milieuAnnées 1940. À cette époque, Richard Hamming maîtrisait la machine à calculer Bell Model V, travaillant dans les éminents Bell Labs. C'était alors un mécanisme ultramoderne utilisant le principe d'action électromécanique. La conception de la machine a utilisé des blocs de relais. Leur utilisation n'a pas donné un gain significatif de vitesse. Il a fallu plusieurs secondes pour terminer une révolution. Les données ont été saisies à l'aide de cartes perforées et les erreurs de lecture n'étaient pas rares. En semaine, des codes spéciaux ont été utilisés pour détecter et corriger les erreurs trouvées. La machine a informé l'opérateur par la lueur des ampoules, qui à son tour a corrigé l'erreur et relancé le processus de calcul. Mais le week-end, le processus s'est déroulé selon d'autres règles. Ayant détecté une erreur, la machine a automatiquement arrêté l'exécution du premier programme et a procédé à l'exécution d'un autre.
Depuis Hamming a dû travailler très souventle week-end, il était très ennuyé par le comportement similaire de l'ordinateur, car à chaque fois qu'il devait redémarrer le programme sur lequel il travaillait, et tout le défaut était le manque de fiabilité des cartes perforées. Il a dû passer plusieurs années à créer les algorithmes de correction d'erreurs les plus efficaces. En conséquence, en 1950, il a réussi à trouver et à rendre public le meilleur moyen de résoudre ce problème, maintenant il est connu dans le monde entier sous le nom de code Hamming.
La sortie proposée par Richard Hamming a reçuimmédiatement répandu. Les méthodes d'encodage des informations se sont reconstituées avec plusieurs gros blocs. Par exemple, les codes systématiques représentent un grand groupe, qui se compose de blocs, appelés codes séparables (en d'autres termes, ceux dans lesquels tous les caractères sont divisés en informations et vérification).
Les codes systématiques ont une fonctionnalitéles caractères de contrôle sont le résultat d'opérations linéaires sur les caractères d'information. De plus, dans toute combinaison de codes autorisée, il est possible d'obtenir un résultat à partir d'opérations linéaires effectuées sur un ensemble de combinaisons de codes linéaires indépendantes.
Le code Hamming estcode d'autocontrôle. Ces codes vous permettent de détecter automatiquement les erreurs lors du transfert de données. Pour les construire, il suffit d'affecter à chaque mot un chiffre binaire de contrôle (incrémentiel). Le nombre est sélectionné de sorte que le nombre total d'unités dans l'image du nombre soit, par condition, pair.
Si une seule erreur se produit, cela changera la parité du nombre total d'unités.
Codes conduisant à une correction d'erreur dansmode automatique, appelé auto-correction. Pour construire un tel code, un bit de contrôle ne suffit plus. Les plus intéressants sont les codes de blocs binaires, qui sont correctifs.
Pour résumer, nous pouvons conclure que le code de Hamming utilise le principe de parité, où le nombre de caractères unitaires est examiné.
