Labo - codes détecteurs et correcteurs d'erreur#
Code binaire#
Un code binaire a été défini pour coder des messages:
00 |
01 |
10 |
11 |
|
|---|---|---|---|---|
00 |
Alice |
Bob |
Max |
Mathilde |
01 |
mange |
prépare |
écrit |
imagine |
10 |
un hamburger |
un texte |
un programme |
un roman |
11 |
végétarien |
anglais |
compliqué |
épique |
Exemple 1#
Mathilde |
prépare |
un roman |
anglais |
|---|---|---|---|
0011 |
0101 |
1011 |
1101 |
Bit de parité#
Exercice 1#
En utilisant les fiches transmises par l'enseignant.e:
Composez une phrase de 4 "mots" appartenant au tableau ci-dessus.
Codez-là en incluant le bit de parité à chaque "mot".
Donnez le code noté au crayon à votre enseignant.e qui la transmettra à un autre élève pour la décoder.
Solution
Document pour l'enseignant.e: Fiche de l'élève pour la parité
Ajoutez des erreurs au message:
un mot ne changent pas
dans un mot, changez un bit
dans un mot, changez deux bits
dans un mot, changez trois bits
Exercice 2#
Vous allez recevoir un message codé:
Contrôlez que le message est correct en vérifiant la parité.
Décodez le message.
Allez voir l'expéditeur du message pour comparer votre résultat avec le message qui a effectivement été envoyé. Que s'est-il passé?
Quels mots sont décodés correctement?
Quels mots ne sont pas décodés correctement? Pourquoi?
Mettez en couleur les différences entre le message envoyé et celui reçu.
Code de Hamming#
Exercice 3#
En utilisant les fiches transmises par l'enseignant.e:
Composez une phrase de 4 "mots" appartenant au tableau ci-dessus.
Codez-là en utilisant le code de Hamming.
Donnez le code noté au crayon à votre enseignant.e qui la transmettra à un autre élève pour la décoder.
Solution
Document pour l'enseignant.e: Fiche de l'élève pour Hamming
Ajoutez des erreurs au message:
deux mots ne changent pas.
dans deux mots, changez le bit: 3, 5, 6 ou 7
dans un mot, changez:
deux bits: 1/3 ou 2/6 ou 4/5 ou
trois bits: 1/2/3 ou 3/4/5 ou 5/6/7
Exercice 4#
Vous allez recevoir un message codé.
En utilisant les fiches transmises par l'enseignant.e:
Décodez le message en utilisant le code de Hamming.
Allez voir l'expéditeur du message pour comparer votre résultat avec le message qui a effectivement été envoyé.
Quels mots sont décodés correctement?
Quels mots ne sont pas décodés correctement? Pourquoi?
Mettez en couleur les différences entre le message envoyé et celui reçu.