Documente Academic
Documente Profesional
Documente Cultură
BTS SIO
!
Session 2016!
!
Coefficient : 2
PROPOSITION DE CORRIGÉ
!
1!
!
Exercice 1
Exercice 2
Exercice 3
1
2)a)
On calcule le produit de matrices, on obtient :
m × G = ( 2 1 0 2 1 0 1 ),
donc, modulo 2 :
2)b) Deux mots différents ont des codes différents : cela est la définition d’un code injectif.
3)a) Si l’on a c = m × G alors on peut multiplier par H à droite de chaque côté, on obtient alors :
c × H = m × G × H.
⎛ ⎞
1 0 0 0
⎜ 0 1 0 ⎟
Or on sait que G H =⎜
⎝ 0 0
0
1
⎟.
0 ⎠
C’est la matrice identité, celle qui ne change rien quand on
0 0 0 1
multiplie par elle...
Ainsi, l’égalité précédente donne :
c × H = m.
m = ( 0 3 2 2 ),
m = ( 0 1 0 0 ).
4)
Pour le premier, ( 1 1 1 0 1 1 0 )→( 2 3 3 ) soit ( 0, 1, 1 ) ce qui fait le chiffre nř3 donc le code non
altéré serait ( 1 1 1 0 0 1 0 ).