Académique Documents
Professionnel Documents
Culture Documents
2017/2018
1
• il y a deux erreurs de transmission,
• il y a trois erreurs de transmission.
(g) Soit Z le nombre d’erreurs de transmission. Donner la loi de Z.
(h) Calculer la probabilité qu’un mot reçu soit accepté à tort. Com-
parer avec la situation sans codage. Avantage et inconvénient de
ce codage ?
(i) Peut-on corriger une erreur de transmission ?
1. Décrire la liste des mots que l’on peut recevoir et la liste des mots
codés.
2
(c) En fonctions du nombre d’erreurs de transmission, dire si le mot
décodé correspond au message envoyé. Combien d’erreurs peut-on
corriger ?
(d) Calculer la probabilité que le mot décodé soit différent du mot
envoyé. Comparer avec la situation sans codage. Avantage et in-
convénient de ce codage ?
Exercice 4.
On rappelle que la notation Z/2Zn désigne l’ensemble des n-uplets d’élé-
ments de Z/2Z.
Pour désigner un élément de Z/2Zn , on utilisera souvent, à la place de la
notation (v1 , v2 , · · · , vn ), la notation v1 v2 · · · vn . Exemple : (0, 1, 0, 1, 1) ↔
01011.
Le n-uplet (0, 0, ..., 0) = 00...0 est noté 0n .
Sur Z/2Zn , on définit deux lois :
• l’addition + : equation
equation
3
• la multiplication scalaire × ou · : equation
equation