Keywords: archi

Next: Codage des données alphanumériques Up: Quelques codes Previous: Code de Gray

#### Détection d'erreurs

La transformation d'un 0 en 1 ou d'un 1 en 0 est une erreur fréquente en informatique (problème de transmission, défaillance d'un circuit, etc...)

Un code redondant peut être utilisé pour détecter des erreurs.

Exemple : ajout d'un bit (dit bit de parité). Le bit supplémentaire maintient la parité de l'information :

- 0110 devient 01100,
- 1011 devient 10111

Il existe d'autres codes correcteur d'erreurs, où l'augmentation de la redondance permet de détecter et corriger une erreur. Dans le code de Hamming, 3 bits sont ajoutés à quatre bits de données pour contrôler la parité de trois groupes de trois bits de données différents.

? Comment un tel codage permet t'il la détection d'une erreur ?