Dans son fonctionnement de tout système automatisé est confronté au problème de la perception adéquate des données, la pureté obtenu des informations, trouver des erreurs et de les corriger.Les tâches les plus graves affectés au traitement de l'objet, le système de détection plus complexe et sensible de mauvais éléments et les erreurs de logiciels dans la circulation de l'information nécessaire pour lui de travailler.
Une option de contrôle de la circulation de l'information pour les erreurs et même les corriger, est d'encoder des données numériques.Il ya un ensemble de codes et les méthodes utilisées pendant le fonctionnement avec des données différentes.Le code dite Hamming est un exemple classique de ce que fut le point de départ d'une des façons plus complexes et sophistiqués pour identifier et corriger les problèmes au sujet des erreurs de données.Histoire
du code commence dans les milieu des années 1940.A cette époque, Richard Hamming maîtrisé la machine dénombrable de Bell Modèle V, travaillant dans les célèbres Bell Labs.Puis ce fut mécanisme ultramoderne utilisant un principe électromécanique.La conception des machines utilisées des unités de relais.Leur utilisation ne donne pas un gain significatif de vitesse.L'exercice d'un tour nécessaire quelques secondes.La saisie des données a eu lieu sur les moyens de cartes perforées, et les erreurs dans le processus de leurs lectures ne sont pas rares.En semaine, de détection et erreurs constatées ont été utilisés codes spéciaux corriger.L'opérateur de la machine a informé les lampes à incandescence, qui à son tour corrige l'erreur et re-démarre le processus de calcul.Mais le processus de week-end était des règles différentes.Recherche d'une erreur, l'appareil arrête automatiquement l'exécution du premier programme, et le passage à l'autre.
Depuis Hamming a souvent dû travailler le week-end, il est un comportement très irritant comme l'ordinateur, parce que chaque fois qu'il avait à redémarrer le programme sur lequel il a travaillé, et le coupable était le manque de fiabilité des cartes perforées.Depuis plusieurs années, il avait passé sur la construction des algorithmes plus efficaces pour la correction d'erreur.En conséquence, en 1950, il était en mesure de trouver et de faire connaître la meilleure façon de résoudre ce problème, il est maintenant connu dans le monde entier que le code de Hamming.
rendement proposé par Richard Hamming était autrefois très répandu.Méthodes de codage des données complétées par plusieurs gros blocs.Par exemple, les codes systématiques représentent un groupe qui se compose de la séquence, dite codes séparables (en d'autres termes, ceux dans lesquels tous les caractères sont divisées en informations et le criblage).
avoir des codes systématiques ont la particularité de parité sont le résultat d'opérations linéaires sur les symboles d'information.Dans ce cas, tout mot de code permis a la capacité d'obtenir le résultat des opérations linéaires effectuées sur un ensemble de mots de code linéairement indépendants.
Code de Hamming est un code d'auto-surveillance.Ces codes permettent de détecter automatiquement les erreurs lors de la transmission.Pour les construire, il est seulement nécessaire d'attribuer à chacun une commande (extension) bit de mot.Le nombre est choisi avec l'espoir que le nombre total d'unités dans l'image était sur la condition, même.
Si il ya une seule erreur, il va changer la parité du nombre total d'unités.Codes
, conduisant à la correction des erreurs dans le mode automatique, appelé auto-correction.Pour construire un tel code est déjà suffisamment de commander la décharge.L'intérêt le plus grand est un binaire des codes de blocs, qui sont corrigées.
Pour résumer, nous pouvons conclure que le code de Hamming utilise le principe de la parité, qui a enquêté sur le nombre de caractères simples.
