Deux mots de six bits sont reçus l'un après l'autre : 110101 puis 100111.
Objectif
Mesurer leur distance, puis appliquer les deux formules qui relient la distance minimale d'un code à ce qu'il détecte et à ce qu'il corrige.
Les deux formules
Un code de distance minimale détecte jusqu'à erreurs, et en corrige jusqu'à .
La dernière question
Un code de distance 4 corrige autant qu'un code de distance 3, c'est-à-dire une seule erreur. Le bit supplémentaire n'achète pas de correction : il achète de la détection, qui passe de deux à trois erreurs. Savoir ce qu'un bit de plus achète est exactement ce qui permet de choisir un code.