Codes correcteurs d’erreurs

Description

Les codes correcteurs d’erreurs permettent par exemple d’écouter la musique d’un CD même si le CD a été abîmé. L’idée consiste à coder par plus de chiffres que nécessaire. Nous utilisons ici un code correcteur d’erreur dû à Richard Hamming (en 1950) afin d’identifier de manière très ludique une carte à partir d’informations potentiellement fausses.

Durée
15 à 30 minutes
Niveau
Tout public
Thèmes
Arithmétique
Commentaires
Déroulement de l’activité

Lire la description courte de l’activité dans le fichier description_courte.pdf
Pour plus de détails, voir l’article sur HAL (notamment pour les manipulations, les calculs, etc.) On pourra aussi consulter le site d’Alfrederic Josse

  1. Imprimer les cartes et les questions
  2. Pour trouver la carte par les différentes méthodes décrites dans le fichier description_courte.pdf (§2), vous pouvez utiliser :
    • pour la méthode avec calculs et déduction (§2.2) : ce fichier contient un tableau à compléter avec les réponses codées par des 0 et des 1 et les trois calculs à faire
    • pour la méthode par calcul matriciel (§2.3) : ce fichier contient de nombreux exemplaires de la matrice dont vous pourrez rayer les colonnes correspondant aux réponses ’Non’
    • pour la méthode par programmation (§2.4) : ce fichier à ouvrir avec Excel ou Libre Office Calc ou un autre tableur.
Instructions pour le fichier tableur
  • Ne touchez qu’aux 7 cases blanches correspondant aux réponses aux 7 questions (il y a, dans les autres cases, des formules qu’il ne faut pas modifier).
  • Écrivez dans chacune des 7 cases blanches 0 si la personne dit ’non’ et 1 si la personne dit ’oui’ à la question correspondante.
  • La case E2 (colonne Gris-bleu) affichera 0 s’il n’y a pas de mensonge et affichera le numéro de la question à laquelle la personne a menti s’il y a un mensonge.
  • S’il y a un mensonge, corrigez-le en changeant le 0 en 1 ou le 1 en 0 dans la case blanche correspondante.
  • La carte choisie est alors celle décrite dans la colonne D.
Kits disponibles

Pas de kit disponible pour cette activité

Embedded Image