Détect/Correct des erreurs

Niveaux Caractère/bit
 Détection /Correct)
Une information est ajoutée au niveau msg
d’origine
Une transmission de données se fait souvent en
utilisant une voie de communication non
entièrement fiable. L'objectif d'un code
correcteur est l'apport d'une redondance de
l'information de telle manière que l'erreur
puisse être détectée, ou même corrigée.
 Détection /Correct)
Distance de Hamming
Soit A un alphabet et F l'ensemble des suites de
longueur n à valeur dans A. La distance de
Hamming entre deux éléments a et b de F est
le nombre d'éléments de l'ensemble des
images de a qui diffèrent de celles de b.
Le cas étudié est celui de l’alphabet binaire A=
{0,1}, On peut alors écrire, si ⊕ désigne Xor,
alors disH ou d(a,b)
 Détection /Correct)
Distance de Hamming
Qlq exemples. Hypercube etc..q
Distance de Hamming du code complet (ou
distance minimale)
C’est 1 approche pour déterminer le nombre de
redondances nécessaires à la correction de t
erreurs est le dénombrement. VOIR INTERNET
et cours de Topologie pour approfondir.
Détection par BIT DE PARITE - VRC(mot
IUP-S1)
Une information est ajoutée au niveau caractère
Vertical Redundancy Check
1110100
0001010
1010110
0101000
1101001
0000101
1001110
0100010
Détection par BIT DE PARITE - LRC(mot
IUP-S1)
Une information est ajoutée au niveau caractère
Longitudinal Redundancy Check
111010
000101
101011
010100
110100
000010
100111
010001
 Détection par BIT DE PARITE -LRC(mot
IUP-S1)
I U P - S 1 LRC→
1 1 1 0 1 0 0
Bit1
0 0 0 1 0 1 0
Bit2
1 0 1 0 1 1 0
Bit3
0 1 0 1 0 0 0
Bit4
1 1 0 1 0 0 1
Bit5
0 0 0 0 1 0 1
Bit6
1 0 0 1 1 1 0
Bit7
0 1 0 0 0 1 0
VRC↓
 Détection par Clé Calculée
Une information est ajoutée au niveau trame(tous les bits de la trame)
 Détection par Clé Calculée
Une information est ajoutée au niveau trame(tous les bits de la trame)
 Détection par Clé Calculée
Une information est ajoutée au niveau trame(tous les bits de la trame)
 Détection par Clé Calculée
Une information est ajoutée au niveau trame(tous les bits de la trame)
 Détection par Clé Calculée
Une information est ajoutée au niveau trame(tous les bits de la trame)