8. À un bit près ! ☆☆

Sur un champde bataille, le message suivant est reçu par des agents spéciaux pour confirmer leurs ordres : chaque caractère appartient à la table ASCII (voir figure 8) et est encodé sur 8 bits. De plus, les nombres sont écrits en binaire et il faut utiliser le bon canal pour envoyer les bits.
En pratique, les infrastructures étant défaillantes, des perturbations ont pu se produire dans la transmission, introduisant alors des erreurs dans le message reçu, sous la forme de 0 qui deviennent des 1, ou inversement. Pour pallier cela dans une certaine mesure, il existe des codes détecteurs et correcteurs d’erreurs. Le premier message (ci-dessus) ne contient en réalité que les bits d’information extraits du message complet (ci-dessous), que les agents ont reçu. Ce message a été encodé en utilisant le code de Hamming (7, 4), qui consiste à ajouter 3 bits decontrôle tousles 4 bits d’information, ce qui permet de détecter par faitement les blocs de 7 bits comportant une ou deux erreurs et de corriger ceux qui en comportent une.Énigme 8 : Saurez-vous écrire deux programmes :
► l’un qui décode le premier message;
► l’autre qui détecte les éventuelles erreurs et les corrige dans le second message, afin de déterminer quels sont réellement les ordres que doivent suivre les agents ?
Soultion page 155…