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	joue	écrit	imagine
10	des nems	du violon	un programme	un roman
11	végétarien	anglais	compliqué	épique

Exemple 1

Mathilde	joue	un roman	anglais
1100	0101	1011	1101

Bit de parité

Exercice 1

En utilisant les fiches transmises par l'enseignant.e:

1. Composez une phrase de 4 "mots" appartenant au tableau ci-dessus.

2. Codez-là en incluant le bit à chaque "mot".

3. Donnez le code noté au crayon à votre enseignant.e qui la transmettra à un autre élève pour la décoder.

Document pour l'enseignant.e: Fiche de l'élève pour la parité

Exercice 2

Vous allez recevoir un message codé:

1. Contrôlez que le message est correct en vérifiant la parité.

2. Décodez le message.

3. 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é?

Code de Hamming

Exercice 3

En utilisant les fiches transmises par l'enseignant.e:

1. Composez une phrase de 4 "mots" appartenant au tableau ci-dessus.

2. Codez-là en utilisant le code de Hamming.

3. Donnez le code noté au crayon à votre enseignant.e qui la transmettra à un autre élève pour la décoder.

Document pour l'enseignant.e: Fiche de l'élève pour Hamming

Exercice 4

Vous allez recevoir un message codé.

En utilisant les fiches transmises par l'enseignant.e:

1. Décodez le message en utilisant le code de Hamming.

2. Allez voir l'expéditeur du message pour comparer votre résultat avec le message qui a effectivement été envoyé.