http://www.ista.

ma

page 1

NUMERATION, CODAGE
ET
INFORMATIQUE

1 ) NUMERATION ........................................................................................................................................ 2
1.1 ) BASE DUN SYSTEME DE NUMERATION :...................................................................... 2
1.2 ) EXPRESSION DUN NOMBRE ENTIER :............................................................................ 2
1.3 ) SYSTEME DECIMAL, BASE 10 : ......................................................................................... 2
1.4 ) SYSTEME BINAIRE, BASE 2 : ............................................................................................. 2
1.5 ) SYSTEME OCTAL, BASE 8: ................................................................................................. 2
1.6 ) SYSTEME HEXADECIMAL, BASE 16 : .............................................................................. 3
1.7 ) CHANGEMENT DE BASE..................................................................................................... 3
1.7.1 ) Conversion d'un nombre dcimal en une autre base : .............................................. 3
1.7.2 ) Conversion d'un nombre binaire en hexadcimal : .................................................. 3
1.7.3 ) Conversion d'un nombre hexadcimal en binaire : .................................................. 3
1.7.4 ) Tableau de correspondance entre les bases : ........................................................... 4
1.8 ) NOMBRES BINAIRES SIGNES : .......................................................................................... 4
1.9 ) ADDITION BINAIRE : ........................................................................................................... 5
1.10 ) SOUSTRACTION BINAIRE : .............................................................................................. 5
1.11 ) MULTIPLICATION ET DIVISION PAR 10 : ...................................................................... 5
2 ) LE CODAGE ............................................................................................................................................ 6
2.1 ) DEFINITION ........................................................................................................................... 6
2.2 ) CODE GRAY ........................................................................................................................... 6
2.2.1 ) code GRAY excdent 3 ......................................................................................... 6
2.3 ) CODES DECIMAUX .............................................................................................................. 6
2.3.1 ) Code DCB ou Dcimal Cod Binaire ...................................................................... 7
2.3.2 ) Code DCB exdent 3 ou EXCESS 3 ( XS 3) .......................................................... 7
2.3.3 ) Code AIKEN ........................................................................................................... 7
2.4 ) CODES TELEGRAPHIQUES ET ALPHANUMERIQUES ................................................... 8
2.4.1 ) Code tlgraphique international n 2 ou code Baudot ........................................... 8
2.4.2 ) Code tlgraphique international n 5 ou code ASCII ............................................ 8
2.4.3 ) Code EBCDIC......................................................................................................... 8
2.4.4 ) Codes VIDEOTEXT ............................................................................................... 8
2.5 ) CODES A DETECTION D'ERREURS ................................................................................... 9
2.5.1 ) Bit de parit ou LRC ( Longitudinal Redundancy Check )...................................... 9
2.5.2 ) Parits croises ou LRC/VRC ( Vertical Redundancy Check ) ............................... 9
2.5.3 ) Code 2 parmis 5 ...................................................................................................... 10
2.5.4 ) Codes redondance cyclique : CRC ( Cyclic Redundancy Codes ) ........................ 10
ANNEXE A : CODES DECIMAUX.............................................................................................................. 12
ANNEXE B : CODES ASCII ......................................................................................................................... 13
ANNEXE C : CODE EBCDIC ....................................................................................................................... 14

http://www.ista.ma

page 2

NUMERATION ET INFORMATIQUE

1 ) NUMERATION
1.1 ) BASE DUN SYSTEME DE NUMERATION :
Cest le nombre de chiffres diffrents utiliss par ce systme.
1.2 ) EXPRESSION DUN NOMBRE ENTIER :
Tout nombre entier sexprime par un polynme de la forme :
N = n . basen + ... + 2 . base2 + 1 . base1 + 0 . base0
avec :

un chiffre de la base de numration

rang du chiffre
poids du chiffre . le chiffre de droite est dit de poids faible
celui de gauche est dit de poids fort.

basen
i =n

ou de la forme :

. basei

i =0

REMARQUES :

avec n chiffres significatifs on peut exprimer base nombres

n
le plus grand nombre exprim vaut base - 1

1.3 ) SYSTEME DECIMAL, BASE 10 :

- utilis tous les jours.
- 10 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9.
Nd = n . 10n + ... + 2 . 102 + 1 . 101 + 0 . 100
exemple : 6809d = 6 . 103 + 8 . 102 + 0 . 101 + 9 . 100
1.4 ) SYSTEME BINAIRE, BASE 2 :
- utilis en lectronique numrique et en informatique : systme tout ou rien , oui ou non ,
le courant passe ou ne passe pas.
- 2 chiffres : 0 et 1.
- chaque chiffre est appel bit , contraction de binary digit.
- le bit de poids fort est aussi appel MSB ( Most Significant Bit ).
- le bit de poids faible est aussi appel LSB ( Least Significant bit ).
Nd = n . 2n + ... + 2 . 22 + 1 . 21 + 0 . 20
= 212 + 211 + 29 + 27 + 24 + 23 + 20
= 4096 + 2048 + 512 + 128 + 16 + 8 + 1 = ...

exemple:

00011010 10011001b

avec 4 bits :
avec 8 bits :
avec 16 bits :
avec 32 bits :

16 nombres de 0 15 (24 = 16 )
256 nombres de 0 255 ( 28 = 256 )
un mot de 8 bits est appel octet ou byte
65 536 nombres de 0 65 535 ( 216 = 65536 )
232 = 4 294 967 296 nombres de 0 4 294 967 295

!! nota : le kilo en informatique vaut 210 soit 1024

1.5 ) SYSTEME OCTAL, BASE 8:
- nest plus gure utilis en informatique actuellement.
- 8 chiffres : 0, 1, 2, 3, 4, 5, 6 et 7.

http://www.ista.ma

page 3
1.6 ) SYSTEME HEXADECIMAL, BASE 16 :
- plus commode manipuler que le binaire : un chiffre hexadcimal pour 4 chiffres binaires.
- 16 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E et F.
Nd = n . 16n + ... + 2 . 162 + 1 . 161 + 0 . 160
exemple : 1A99h = 1 . 163 + A . 162 + 9 . 161 + 9 . 160 = .
avec 2 chiffres hexa :
256 nombres, de 00 FF ( 162 = 256 )
correspondance avec un mot de 8 bits ou octet (28 = 162 = 256 )
avec 4 chiffres hexa :
65536 nombres, de 0000 FFFF ( 164 = 65536 )
correspondance avec un mot de 16 bits (216 = 164 = 65536 )

1.7 ) CHANGEMENT DE BASE

1.7.1 ) Conversion d'un nombre dcimal en une autre base :
Par une succession de divisions entires.
Diviser le nombre dcimal par la base, en conservant le reste. Le quotient obtenu est son tour divis par la base en
conservant le reste. Ansi de suite juqu' obtention d'un quotient nul.
Les restes successifs composent le nombre dans la nouvelle base. Le premier reste est le chiffre de poids le plus faible
et le dernier reste est le chiffre de poids le plus fort.
exemple : 428d transcrire en base 2 et 16
428d = 1 1010 1100b

428
0

2
214
0

2
107
1

428
12

2
53
1

16
26
10

2
26
0

16
1
1

2
13
1

2
6
0

2
3
1

2
1
1

2
0

16
0

A
428d = 1ACh

1.7.2 ) Conversion d'un nombre binaire en hexadcimal :

Chaque paquet de quatre bits - ou quartet - en partant de la droite du nombre est remplac par le chiffre hexadcimal
correspondant.
exemple :

0001 1010 1100b

1
A
Ch

1.7.3 ) Conversion d'un nombre hexadcimal en binaire :

Chaque chiffre est remplac par son image binaire sur 4 bits :
exemple :

D
E
A
8h
1 101 1110 1010 1000b

http://www.ista.ma

page 4
1.7.4 ) Tableau de correspondance entre les bases :
16
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
10
11
12
...

10
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
...

8
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
20
21
22
...

2
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
1 0000
1 0001
1 0010
...

1.8 ) NOMBRES BINAIRES SIGNES :

Le bit de poids fort est considr comme le bit de signe :
0 : signe +
1 : signe Le nombre ne s'exprime plus que sur n -1 bits, d'o division par deux du domaine de dfinition par rapport une
reprsentation non signe.
C'est le complment deux qui est utilis pour reprsenter un nombre sign; avec cette convention, la soustraction d'un
nombre se ramne l'addition de son complment deux.
Le complment deux c'est le complment 1 ( chaque bit est invers ) plus 1.
Le complment deux d'un nombre ngatif donne sa valeur absolue.
exemple :

5d
cp 1
cp 2

non sign
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

0101b
1010
1011

binaire
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

sign
0
+1
+2
+3
+4
+5
+6
+7
-8
-7
-6
-5
-4
-3
-2
-1

cp 2 = 0111 + 1 = 1000 = 8d
cp 2 = 0110 + 1 = 0111 = 7d
cp 2 = 0101 + 1 = 0110 = 6d
cp 2 = 0100 + 1 = 0101 = 5d
cp 2 = 0011 + 1 = 0100 = 4d
cp 2 = 0010 + 1 = 0011 = 3d
cp 2 = 0001 + 1 = 0010 = 2d
cp 2 = 0000 + 1 = 0001 = 1d

http://www.ista.ma

page 5
avec 8 bits
non sign h
binaire
0
0000 0000
...
....
7F
0111 1111
80
1000 0000
...
...
FF
1111 1111

1.9 ) ADDITION BINAIRE :

0 +
0 +
1 +
1 +

0
1
0
1

sign d
0
...
+127
-128
...
-1

=
=
=
=

0
1
1
0

avec 16 bits
non sign h
binaire
0
0000 0000 0000 0000
...
....
7FFF
0111 1111 1111 1111
8000
1000 0000 0000 0000
...
...
FFFF
1111 1111 11111 1111

sign d
0
...
+32767
-32768
...
-1

et repport de 1

exemple :
68d :
+ 21d :
= 89d :

1
.
0100 0100 b
+ 0001 0101 b
= 0101 1001 b

1.10 ) SOUSTRACTION BINAIRE :

Se rsume une addition avec les nombres en reprsentation signe.
11
.
68 :
0100 0100
0001 0101
cp 1 : 1110 1010
+ (-21) : cp 2 : 1110 1011
+ 1110 1011
= 47 :
= 1 0010 1111
dbordement
.

1 .
0100 0100

68 :

+ (-89) :
= -21 :

0101 1001
cp 1 : 1010 0110
cp 2 : 1010 0111

+ 1010 0111
= 1110 1011

nombre ngatif
cp 1 : 0001 0100
cp 2 : 0001 0101

= 21d

1.11 ) MULTIPLICATION ET DIVISION PAR 10 :

multiplier un nombre binaire par 10b, c'est lui ajouter un 0 droite = multiplication par 2d.
diviser un nombre binaire par 10b, c'est lui enlever un chiffre droite = division par 2d.
multiplier un nombre hexadcimal par 10h, c'est lui ajouter un 0 droite = multiplication par 16d.
diviser un nombre hexadcimal par 10h, c'est lui enlever un chiffre droite = division par 16d.

http://www.ista.ma

page 6

2 ) LE CODAGE
2.1 ) DEFINITION
Le codage est une opration qui tablit une correspondance entre les lments de deux ensembles. En termes plus
mathmatiques, le codage peut tre dfini comme une application bijective d'un ensemble source vers un autre ensemble appel
ensemble but.
L'application inverse est appele dcodage.
L'ensemble source est en gnral un sous ensemble des nombres rationnels, et l'ensemble but contient des
combinaisons ordonnes de 0 et de 1.
L'ensemble des mots-code forme le code.
Le choix d'un code dpend videmment de l'application envisage : dans le cas d'une transmission de donnes, par
exemple, il sera prfrable de choisir un code dtecteur, ou mieux correcteur d'erreurs, le message risquant d'tre dgrad
lors de la transmission.

2.2 ) CODE GRAY

Soit un dispositif lectronique donnant une information numrique de position angulaire d'un arbre tournant. Cette
information est en binaire naturel sur 4 lments binaires, obtenus par un ensemble de 4 cellules opto-lectroniques.
Lors de la transition entre deux valeurs conscutives, on risque d'avoir des valeurs transitoires alatoires, gnratrices
d'erreurs, du fait que tous les lments binaires ne changent pas forcment d'tat instantanment et simultanment.
exemple :

passage de

1
0001

2
0011

0100
ala possible
Le remde ce problme est de coder chaque nombre de faon que deux nombres conscutifs ne diffrent que d'un
lment binaire et d'un seul : code distance unit.
Le code GRAY est le plus frquement utilis.
Il est construit par rflexion partir du code binaire naturel.
dcimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

code GRAY
0
0
0
0
0
1
0
1 
1
1
1
1
1
0
1  0 
1
0
1
0
1
1
1
1 
0
1
0
1
0
0
0
0

0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

0
1
1
0
0
1
1
0
0
1
1
0
0
1
1
0






nota : le premier mot (0) et le dernier

mot (15) ont la distance unit





2.2.1 ) code GRAY excdent 3

C'est le code Gray major de la valeur 3 (0010)
Code dcimal
Code Gray
exdent 3

0010

0110

0111

0101

0100

1100

1101

1111

1110

1010

2.3 ) CODES DECIMAUX

Utiliss pour la reprsentation des chiffres dcimaux

http://www.ista.ma

page 7
2.3.1 ) Code DCB ou Dcimal Cod Binaire
Chaque chiffre dcimal est cod sur 4 lments en binaire naturel.
C'est un code pondr ( 8 4 2 1 ) - poids des lments binaires suivant leur position Sur les 16 mots binaires disponibles, seuls 10 sont retenus.
L'apparition d'un des 6 mots ( 1010 , 1011 , 1100 , 1101 , 1110 , 1111 ) signifie une erreur.
Le code DCB ncessite plus de bits que le binaire naturel.
dcimal
0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
0
0
0
1
1

code DCB
0
0
0
0
0
1
0
1
1
0
1
0
1
1
1
1
0
0
0
0

0
1
0
1
0
1
0
1
0
1

exemple : 2 5 4 8
0010 0101 0100 1000

Les oprations arithmtiques en DCB sont plus complexes qu'en binaire naturel.
exemple :
148
0001
0100
1000
+
23
+
0000
0010
0011
171
=
0001
0110
1011
=
(1
6
??) d
L'une des combinaisons interdite apparat dans la colonne de droite.
Cela se produit chaque fois que la somme de deux chiffres dcimaux donne un rsultat suprieur 9;
Pour effectuer la correction , il faut ajouter 6 soit 0110 en DCB ( les 6 combinaisons non valides ), cela entrane alors
un report de 1 sur le rang suprieur, d'o :

+
=

148
23
171

+
=
+
=

0001
0000
0001

0100
0010
0110

0001
(1

0111
7

1000
0011
1011
0110
0001
1) d

2.3.2 ) Code DCB exdent 3 ou EXCESS 3 ( XS 3)

Semblable au DCB : 3 est ajout chaque chiffre dcimal. Les trois combinaisons situes avant 0011 ( c'est dire
0000, 0001, 0010 ) et les trois combinaisons situes aprs 1100 ( c'est dire 1101, 1110, 1111 ) ne sont pas utilises.
Code dcimal
Code "plus trois"
exemple :

2583 d

0
0011

1
0100

2
0101

3
0110

4
0111

s'crit en code "plus 3" :

5
1000

6
1001

7
1010

8
1011

9
1100

0101 1000 1011 0110

Cr pour permettre la ralisation simple des soustractions : le complment 1 d'un mot reprsente le complment 9
dans l'ensemble source.
exemple :
cp 1 de 8 (1011)
est 1 (0100).
Les codes possdant cette proprit sont appels codes autocomplmentaires.

2.3.3 ) Code AIKEN

Code pondr ( 2 4 2 1 ) et autocomplmentaire.
Code dcimal
Code AIKEN

0
0000

1
0001

2
0010

3
0011

4
0100

5
1011

6
1100

7
1101

8
1110

9
1111

http://www.ista.ma

page 8
2.4 ) CODES TELEGRAPHIQUES ET ALPHANUMERIQUES
Le minimum de caractres d'un code alphanumrique est de 92 : 26 lettres minuscules, 26 lettres majuscules, 10
chiffres et 30 caractres spciaux ( ponctuation, <, % , + ,... ).
Ds l'apparition du tlgraphe il fallut coder l'information pour la transmettre entre deux lieux distants.
Le codage srie fut adopt pour minimiser le support : un fil avec retour la terre ou deux fils.
ligne de transmission

systme A

ligne de transmission

systme A

Systme B

Systme B

Le code transmettre est envoy par moments successifs sur la ligne de transmission. L'information utile est prcde
par un signal de dpart ( start ) et termine par un signal de fin ( stop ).
La cadence d'mission est exprime en bauds, soit le nombre d'lments binaires transmis par seconde.
L'information peut tre contrle ou non par un bit de parit ( voir plus loin : paragraphe codes dtection d'erreur )
exemple :

tranmission sur 8 bits avec 2 bits de stop.

start

informations utiles
1

stop
7

2.4.1 ) Code tlgraphique international n 2 ou code Baudot

L'information tant code sur 5 lments binaires, ne donne que 32 combinaisons. Deux combinaisons ( 29 et 30 )
ddoublent la signification des combinaisons prcdentes. Utilis sur tlex avec ruban perfor.
Voir annexe A.
2.4.2 ) Code tlgraphique international n 5 ou code ASCII
- American Standard Code for Information Interchange -.
C'est le code quasi universel pour la tranmission d'informations. Chaque symbole est cod sur 7 bits soit 128
combinaisons diffrentes. Les codes 0 31 sont des codes de contrles d'dition ( CR, LF, ESC, ... ) et de contrle de trame
( SOH, STX, ETX, ... ).
Les caractres de contrle d'dition n'impriment pas de de caractres, mais conditionnent l'impression ( effacement
d'cran, dplacement curseur, sonnerie, ... ).
Le caractre de contrle "ESC" ( Escape : chapement ), suivit d'un ou plusieurs caractres normaux, permet d'accder
certaines possibilits d'impression trs spcifiques du priphrique concern ( inversion vido, clignotement, soulign,
changement de couleur, changement de type de caractres, ... ) qui ne sont pas prvus dans le code ASCII de base. On parle
alors de "squences Escape", qui sont propres chaque matriel. Toutefois, une normalistion de ces squences d'chappement
est dfinie par l' ANSI : American National Standards Institute ( Institut de normalisation amricain ).
Les caractres de contrle de trames sont utiliss comme dlimiteurs par certains protocoles de dialogues; exemple le
protocole XON / XOFF ( DC1 pour Xon et DC3 pour Xoff ).
Le code ASCII est tendu 8 bits dans le monde du PC , les codes suprieurs 127 contiennent les caractres
accentus, les caractres nationaux et les caractres semi-graphiques.
voir annexe B.
2.4.3 ) Code EBCDIC
- Extensed Binary Coded Decimal Interchange Code Utilis pour la transmission de messages sur des priphriques ou sur certains rseaux.
Ce code utilise des donnes codes sur 8 bits, soit 256 possibilits qui ne sont pas toutes utilises.
voir annexe C.
2.4.4 ) Codes VIDEOTEXT
Ces codes permettent de dfinir un rpertoire de caractres alphamosaques contenant 5 alphabets constituant les
normes vidotext.
- l'alphabet G0
contient les caractres les plus courants, correspondant pratiquement au code ASCII.
- l'alphabet G1
contient 64 mosaques en bloc ( chaque caractre est divis en 6 petits rectangles ) et
28 mosaques de lissage ( dlimites par des droites obliques ).

http://www.ista.ma

- l'alphabet G2
- l'alphabet G3
- l'alphabet L

page 9
contient 84 marques spciales ( tilde, cdille, umlaut, ... ) utilises en association avec
l'alphabet G0.
contient 28 mosaquesde lissage, 24 caractres dfinissant des lignes et 7 caractres
flches et ronds.
contient dans les colonnes 4 et 5, les mmes caractres que G0 et dans les autres colonnes,
64 blocs mosaques proches de G1.

En outre les deux premires colonnes de ces alphabets contiennent des caractres de contrle ( ensemble appel
C0 ) qui permettent entre autre de passer d'un alphabet l'autre, ainsi que de dfinir un certain nombres d'attributs ( couleur du
fond, incrustation et masquage ).
Pour plus de dtails, voir documentation technique "Minitel 1B".

2.5 ) CODES A DETECTION D'ERREURS

La transmission de donnes dans les circuits numriques s'accompagne parfois d'erreurs qui doivent tre limines,
mme si elles ne sont pas nombreuses. Ces erreurs sont le plus souvent dues aux signaux parasites qui perturbent les lignes de
transmission.

2.5.1 ) Bit de parit ou LRC ( Longitudinal Redundancy Check )

C'est un bit supplmentaire, plac gnralement en poids fort, dont la valeur est positionne pour que le nombre de bits
1 du mot soit pair si parit paire demande ( ou impair si parit impaire demande ).
exemples :

caractre virgule ","

code ASCII
avec parit paire :

010 1100
1010 1100

avec parit impaire :

0010 1100

caractre "D"

100 0100
0100 0100

avec parit impaire :

1100 0100

code ASCII
avec parit paire :

A la rception on vrifie si la parit est la mme.

Le bit de parit ne permet de dtecter que des erreurs monobit, les erreurs deux bits, plus improbables, ne changent pas
la parit du caractre cod.
Le bit de parit ne permet pas de corriger les erreurs monobit, car le rcepteur ignore quel est le bit inexact s'il y a
erreur.

2.5.2 ) Parits croises ou LRC/VRC ( Vertical Redundancy Check )

Les caractres constituant l'information transmettre sont regroups par blocs. A la fin de chaque bloc, l'metteur
ajoute un caractre supplmentaire, le VRC dont chaque bit est gal la parit des bits de mme rang de tout les caractres du
blocs d'information.
exemple :
LRC
B
1 0 0 0 0 1 0
0
O
1 0 0 1 1 1 1
1
N
1 0 0 1 1 1 0
0
J
1 0 0 1 0 1 0
1
O
1 0 0 1 1 1 1
1
U
1 0 1 0 1 0 1
0
R
1 0 1 0 0 1 0
1
0 Parit croise
VRC 1 0 0 0 0 0 1
Cette mthode permet de dtecter toutes les erreurs simples, doubles et triples, ainsi que de corriger les erreurs
simples.

http://www.ista.ma

page 10
2.5.3 ) Code 2 parmis 5
Pour dtecter une perturbation , on utilise un nombre limit de combinaisons, de ce fait il y a de fortes chances pour
que la combinaison errone soit en dehors des codes.
Le code 2 parmis 5 est cod sur 5 lments binaires dont 2 seront 1 et les trois autres 0.
C'est un code pondr ( 0, 1, 2, 4, 7 ) ou ( 0, 1, 2, 4, 8 ) mais avec des exceptions.

dcimal
0
1
2
3
4
5
6
7
8
9

7
1
0
0
0
0
0
0
1
1
1

code 2 parmis 5
pondr 0 1 2 4 7
4
2
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
0
0
0
0
1
0
1
0

0
0
1
1
0
1
0
0
1
0
0

8
1
0
0
0
0
0
0
1
1
1

code 2 parmis 5
pondr 0 1 2 4 8
4
2
1
1
0
0
0
0
1
0
1
0
0
1
1
1
0
0
1
0
1
1
1
0
0
1
0
0
0
0
0
0
1

0
0
1
1
0
1
0
0
0
1
0

- En code dit 0, 1, 2, 4, 7 la combinaison 0 vaut 11d ( 7 + 4 )

- En code dit 0, 1, 2, 4, 8 les combinaisons 0 et 7 valent 12 d ( 8 + 4) et 10 d (8 + 2 ).
D'autres types de codes p parmis n sont utiliss : tel le 3 parmis 6.

2.5.4 ) Codes redondance cyclique : CRC ( Cyclic Redundancy Codes )

Pour aller vers une dtection 100% des erreurs de transmission, les codes les plus utiliss sont les codes
redondance cyclique ou CRC.
Rappel :

la formule gnrale d'une information numrique est un polynme de la forme :

P = a n . 2n + a n-1 . 2n-1 + a n-2 . 2n-2 + ....................... + a 2 . 22 + a 1 . 21 + a 0 . 20

Si l'on divise ce polynme numrique par un autre polynme appel gnrateur ( G ), le reste de cette division
constitue le caractre de contrle ( CRC )
exemple simple :
- soit le message binaire
- et le plynme gnrateur

: P = 1011011
: G = 24 + 21 + 20 = 1 0 0 1 1

1 ) on ajoute droite du dividende autant de zros que le diviseur comporte de bits moins un, soit ici 4 zros.
2 ) on excute une pseudo-division par soustractions successives, en ne transmettant aucune retenue d'un bit l'autre.
La division se psente donc ainsi :
1 0 1 1 0
- 1 0 0 1 1
0 0 1 0 1
- 1 0 0
0 0 1
- 1
0
Le reste 1

1 1
1 1
0 0 0 0
0 0 1 1
0 0 1 1 0

est le CRC que l'on ajoute au message, soit

0  Reste
0

A la rception un calcul semblable est effectu sur l'information reue, mais il faut ici que le reste soit nul.

http://www.ista.ma

page 11
1 0 1 1 0
- 1 0 0 1 1
0 0 1 0 1
- 1 0 0
0 0 1
- 1
0

1 1
1 1
0 0 1 1
0 0 1 1
0 0 0 0 0

0  Reste

En pratique, on ralise ces oprations l'aide de OU EXCLUSIFS et de dcalages.

Les principaux polynmes gnrateurs normaliss utiliss pour la cration du CRC sont les suivants :
CRC12
212 + 211 + 23 + 20
CRC16
216 + 215 + 22 + 20
CRC16 CCITT
216 + 212 + 25 + 20
32
26
CRC32
2 + 2 + 223 + 222 + 216 + 212 + 211 + 210 + 28 + 27 + 25 + 24 + 22 + 21 + 20

http://www.ista.ma

page 12

ANNEXE A : CODES DECIMAUX

Dcimal

0
1
2
3
4
5
6
7
8
9

DCB
8 4 2 1
0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

DCB
exdent 3

0
1
0
1
0
1
0
1
0
1

0
0
0
0
0
1
1
1
1
1

Dcimal

0
1
2
3
4
5
6
7
8
9

0
1
1
1
1
0
0
0
0
1

1
0
0
1
1
0
0
1
1
0

GRAY

1
0
1
0
1
0
1
0
1
0

0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
1
1

0
0
1
1
1
1
0
0
0
0

0
1
1
0
0
1
1
0
0
1

GRAY
exdent 3

AIKEN
2 4 2 1

0
0
0
0
0
1
1
1
1
1

0
0
0
0
0
1
1
1
1
1

2 parmis 5
7 4 2 1 0

2 parmis 5
8 4 2 1 0

1
0
0
0
0
0
0
1
1
1

1
0
0
0
0
0
0
1
1
1

1
0
0
0
1
1
1
0
0
0

0
0
1
1
0
0
1
0
0
1

0
1
0
1
0
1
0
0
1
0

0
1
1
0
1
0
0
1
0
0

1
0
0
0
1
1
1
0
0
0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
0
0
1

0
1
1
1
1
1
1
1
1
0

1
1
1
0
0
0
0
1
1
1

0
0
1
1
0
0
1
1
0
0

0
1
1
0
1
0
0
0
1
0

Code telgraphique international numro 2

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32

LETTRE
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V

CHIFFRE
?
:

1



Qui tes vous?





2




8
sonnerie
(
)
.
,
9
0
1
4
'
5
7



















W
2
X
/
Y
6
Z
+
Retour Chariot
interligne
POSITION LETTRE
POSITION CHIFFRE
Espace









perfo






























































































Options nationales

0
0
0
0
1
0
1
1
1
1

0
0
1
1
0
1
0
0
1
1

0
1
0
1
0
0
0
1
0
1

http://www.ista.ma

page 13

ANNEXE B : CODES ASCII

Dci
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Hexa
00
01
02
03
04
05
06
07
08
09
0A
0B
0C
0D
0E
0F
10
11
12
13
14
15
16
17
18
19
1A
1B
1C
1D
1E
1F

ASCII
NUL
SOH
STX
ETX
EOT
ENQ
ACK
BEL
BS
HT
LF
VT
FF
CR
SO
SI
DLE
DC1
DC2
DC3
DC4
NAK
SYN
ETB
CAN
EM
SUB
ESC
FS
GS
RS
US

Dci
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

Hexa
20
21
22
23
24
25
26
27
28
29
2A
2B
2C
2D
2E
2F
30
31
32
33
34
35
36
37
38
39
3A
3B
3C
3D
3E
3F

ASCII
Space
!
"
#
$
%
&
'
(
)
*
+
,
.
/
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?

Dci
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95

Hexa
40
41
42
43
44
45
46
47
48
49
4A
4B
4C
4D
4E
4F
50
51
52
53
54
55
56
57
58
59
5A
5B
5C
5D
5E
5F

ASCII
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_

Dci
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127

Hexa
60
61
62
63
64
65
66
67
68
69
6A
6B
6C
6D
6E
6F
70
71
72
73
74
75
76
77
78
79
7A
7B
7C
7D
7E
7F

ASCII
`
a
b
c
d
e
f
g
h
i
j
k
l
m
n
o
p
q
r
s
t
u
v
w
x
y
z
{
|
}
~
DEL

Dci
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159

Hexa
80
81
82
83
84
85
86
87
88
89
8A
8B
8C
8D
8E
8F
90
91
92
93
94
95
96
97
98
99
9A
9B
9C
9D
9E
9F

ASCII

Dci
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191

Hexa
A0
A1
A2
A3
A4
A5
A6
A7
A8
A9
AA
AB
AC
AD
AE
AF
B0
B1
B2
B3
B4
B5
B6
B7
B8
B9
BA
BB
BC
BD
BE
BF

ASCII

_
_
_

+
+

Dci
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223

Hexa
C0
C1
C2
C3
C4
C5
C6
C7
C8
C9
CA
CB
CC
CD
CE
CF
D0
D1
D2
D3
D4
D5
D6
D7
D8
D9
DA
DB
DC
DD
DE
DF

ASCII
+
+
+

+
+

+
+
_
_

Dci
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255

Hexa
E0
E1
E2
E3
E4
E5
E6
E7
E8
E9
EA
EB
EC
ED
EE
EF
F0
F1
F2
F3
F4
F5
F6
F7
F8
F9
FA
FB
FC
FD
FE
FF

ASCII

D'aprs jeu de caractres 850

http://www.ista.ma

page 14

ANNEXE C
Codes EBCDIC

Q
u
a
r
t
e
t
f
a
i
b
l
e

0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

0
NUL
SOH
STX
ETX

1
DLE
DC1
DC2
DC3

HT

NL
BS

DEL

4
Space

5
&

6

/

Quartet de poids fort

7
8
9

a
b
c
d
e
f
g
h
i


s
t
u
v
w
x
y
z

SYN
LF
ETB
ESC EOT

EOM CAM

EM
VT
FF
CR
SO
SI

FS
GS
RS
US

DC4
ENQ NAC
ACK
BEL SUB

[

<
(
+
!

]
$
'
)
@

|

%
>
?

j
k
l
m
n
o
p
q
r

C
{
A
B
C
D
E
F
G
H
I

D
}
J
K
L
M
N
O
P
Q
R

E
/
S
T
U
V
W
X
Y
Z

F
0
1
2
3
4
5
6
7
8
9

:
#
"
'

=


Options nationales