Définition Hamming code

Vous êtes ici : Accueil > Lexique

Publié le : 01/01/2009 vers 13h par :

Inventeur du code de détection et de contrôle d'erreur, utilisé en transmission de données.
Ce code est capable d'être corrigé automatiquement par le terminal récepteur.

Principe :

  • Les codes de Hamming utilisent la théorie des matrices: on utilise des matrices appelées Matrices de Hamming et notées H, constituées de m+n colonnes. Comme on travaille en base 2, les éléments de H sont des 0 ou des 1.
  • Le codage des mots a de n bits consiste à rajouter m bits de correction pour former le mot codé ac de m+n bits. Ces bits de correction seront calculés de façon à ce que le produit de H par ac soit un vecteur colonne nul. Ainsi, si une erreur apparaît à la ième position (bi « bi), le produit de H par le mot transmis a’ ne sera plus nul. En fait, comme un bit diffère entre ac et a’, le produit de H par a’ va donner le vecteur colonne de H situé à la ième position: pour corriger l’erreur, il suffit alors de changer la valeur du bit bi de a’ et d’enlever les bits de correction.

Votre commentaire:

Votre pseudo :

Votre commentaire :

Saisir les caractères ci-contre dans le champ suivant :
 Rafraichir

PseudoCommentaire
Soyez le premier à réagir !
Nos partenaires : www.bestof-microsoft.com | www.exchangedump.com | www.exchangedump.com | www.formation-exchange.com | www.formation-management-dif.com | www.formation-mcpd.com | www.formation-pmp.com | www.formation-seven.com | www.formation-windows-7.com | www.formation-windows7.com | www.formation-windows-seven.com | www.certification-mcpd.com | www.certification-windows-7.com | www.consulting-exchange.com | www.e-managementinstitute.org | www.certification-mcitp.com | www.formation-mcsa.com | www.bestof-exchange.com | www.exchange-consulting.com | www.bestof-voip.com | www.formation-cisco.com www.formation-mcitp.com.com | www.laboratoire-exchange.com | www.messagerie-consultant.com | www.bestof-windows.com | www.bestof-sharepoint.com | www.messagerie-consultants.com | www.formation-mcts.com | www.consultant-messagerie.com