Un code de Hamming est un procédé pour détecter et corriger des erreurs dans une transmission binaire. Pour ce faire, par l'inclusion de chiffres binaires supplémentaires dans la séquence qui sont utilisés pour le contrôle, ainsi que d'un algorithme qui fournit à la logique de détection. Un tel code est capable de trouver deux erreurs dans n'importe quelle séquence de bits et de la réparation d'un bit qui peut être incorrect. L'communément référencé code le plus Hamming est connu comme le Hamming (7,4), où les quatre indique le nombre de bits d'origine départ et les sept représente le nombre total de bits dans la séquence après les bits de vérification supplémentaires ont été inclus.
La technique doit son nom à son créateur, Richard Hamming, qui a publié la méthode en 1950. La façon dont fonctionne le code de Hamming est de prendre un train de bits et insérant des bits de contrôle supplémentaires, appelés bits de parité, dans la séquence. Les bits de vérification sont toujours injectés à une position qui est une puissance de deux, de sorte que n'importe quel nombre de bits peuvent être vérifié par l'inclusion des bits de parité supplémentaires. Ceci peut se poursuivre jusqu'à ce que le dernier bit de parité ajoutée dans la séquence se trouve dans une position qui est une puissance de deux qui est inférieur ou égal à la position finale de la séquence
.
Avec tous les bits de parité en place, les positions restantes sont des bits de données réelles. Etant donné l'exemple de quatre bits, alors, les positions de bits un, deux et quatre seraient les bits de parité, tandis que les positions trois, cinq, six et sept sont les données. Une fois cette séquence a été établie, la logique du code de Hamming se met au travail.
Dans un code de Hamming, chacun des bits de parité qui ont été ajoutés à la séquence sont utilisés pour vérifier certaines des positions de bits qu'ils sont proches de, comprenant eux-mêmes. Le bit de parité en position une vérifie toutes les autres positions de bit, qui est essentiellement toutes les positions impaires dans la séquence. Le second bit de parité, en position deux, vérifie des positions deux et trois, saute alors deux positions, elle vérifie deux autres positions, saute deux autres, et ainsi de suite. S’il y a un peu de parité dans quatre positions, il agit de même en ce qu'elle vérifie positions quatre à sept, puis saute quatre positions, vérifie quatre de plus, et au-delà. Chaque bit de parité dans la séquence se poursuit de cette manière tout au long de la séquence entière.
Le procédé par lequel un code de Hamming détecte et corrige une erreur est par l'addition des bits de la séquence de contrôle pour chaque contrôle de parité, dont chacun doit sortir un nombre pair. Etant donné l'exemple à sept bits, pour la première vérification de la parité, les bits de un, trois, cinq et sept sont additionnés. Si le total est un nombre pair, la parité vérifie, mais si le total est impair, alors qu'il ya une erreur. Étant donné que les contrôles de parité se chevauchent, deux de ces erreurs apparaîtront. Lorsque les positions de bits à deux parités qui ne parviennent pas à trouver, même avec les totaux sont additionnées, il révélera le bit qui doit être corrigé.
Dans l'exemple de code de Hamming sept bits, considèrent que le bit à la position numéro cinq est incorrect. La somme des bits dans des positions un, trois, cinq, sept et sortira comme un nombre impair, tout comme la somme des bits dans des positions quatre à sept. Cela indique que les contrôles de parité pour les bits de contrôle dans des positions un et quatre échoué. Lorsque l'un et quatre sont ajoutés ensemble, le total est de cinq, ce qui est la position du bit incorrect dans la transmission qui doit être corrigé.