144

3. Codage de carac !res e con r"le derreurs

Codages alphanumriques (ASCII)

Le standard ASCII
American Standard Code for Information Interchange Comme la base binaire nes pas commode$ nous allons u iliser une au re base qui % l&a'an age d&abou ir % une cri ure plus compac e (ans la base he)adcimale chaque *digi * he)adcimal reprsen e une combinaison de 4 bi s
# 1 0 0 0 0 0 1

(41)1+ , (A)ascii Weber Philippe

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

1+-

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Le contrle de parit
.e con r"le de pari es un des s/s !mes de con r"le les plus simples
(VRC$ Vertical Redundancy Check ou Vertical Redundancy Checking)

Il consis e % a0ou er un bi supplmen aire (appel bit de parit) % un cer ain nombre de bi s de donnes appel mot de code 1nralemen 2 1 bi de pari 3 4 bi s de donnes (comme pour l ASCII) pour 5ormer un oc e a'ec le bi de pari don la 'aleur (0 ou 1) es elle que le nombre o al de bi s % 1 soi pair Pour 6 re plus e)plici e il consis e % a0ou er un 1 si le nombre de bi s du mo de code es impair$ 0 dans le cas con raire.
7i de pari 0 1 1 0 0 1 1 0 7i de pari 1 1 0 0 0 1 1 0

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

1+3

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Le contrle de parit
7i de pari 0 1 1 0 0 1 1 1

8rreur de ransmission

.e bi de pari ne correspond alors plus % la pari de l&oc e une erreur est dtecte (mais pas de localisa ion) Si deu) bi s (ou un nombre pair de bi s) 'enaien % se modi5ier simul anmen lors du ranspor de donnes$ aucune erreur ne serai alors d ec e... Ce s/s !me de con r"le de 7i de pari pari ne d ec an que les 0 1 0 0 0 1 1 1 erreurs en nombre impair 8 ne perme pas de localiser 8rreurs de ransmission les erreurs
Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

1+4

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Le contrle de parit crois
.e con r"le de pari crois no LRC (Contr le de redondance longitudinale 2 Longitudinal Redundancy Check) >n LRC consis e non pas % con r"ler l&in gri des donnes d&un carac !re$ mais % con r"ler l&in gri des bi s de pari d&un bloc de carac !res Soi le message % ransme re en u ilisan le code ASCII s andard 9 :8..; < =oici les donnes elles qu&elles seron ransmises a'ec les codes de con r"le de pari crois
Lettre Bit de parit Code ASCII LRC (sur 7 bits)

H E L L
Bit de parit !RC

0 100 1000 1 100 0101 1 100 1100 1 100 1100 1 100 1111 # 100 0010

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

1+?

Codes correc eurs derreurs

Le contrle de parit crois
Lettre

3. Codage de carac !res e con r"le derreurs

Bit de parit Code ASCII LRC (sur 7 bits)

H " L L

0 100 1000 1 101 0101 1 100 1100 1 100 1100 1 100 1111

Si une erreur es prsen e lors de la ransmission il es possible de localiser le bi % lorigine de lerreur e de la corriger

Bit de parit !RC Lettre

# 100 0010
Bit de parit Code ASCII LRC (sur 7 bits)

H E L

0 100 1000 1 100 0101 1 100 1100 1 100 1100 1 100 1111

Si se nes pas un 1 alors ces un #

L
Bit de parit !RC

# 100 0010

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

1++

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Code de HA##I$%
>n code de Ha&&in' es un code correc eur derreurs linaire Il perme la dtection e la correction au oma ique d&une erreur si elle ne por e que sur une le re du message Il e)is e une 5amille de codes de :amming$ le plus cl!bre e le plus simple .e Code de Ha&&in' (7()) % ra'ers un message de sep bi s$ il rans5!re qua re bi s de donnes d1$ d-$ d3$ d4$ e rois bi s de pari p1$ p-$ p3. p1$ donne la pari sur d1$ d- e d4 p-$ donne la pari sur d1$ d3 e d4 p3$ donne la pari sur d-$ d3 e d4 si d1 3 d- 3 d4 es pair alors p1 , #$ sinon p1, 1 si d1 3 d3 3 d4 es pair alors p- , #$ sinon p-, 1 si d- 3 d3 3 d4 es pair alors p3 , #$ sinon p3, 1
Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

1+4

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Code de HA##I$% (7())
8)emple message % communiquer 1011 (,(d @ @ 1 d- d3 d4) , (1 # 1 1) p 1 , pari (d13d-3d4) , # p- , pari (d13d33d4) , 1 p3 , pari (d-3d33d4) , #

si d1 3 d- 3 d4 es pair alors p1 , #$ sinon p1, 1 si d1 3 d3 3 d4 es pair alors p- , #$ sinon p-, 1 si d- 3 d3 3 d4 es pair alors p3 , #$ sinon p3, 1

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

1+A

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Code de HA##I$% (7())
8)emple message % communiquer 1011 (,(d @ @ 1 d- d3 d4) , (1 # 1 1) p 1 , pari (d13d-3d4) , # p- , pari (d13d33d4) , 1 p3 , pari (d-3d33d4) , #

si d1 3 d- 3 d4 es pair alors p1 , #$ sinon p1, 1 si d1 3 d3 3 d4 es pair alors p- , #$ sinon p-, 1 si d- 3 d3 3 d4 es pair alors p3 , #$ sinon p3, 1

Pour coder le message nous u ilisons lordre sui'an (p1 p- d1 p3 d- d3 d4) C , ( 0 1 1 0 0 1 1) @:amming(4$4)
Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

14#

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Code de HA##I$% (7()) ( p1 p- d1 p3 d- d3 d4)
.e message % communiquer es 1011 que lon reprsen e dans le 'ec eur *

.e message coder es le sui'an ( p1 p- d1 p3 d- d3 d4) C , ( 0 1 1 0 0 1 1) @:amming(4$4)

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

141

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Code de HA##I$% (7()) ( p1 p- d1 p3 d- d3 d4)
Pour le dcodage il es direc $ il 5au prendre les bi s d1$ d-$ d3$ e d4 de message coder 2 ( p1 p- d1 p3 d- d3 d4) C , ( 0 1 1 0 0 1 1) @:amming(4$4) ( , ( 1 0 1 1 )@ >ne m hode proche de celle de l&encodage perme la d ec ion d&erreur Bous u ilisons la ma rice de con r"le H qui perme de calculer le code erreur

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

14-

3. Codage de carac !res e con r"le derreurs

Codes correc eurs derreurs

Code de HA##I$% (7()) ( p1 p- d1 p3 d- d3 d4)

Pas derreur Cas oC le bi de donne d- es al r duran la ransmission .e message reDu n&es plus C , (0110011)@ mais E , (0110111)@ Code erreur ?
Bit + bit trans&is Cercle rouge 1 p1 # # 1 , p, # 1 # d1 # 1 1 ) p1 # # . d, 1 # 1 / d1 1 # 7 d) 1 1 1

Ces donc d- qui es d5aillan FFF

Cercle bleu Cercle 'er

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

143

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe

144

3. Alg!bre de 7oole

Alg!bre de 7oole
h p2GG5r.HiIipedia.orgGHiIiGAlgJC3JAAbreKdeK7ooleKJ-AlogiqueJ-L h p2GG5r.HiIipedia.orgGHiIiGAlgJC3JAAbreKdeK7ooleKJ-AlogiqueJ-L h p2GGHeb.uni'Mpau.5rGNecariouGcoursGarchiGcoursM-Mboole.pd5 h p2GGHeb.uni'Mpau.5rGNecariouGcoursGarchiGcoursM-Mboole.pd5 h p2GGlcs.'erne.l/c14.acMcaen.5rGNanne0GspipGspip.phpOar icle14 h p2GG5r.HiIi'ersi /.orgGHiIiG.ogiqueKdeKbaseG8)erciceGAlgJC3JAAbreKdeK7oole

Ecole Suprieure des Sciences et Technologies de l'Ingnieur de Nancy

Weber Philippe