Détection et Correction d'Erreurs

• Utilisation de redondances

  • mot de code (n bits) = données (m bits) + contrôle (r bits) avec n=m+r
  • 2m mots de code légaux parmi 2m mots possibles
  • distance de Hamming = nombre de bits différents entre deux mots
    • somme des « 1 » après un XOR entre les mots
    • indique le nombre minimum d'erreurs simples pour passer d'un code légal à un autre

Notes: