Le CRC (Cycle Redundancy Check) : un code détecteur un mot de code 15 − 11 a un coefficient d'efficacité de 11/15 = 73 , un mot de Exercice : y a-t-il une erreur dans le mot suivant ? 1 0 1 0 1 1 Exercice (Correction) 1 0 1 0 1
Previous PDF | Next PDF |
[PDF] TD Réseau Les codes correcteurs et les codes détecteurs Claude
Le CRC (Cycle Redundancy Check) : un code détecteur un mot de code 15 − 11 a un coefficient d'efficacité de 11/15 = 73 , un mot de Exercice : y a-t-il une erreur dans le mot suivant ? 1 0 1 0 1 1 Exercice (Correction) 1 0 1 0 1
[PDF] Corrigés exercices codes correcteurs - LIRMM
Le code par parité impaire n'est pas linéaire, sa capacité de détection est de 1 bit , pour tout n Exercice 4: a: toute erreur sur un nombre impair de bit Pas de
[PDF] Codes détecteurs et correcteurs B Rouzeyre - LIRMM
J Badrikian, Technosup, Ellipses (cours et exercices) ▫ Codes correcteurs : Théorie et Codes cycliques CRC/FCS, code BCH, Reed-Salomon Conclusion : si on détecte une erreur, on corrige vers le code demandant le moins de
[PDF] Code derreur (Parité, Hamming, CRC) - Congduc Pham
Vérifier que l'on corrige bien 1 erreur: exemple, le bit 7 (numérotation de droite `a gauche, en commençant par 0) du 'e' est mal reçu Exercice 4 Donner la matrice
[PDF] cours 3 detection-correction erreur - Les pages perso du LIG
Code correcteur coûte cher (en terme quantité d'information rajoutée) Exemple : Ethernet utilise un champs CRC à 32 bits, Compression ZIP types d'erreur peut on détecter ? • Peut on corriger des erreurs ? Si oui comment ? Exercice 25
[PDF] Protocoles réseaux TD no 1 : Codes détecteurs Codes - IRIF
Un code est une fonction C qui a tout mot de m bits associe un mot de n bits, n>m On note r = n−m Exercice 2 : bit de parité Exercice 3 : codes CRC 1
[PDF] CRC - Ensiwiki
Codes correcteurs : Code linéaire, Reed Solomon 76 Exercice: construire le circuit de codage et décodage pour CRC-16 X25-CCITT Corrige 1 erreur
[PDF] Techniques de détection & de correction des erreurs de - LIPN
Codes de parité ◇ Code polynomiale (CRC) □ Codes auto-correcteurs : code de Hamming Certaines erreurs détectées ne peuvent pas être corrigées
[PDF] Transmission et codage - IGM
Quelle doit être la distance de Hamming minimale d'un code détecteur de k erreurs ? Exercice 8 On utilise pour une transmission avec detection d'erreur un CRC
[PDF] exercices corrigés codes cycliques
[PDF] matrice génératrice d'un code linéaire
[PDF] code de hamming (15 11)
[PDF] code de hamming cours
[PDF] code de hamming 7 4
[PDF] code de hamming matrice de controle
[PDF] prix code d delta voile
[PDF] delta voiles occasion
[PDF] code d occasion
[PDF] definition voile code 0
[PDF] idéal chevaleresque définition
[PDF] les règles de la chevalerie au moyen age
[PDF] code de commerce pdf maroc
[PDF] code de commerce maroc en arabe
ClaudeDuvallet
MatriseInformatique
Ann´ee2003-2004
Ann´ee2003-2004-p.1/22
Présentation(1)
Pourquoi?
4 (celapeut mêmeatteindre10 7 correctiondeserreurs. l'onutiliseuncodeC(n;k)avecn=k+r.Ann´ee2003-2004-p.2/22
Présentation(2)
Principegénéral(suite):
Ilexistedeuxcatégoriesdecode:
LecodedeHamming:
uncodedétecteuretcorrecteurd'erreurs.LeCRC(CycleRedundancyCheck):
uncodedétecteurd'erreurs.Ann´ee2003-2004-p.3/22
LecodedeHamming(1)
Structured'unmodedecodedeHamming
n 1 longueurdumessages:m=(2 n 1)n )onparledecodexyoùx=n+mety=m.ExempledecodedeHamming:
LesbitsdecontrôledeparitéC
i sontenposition2 i pouri=0,1,2,...LesbitsdumessageD j occupelerestedumessage. D3 D2 D1 C2 D0 C1 C07654321
Ann´ee2003-2004-p.4/22
LecodedeHamming(2)
Retrouverl'erreurdansunmotdeHamming
SilesbitsdecontrôlederéceptionC
0 2 C 0 1 C 0 0 valent0,iln'yapas l'erreurentre1et7. SiC 0 0 vaut1,lesvaleurspossiblesdeC 0 2 C 0 1 C 0 0 sont001,011,101,111,c'est-à-dire1,3,5,7.
SiC 0 1 vaut1,lesvaleurspossiblesdeC 0 2 C 0 1 C 0 0 sont010,011,110,111,c'est-à-dire2,3,6,7.
SiC 0 2 vaut1,lesvaleurspossiblesdeC 0 2 C 0 1 C 0 0 sont100,101,110,111,c'est-à-dire4,5,6,7.
1 0 1 0 1 1 0Ann´ee2003-2004-p.5/22
LecodedeHamming(3)
Exercice(Correction)
1 0 1 0 1 1 0 C 0 2 vaut1+0+1+0=0(bitsd'indice7,6,5et4). C 0 1 vaut1+0+1+1=1(bitsd'indice7,6,3et2). C 0 0 vaut1+1+1+0=1(bitsd'indice7,5,3et1). )C 0 2 C 0 1 C 0 0 l'indice3dumot.Ann´ee2003-2004-p.6/22
LecodedeHamming(4)
C 2 C 1 C 0 motdeHammingcorrespondant: 1 0 1 _ 0 _ _Ann´ee2003-2004-p.7/22
LecodedeHamming(5)
1 0 1 _ 0 _ _C2vaut0pourpouvoirrendrepair1+0+1(les
bitsd'indices7,6,5) 1 0 1 0 0 _ _C1vaut1pourpouvoirrendrepair1+0+0(les
bitsd'indices7,6,3) 1 0 1 0 0 1 _C0vaut0pourpouvoirrendrepair1+1+0(les
bitsd'indice7,5,3) 1 0 1 0 0 1 0Ann´ee2003-2004-p.8/22
LecodedeHamming(6)
SoitunmotdeHammingdelongueur15
1 0 1 1 0 1 1 1 1 0 1 1 0 1 1151413121110987654321
Ann´ee2003-2004-p.9/22
LecodedeHamming(7)
i D10 D9 D8 D7 D6 D5 D4 C3 D3 D2 D1 C2 D0 C1 C0 1 0 1 1 0 1 1 1 1 0 1 1 0 1 1151413121110987654321
0 3 C 0 2 C 0 1 C 0 0 SiC 0 01111)soit(1,3,5,7,9,11,13,15).
SiC 0 11111)soit(2,3,6,7,10,11,14,15).
SiC 0 21111)soit(4,5,6,7,12,13,14,15).
SiC 0 31111)soit(8,9,10,11,12,13,14,15).
Ann´ee2003-2004-p.10/22
LecodedeHamming(8)
Danslemessageconsidéréona:
C 0 0 =1+0+1+1+1+0+1+1=0 C 0 1 =1+0+0+1+1+0+0+1=0 C 0 2 =1+1+0+1+1+1+0+1=0 C 0 3 =1+1+1+0+1+1+0+1=0 )C 0 3 C 0 2 C 0 1 C 0 0Ann´ee2003-2004-p.11/22
LeCRC(1)
debitsàtransmettre: M=m 1 m 2 ...m n )représentéeparlepolynômeI(x)=m n +m n1 x+:::+m 1 x n1Exemple:
x 6 +x 5 +0x 4 +0x 3 +x 2 +0x+1=x 6 +x 5 +x 2 +1CRC-12=x
12 +x 11 +x 3 +x 2 +x+1CRC-16=x
16 +x 15 +x 2 +1CRC-CCITT=x
16 +x 12 +x 5 +1CRC-32=x
32+x 26
+x 23
+x 22
+x 16 x 12 +x 11 +x 10quotesdbs_dbs12.pdfusesText_18