584 Shares 8536 views

Code de Hamming. Le codage de l'information numérique

Dans son fonctionnement d'un système automatisé est confronté au problème de la perception adéquate de l'information de la pureté des données reçues, trouver des erreurs et leurs corrections. Les tâches plus graves affectées à l'objet de traitement de l' information, le système de détection plus complexe et sensible pour les mauvais éléments du logiciel et le flux d'erreurs d'information est son travail.

Une option pour tester le flux d'informations pour les erreurs et même les corriger, est de coder l'information numérique. Il existe de nombreux codes et méthodes utilisées pendant le fonctionnement avec des données différentes. Le soi-disant code de Hamming est un exemple classique, qui a été le point de départ de la création de moyens plus complexes et sophistiqués pour résoudre résultant lors de la transmission de données erreurs.

L'histoire du code commence au 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. Ensuite, il était un mécanisme de pointe qui utilise un principe électromécanique. La conception des machines utilisées unités de relais. Leur utilisation ne donne pas un gain significatif de la vitesse. Pour mener à bien une révolution nécessaire quelques secondes. La saisie des données a eu lieu sur les moyens de cartes perforées, et les erreurs ne sont pas rares dans le processus de lecture. Dans la semaine pour détecter et corriger les erreurs trouvées utilisaient des codes spéciaux. Opérateur de machine a informé la lueur des lumières, qui , à son tour corrige l'erreur et a relancé le processus de calcul. Mais le processus a eu lieu le week-end selon des règles différentes. Une erreur est détectée, l'appareil arrête automatiquement l'exécution du premier programme, et continuer avec l'autre.

Étant donné que le Hamming avait souvent travailler le week-end, ce qui est un comportement très ennuyeux comme l'ordinateur, car il a dû redémarrer le programme sur lequel il a travaillé, et le coupable était le manque de fiabilité d'un jeu de cartes. Plusieurs années ont dû être consacrés à la construction d'algorithmes les plus efficaces pour corriger les erreurs. En conséquence, en 1950, il a pu trouver et révéler la meilleure façon de résoudre ce problème, il est maintenant connu dans le monde entier comme le code de Hamming.

Sortie proposé par Richard Hamming était autrefois très répandu. Les méthodes de codage des informations réapprovisionné plusieurs grands blocs. Par exemple, les codes systématiques constituent un grand groupe, qui se compose d'un bloc, ce qu'on appelle les codes séparables (autrement dit ceux où tous les personnages sont divisés en information et le dépistage).

Dans un code systématique a une parité de fonction sont le résultat des opérations linéaires sur les symboles d'information. Ainsi, dans toute autorisée est présente mot de code la possibilité 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 pour l'auto-surveillance. Ces codes vous permettent de détecter automatiquement les erreurs lors de la transmission de données. Pour les construire, mais vous devez être attribué à chaque mot un bit de contrôle (extension). calcul numérique est sélectionnée de telle sorte que le nombre total d'unités lorsque l'image était sur la condition même.

S'il y a une seule erreur, il va changer la parité du nombre total d'unités.

Les codes qui conduisent à la correction d'erreur en mode automatique, appelé auto-correction. Pour construire un tel code est déjà assez de contrôle de la décharge. Le plus grand intérêt est un code binaire bloc, est un correctif.

En résumé, nous pouvons conclure que le code de Hamming utilise le principe de contrôle de parité, qui examine le nombre de caractères de l'unité.