Documente Academic
Documente Profesional
Documente Cultură
(x) =x
10
+x
9
+x
8
+x
5
+x
4
+x
3
+1.
x
10
+ x
9
+ x
8
+ x
5
+ x
4
+ x
3
+ 1 x
5
+x
3
+x +1
+ x
10
+ x
8
+ x
6
+ x
5
x
5
+x
4
+x
2
+x
x
9
+ x
6
+ x
4
+ x
3
+ 1
+ x
9
+ x
7
+ x
5
+ x
4
x
7
+ x
6
+ x
5
+ x
3
+ 1
+ x
7
+ x
5
+ x
3
+ x
2
x
6
+ x
2
+ 1
+ x
6
+ x
4
+ x
2
+ x
R(x) = x
4
+ x + 1
R(x) = 0 Le message est donc erron e.
3
Exercice 3 Code de Hamming
Soit le code de Hamming de dictionnaire D = {000000, 000111, 101010, 111000, 111111}.
Q. 3.1 On recoit le message M = 001011. Quel etait le message envoy e ?
Correction
M nest pas un mot du dictionnaire. On calcule donc sa distance par rapport ` a chaque mot du dictionnaire (distance entre deux mots =
nombres de positions dans les deux mots auxquelles les bits diff` erent).
d(001011, 000000) = 3
d(001011, 000111) = 2
d(001011, 101010) = 2
d(001011, 111000) = 4
d(001011, 111111) = 3
La distance est minimale pour deux mots du dictionnaire : 000111 ou 101010. Le message etait sans doute un de ces deux mots mais on ne
peut pas le corriger.
3
Q. 3.2 On recoit le message M = 110101. Quel etait le message envoy e ?
Correction
d(110101, 000000) = 4
d(110101, 000111) = 3
d(110101, 101010) = 5
d(110101, 111000) = 3
d(110101, 111111) = 2
M nest pas dans le dictionnaire mais il est ` a une distance de 2 de 111111 et ` a une distance sup erieure ` a 2 des autres mots. On corrige donc
M en 111111.
3
2