Académique Documents
Professionnel Documents
Culture Documents
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 :
basen
i =n
ou de la forme :
. basei
i =0
REMARQUES :
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
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 )
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
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
...
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
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 .
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
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.
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
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
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
2583 d
0
0011
1
0100
2
0101
3
0110
4
0111
5
1000
6
1001
7
1010
8
1011
9
1100
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.
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 :
informations utiles
1
stop
7
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".
010 1100
1010 1100
0010 1100
caractre "D"
100 0100
0100 0100
1100 0100
code ASCII
avec parit paire :
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
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
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
http://www.ista.ma
page 12
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
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
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
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
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
/
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