EXPOSE SUR L’ENCODAGE PLUS EXACTEMENT LA DÉTECTION D’ERREURS GROUPÉS

Parfois une information peut subir des modifications involontaires lors de sa transmission
ou lors de son stockage en mémoire. Il faut donc utiliser des codes permettant de détecter
ou même de corriger les erreurs dues à ces modifications. Ces codes portent sur un nombre
de bits supérieur à celui strictement nécessaire pour coder l'information. Aux m bits de
données, on ajoute k bits de contrôle. Ce sont donc n = m + k bits qui vont être transmis ou
stockés en mémoire. On parle de codes redondants.
Certains codes ne permettent que la détection des erreurs on les apelles des codes
autoverificateurs

NATURES DES CODES AUTOVERIFICATEURS ET COMMENT SE PRESENTENT-ILS

Codes auto vérificateurs

Le contrôle de parité est le code auto vérificateur le plus simple. Il se compose de m + 1 bits :
les m bits d'information auxquels on ajoute un (m+1) -ème bit, dit de parité. Sa valeur est
telle que le nombre total de bits à 1, calculé sur les m+1 bits, est pair (dans le cas d'une
parité paire) ou impair (parité impaire.)

Exemple : Contrôle de parité

Transmission d'une suite de caractères codés en ASCII (7 bits) + 1 bit de parité
Tableau 3.1. Contrôle de parité impaire

Lett bit bit bit bit bit bit bit bit

re de 1 2 3 4 5 6 7
pari
té
imp
aire
A → 1 1 0 0 0 0 0 1
B → 1 1 0 0 0 0 1 0
C → 0 1 0 0 0 0 1 1
D → 1 1 0 0 0 1 0 0
E → 0 1 0 0 0 1 0 1

Le bit de parité force le nombre total de bits à 1 à être impair, dans le cas d'une parité
impaire.
Si un bit est changé par erreur pendant le transfert, la parité n'est plus vérifiée. L'erreur est
détectée : il faut alors retransmettre l'information. S'il y a une double erreur dans le même
caractère, la parité est vérifiée et la détection est alors impossible. D'une façon générale, le
contrôle de parité ne permet de détecter qu'un nombre impair d'erreurs. Dans le cas d'un
nombre pair d'erreurs, les effets s'annulent.
Les contrôles de parité de ce type ne peuvent être utilisés que pour des transmissions où le
taux d'erreur est très faible (comme par exemple à l'intérieur d'un ordinateur ou entre un
ordinateur et ses périphériques).