Documentos de Académico
Documentos de Profesional
Documentos de Cultura
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Sommaire
2 / 15
n
n
n
Problmatique
Principe de dtection des erreurs
Techniques de dtection des erreurs
u
u
Codes de parit
Code polynomiale (CRC)
Codes auto-correcteurs : code de Hamming
Correction par demande de retransmission
Bibliographie
Le plan de ce cours est inspir du cours fait par B. Cousin, IFSIC, Universit de Rennes
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Problmatique
3 / 15
Entit A
1001001
Entit B
1000001
Erreur
Comment B peut dtecter l'occurrence dune erreur ?
Comment B peut localiser une erreur ?
Comment B peut corriger une erreur ?
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
4 / 15
Dtection derreurs
u Le message envoy est constitu du double du
message initial.
u Envoyer 10010011001001 au lieu de 1001001
u Le rcepteur dtecte une erreur si les exemplaires ne
sont pas identiques.
Auto-correction
u Le message envoy est constitu du triple du message
initial.
u Envoyer 100100110010011001001 au lieu de 1001001
u Le message correcte correspond aux 2 exemples
identiques.
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Quelques remarques
n
5 / 15
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
6 / 15
Code ASCII
(parit paire)
(parit impaire)
G
T
R
1110001
0100001
0100101
11100010
01000010
01001011
11100011
01000011
01001010
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
7 / 15
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Procdure de codage
n
n
n
n
n
8 / 15
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Procdure de dcodage
n
n
9 / 15
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Exemple
n
n
n
n
10 / 15
x3+x+1
x6 +x4+x3
x5+x4
x3 +X2 +X+1
x5+x3+x2
x4+x3+x2
x4+x2+x
x3+x
x3+x+1
R(x)=1
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Caractristique du code
polynomiale
n
11 / 15
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
12 / 15
Deux approches :
u
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
Code de Hamming
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
14 / 15
R. Kanawati, Cours rseaux, IUT de Villetaneuse, dpartement GTR, 1er anne, 2002-2003
15 / 15