Plan
Introduction
Syst
Systmes de num
numration et repr
reprsentation des nombres
Codage des nombres
Codage des entiers positifs (binaire pur )
Codage des entiers relatifs (compl
complment 2 )
Codage des nombres r
els
(
virgule flottante)
r
flottante)
Codage des caract
caractres :
Syst
Systmes de num
numration
Syst
Systme de num
numration d
dcimale
Repr
Reprsentation dans une base b
Repr
Reprsentation binaire,
binaire, Octale et Hexad
Hexadcimale
Transcodage ou changement de base
ASCII et
ASCII tendu,
Unicode ,
Codage du son et des images
2
Codage dinformation : -Dfinition-
Codage dinformation
Codage de linformation :
permet dtablir une correspondance qui permet sans
ambigut de passer dune reprsentation (dite externe)
dune information une autre reprsentation (dite interne
: sous forme binaire) de la mme information, suivant
un ensemble de rgle prcise.
Exemple :
* Le nombre 35 : 35 est la reprsentation externe
du nombre trente cinq
* La reprsentation interne de 35 sera une suite de
0 et 1 ( 100011 )
Les informations traites par les ordinateurs sont
de diffrentes natures :
nombres, texte,
images, sons, vido,
programmes,
Dans un ordinateur, elles sont toujours
reprsentes sous forme binaire (BIT : Binary digIT
digIT)
une suite de 0 et de 1
3
(Elment binaire Etat physique)
Codage dinformation (suite)
En informatique, Le codage de linformation
seffectue principalement en trois tapes :
Codage de llment binaire par un tat physique
Charge lectrique (RAM : Condensateur-transistor) :
Charg (bit 1) ou non charg (bit 0)
Magntisation (Disque dur, disquette) : polarisation
Linformation sera exprime par une suite de nombres
(Numrisation)
Nord (bit 1) ou Sud (bit 0)
Alvoles (CDROM): rflexion (bit 1) ou pas de rflexion
(bit 0)
Frquences (Modem) : dans un signal sinusodal
Chaque nombre est cod sous forme binaire (suite de
0 et 1)
Chaque lment binaire est reprsent par un tat
physique
(bit 1) : s(t) = a sin ( 2
2f1 t + )
Fr
Frquence f2 (bit 0) : s(t) = a sin ( 2
2f2 t + )
.
Fr
Frquence f1
5
Systme de numration
Systme de numration dcrit la faon avec
laquelle les nombres sont reprsents.
Un systme de numration est dfini par :
Un
Exemples de Systme de numration (1)
chiffres,
rgles dcritures des nombres :
Juxtaposition de symboles
Numration Romaine
alphabet A : ensemble de symboles ou
Des
7
Lorsqu
Lorsquun symbole est plac
plac la droite dun symbole plus fort que
lui, sa valeur sajoute : CCLXXI 271
Lorsqu
Lorsquun symbole est plac
plac la gauche dun symbole plus fort que
lui, on retranche sa valeur : CCXLIII 243
On ne place jamais 4 symboles identique la suite : 9 s
crit IX et
scrit
non VIIII
La plus grand nombre exprimable est : 3999 ( MMMCMXCIX )
Syst
Systme inadapt
inadapt au calcul
8
Exemples de Systme de numration (2)
Numration babylonienne
Chez les Babyloniens ( environ 2000 ans av.J.C. ), les symboles
utilis
utiliss sont le clou pour llunit
unit et le chevron pour les dizaines. C
Cest
un syst
systme de position.
A partir de 60, la position des symboles entre en jeu :
204 :
7392 :
Exemples de Systme de numration (3)
Numration dcimale :
Cest le systme de numration le plus pratiqu
actuellement.
Lalphabet est compos de dix chiffres :
A = {0,1,2,3,4,5,6,7,8,9}
Le nombre 10 est la base de cette numration
Cest un systme positionnel. Chaque position
possde un poids.
Par exemple, le nombre 4134 scrit comme :
4134 = 4 x 103 + 1 x 102 + 3 x 101 + 4 x 100
Le nombre 60 constitue la base de ce syst
systme.
10
Systme de numration positionnel
pondr base b
Bases de numration
(Binaire, Octale et Hexadcimale)
Un syst
systme de num
numrotation positionnel pond
pondr base b est
dfini sur un alphabet de b chiffres :
A = {c0,c1,,cb-1} avec 0 ci < b
Soit N = an-1 an-2 ...a1 a0 (b) : repr
reprsentation en base b sur n chiffres
ai : est un chiffre de l
lalphabet de poids i (position i).
a0 : chiffre de poids 0 appel
appel le chiffre de poids faible
an-1 : chiffre de poids n-1 appel
appel le chiffre de poids fort
n 1
i= 0
a ib
i
11
Cest avec ce syst
systme que fonctionnent les ordinateurs
Systme Octale (b=8) utilise huit chiffres :{0,1,2,3,4,5,6,7}
La valeur de N en base 10 est donn
donne par :
N = an-1.bn-1 + an-2.bn-2 + ... + a0.b0(10)=
Systme binaire (b=2) utilise deux chiffres : {0,1}
Utilis
Utilis il y a un certain temps en Informatique.
Elle permet de coder 3 bits par un seul symbole.
Systme Hexadcimale (b=16) utilise 16 chiffres :
{0,1,2,3,4,5,6,7,8,9,A=10(10),B=11(10),C=12(10),D=13(10),E=14(10),F=15(10)}
Cette base est tr
trs utilis
utilise dans le monde de la micro informatique.
Elle permet de coder 4 bits par un seul symbole.
12
Changement de base
de la base 10 vers une base b
Transcodage (ou conversion de base)
Le transcodage (ou conversion de base) est
lopration qui permet de passer de la
reprsentation dun nombre exprim dans une
base la reprsentation du mme nombre mais
exprim dans une autre base.
La rgle suivre est la division successive :
On divise le nombre par la base b
Puis le quotient par la base b
Ainsi de suite jusqu lobtention dun quotient nul
La suite des restes correspond aux symboles de la
base vise.
On obtient en premier le chiffre de poids faible et
en dernier le chiffre de poids fort.
Par la suite, on verra les conversions suivantes:
Dcimale vers Binaire, Octale et Hexadcimale
Binaire vers Dcimale, Octale et Hexadcimale
13
14
Exemple : dcimale vers octale
Exemple : dcimale vers binaire
Soit N le nombre dtudiants dune classe reprsent
en base dcimale par : N = 73(10)
Reprsentation en Binaire?
73
1
2
36
2
0 18 2
0 9
1
2
4
0
73(10) = 1001001(2)
73
Vrification
2
2
0
Soit N le nombre dtudiants dune classe reprsent
en base dcimale par : N = 73(10)
Reprsentation en Octale?
1
2
1
15
8
9
8
8
1 1
1 0
73(10) = 111(8)
Vrification
16
de la base binaire vers une base b
-Solution 1-
Exemple : dcimale vers Hexadcimale
Soit N le nombre dtudiants dune classe reprsent
en base dcimale par : N = 73(10)
Reprsentation en Hexadcimale?
73
9
16
4 16
4 0
73(10) = 49(16)
Vrification
convertir
le nombre en base binaire vers la base
dcimale puis convertir ce nombre en base 10 vers
la base b.
Premire solution :
Exemple :
10010(2) = ?(8)
10010(2) = 24+2(10)=18(10)=2*81+2*80(10)=22(8)
17
de la base binaire vers une base b
-Solution 2
Deuxime solution :
Correspondance
Octale \Binaire
n 1
Binaire vers dcimale : par dfinition (
Binaire vers octale : regroupement des bit en des sous
ensemble de trois bits puis remplac chaque groupe par le
symbole correspondant dans la base 8.(Table)
Binaire vers Hexadcimale : regroupement des bit en des
sous ensemble de quatre bits puis remplac chaque
groupe par le symbole correspondant dans la base
16.(Table)
i= 0
a ib
18
19
Symbole Octale suite binaire
0
000
1
001
2
010
3
011
4
100
5
101
6
110
7
111
Retour
20
Correspondance
Hexadcimale \Binaire
Exemple : binaire vers dcimale
Hexadcimale\Binaire
S. Hexad. suite binaire
S. Hexad. suite binaire
0
0000
8
1000
1
0001
9
1001
2
0010
A
1010
3
0011
B
1011
4
0100
C
1100
5
0101
D
1101
6
0110
E
1110
7
0111
F
1111
Retour
Soit N un nombre reprsent en binaire par :
N = 1010011101(2)
Reprsentation Dcimale?
N=1.29+0.28+1.27+0.26+0.25+1.24+1.23+1.22+0.21+1.20
=512 + 0 + 128 + 0 + 0 + 16 + 8 + 4 + 0 + 1
=669(10)
1010011101(2)=669(10)
21
Exemple : binaire vers octale
Exemple : binaire vers Hexadcimale
Soit N un nombre reprsent en base binaire par :
N = 1010011101(2)
Reprsentation Octale?
N = 001 010 011 101(2)
= 1
22
Soit N un nombre reprsent en base binaire par :
N = 1010011101(2)
Reprsentation Hexadcimale?
N = 0010 1001 1101(2)
5 (8)
= 2
1010011101(2)= 1235(8)
D (16)
1010011101(2)= 29D(16)
23
24
Exercice
Plan
Introduction
Syst
Systmes de num
numrotation et Codage des nombres
Codage des nombres
Codage des entiers positifs (binaire pur )
Codage des entiers relatifs (compl
(complment 2 )
Codage des nombres r
rels ( virgule flottante)
Codage des caract
caractres :
Syst
Systmes de num
numrotation
Syst
Systme de num
numration d
dcimale
Repr
Reprsentation dans une base b
Repr
Reprsentation binaire,
binaire, Octale et Hexad
Hexadcimale
Transcodage ou changement de base
ASCII et
ASCII tendu,
Unicode ,
Codage du son et des images
25
Codage des entiers naturels (1)
26
Codage des entiers positifs (2)
Etendu du codage binaire pur :
Utilisation du code binaire pur :
Codage sur n bits : reprsentation des nombres de
Lentier naturel (positif ou nul) est reprsent en
0 2n 1
base 2,
Les bits sont rangs selon leur poids, on complte
gauche par des 0.
sur 1 octet (8 bits): codage des nombres de
0 28 - 1 = 255
sur 2 octets (16 bits): codage des nombres de
0 216 - 1 = 65535
Exemple : sur un octet, 10(10) se code en binaire pur?
sur 4 octets (32 bits) : codage des nombres de
0 232 - 1 = 4 294 967 295
0 0 0 0 1 0 1 0(2)
27
28
Exemple (Addition)
Arithmtique en base 2
Les oprations sur les entiers sappuient sur des tables
daddition et de multiplication :
Addition
Multiplication
0
0
0
1
0
1
1
1
0
1
1
(1) 0
Addition binaire (8 bits)
10010110
+01010101
11101011
Addition binaire (8 bits) avec (d
(dbordement ou overflow)
overflow) :
10010110
+01110101
100001011
overflow
Retenu
29
Exemples
30
Codage des entiers relatifs
Multiplication binaire
Il existe au moins trois faons pour coder :
1 0 1 1 (4 bits)
*
1 0 1 0 (4 bits)
0000
1011 .
0000.
1011 .
0 1 1 0 1 1 1 0 Sur 4 bits le rsultat
code binaire sign (par signe et valeur absolue)
code complment 1
code complment 2 (Utilis sur ordinateur)
est faux
Sur 7 bits le rsultat
est juste
Sur 8 bits on complte
gauche par un 0
31
32
Codage des nombres relatifs
-Binaire sign
Codage des nombres relatifs
-Binaire sign- (suite)
Le bit le plus significatif est utilis pour reprsenter le
signe du nombre :
si le bit le plus fort = 1 alors nombre ngatif
si le bit le plus fort = 0 alors nombre positif
Etendu de codage :
-(2n-1-1)
Les autres bits codent la valeur absolue du nombre
Exemple : Sur 8 bits, codage des nombres -24 et -128 en (bs)
-24 est cod en binaire sign par : 1 0 0 1 1 0 0 0(bs)
-128 hors limite ncessite 9 bits au minimum
33
Binaire sign
(Exercices)
Avec n bits, on code tous les nombres entre
et
(2n-1-1)
Avec 4 bits : -7 et +7
Limitations du binaire sign:
Deux reprsentations du zro : + 0 et - 0
Sur 4 bits : +0 = 0000(bs), -0 = 1000(bs)
Multiplication et laddition sont moins videntes.
34
Codage des entiers relatifs
(code complment 1)
Coder 100 et -100 en binaire sign sur 8 bits
Aussi appel Complment Logique (CL) ou Complment
Restreint (CR) :
100(10) = (01100100) (bs)
les nombres positifs sont cods de la mme faon quen
-100(10) = (11100100) (bs)
binaire pure.
un nombre ngatif est cod en inversant chaque bit de la
reprsentation de sa valeur absolue
Dcoder en dcimal (11000111)(bs) et (00001111)(bs)
(11000111) (bs) = - 71(10)
Le bit le plus significatif est utilis pour reprsenter le
(00001111) (bs) = 15(10)
signe du nombre :
si le bit le plus fort = 1 alors nombre ngatif
Calculer : 1 2 en binaire sign sur 8 bits
si le bit le plus fort = 0 alors nombre positif
35
36
Codage des entiers relatifs
-code complment 1- (suite)
Code Complment 1
(Exercices)
Coder 100 et -100 par complment 1 (c1) sur 8 bits
Exemple : -24 en complment 1 sur 8 bits
|-24|en binaire pur
on inverse les bits
100(10) = (01100100) (c1)
0 0 0 1 1 0 0 0 (2) puis
1 1 1 0 0 1 1 1 (c1)
-100(10) = (10011011) (c1)
Limitation :
Dcoder en dcimal (11000111)(c1) et (00001111)(c1)
deux codages diffrents pour 0 (+0 et -0)
Sur 8 bits : +0=0 0 0 0 0 0 0 0(c1) et -0=1 1 1 1 1 1 1 1(c1)
Multiplication et laddition sont moins videntes.
(11000111) (c1) = -56(10)
(00001111) (c1) = 15(10)
Calculer : 1 2 en complment 1 sur 8 bits
37
Codage des entiers relatifs
-code complment 2- (1)
Codage des entiers relatifs
-code complment 2- (2)
Aussi appel Complment Vrai (CV) :
les nombres positifs sont cods de la mme manire quen
binaire pure.
un nombre ngatif est cod en ajoutant la valeur 1 son
complment 1
Le bit le plus significatif est utilis pour reprsenter le
signe du nombre
Un seul codage pour 0. Par exemple sur 8 bits :
+0 est cod par 00000000(c2)
-0 est cod par 11111111(c1)
Donc -0 sera reprsent par 00000000(c2)
Etendu de codage :
Avec n bits, on peut coder de -(2n-1) (2n-1-1)
Sur 1 octet (8 bits), codage des nombres de -128 127
+0 = 00000000
-0=00000000
+1 = 00000001
-1=111111111
+127= 01111111
-128=10000000
Exemple : -24 en complment 2 sur 8 bits
24 est cod par 0 0 0 1 1 0 0 0(2)
-24
1 1 1 0 0 1 1 1(c1)
donc -24 est cod par 1 1 1 0 1 0 0 0(c2)
38
39
40
Code Complment 2
-Exercices-
Exercices
Quel est lentendu de codage sur 6 et 9 bits :
Binaire pur, Binaire sign, complment 2
Coder 100(10) et -100(10) par complment 2 sur 8 bits
100(10) = 01100100(C2)
-100(10) = 10011010(C2)
Quelle est la valeur dcimale des suites binaires (1010,
10010110 et 1011010011101001), selles sont codes en :
binaire pur, Binaire sign, Complment 1,
Complment 2
Dcoder en dcimal 11001001(C2) et 01101101(C2)
Sur 4, 8 et 16 bits, coder les nombres +20 et -15 en :
11001001(C2) = -55(10)
Binaire pur, Binaire sign, Complment 1,
Complment 2
01101101(C2) = 109(10)
Calculer 20-15 sur 8 et 16 bits en :
Calculer : 1-2 en complment 2 sur 8 bits
Complment 2
41
42
Codage des nombres rels
Les formats de reprsentations des nombres rels sont :
Format virgule fixe
utilis par les premires machines
possde une partie entire et une partie dcimale spars par une
virgule. La position de la virgule est fixe do le nom.
Exemple : 54,25(10) ; 10,001(2) ; A1,F0B(16)
Format virgule flottante (utilis actuellement sur machine )
dfini par :
m.be
un signe
+ ou
une mantisse m (en virgule fixe)
un exposant e (un entier relative)
une base
b (2,8,10,16,)
Exemple : 0,5425 . 10 2(10) ; 10,1 . 2-1(2) ; A0,B4.16-2(16)
44
Codage en Virgule Fixe (2)
Codage en Virgule Fixe (1)
Changement de base 102
Etant donn une base b
Le passage de la base 10 la base 2 est dfini par :
un nombre x est reprsent par :
Partie entire est code sur p bits (division successive par 2)
Partie dcimale est code sur q bits en multipliant par 2
successivement jusqu ce que la partie dcimale soit nulle ou le nombre
de bits q est atteint.
x = an-1an-2a1a0,a-1a-2a-p (b)
an-1 est le chiffre de poids fort
a-p est le chiffre de poids faible
n est le nombre de chiffre avant la virgule
p est le nombre de chiffre aprs la virgule
Exemple : 4,25(10) = ? (2) format virgule fixe
4(10) = 100(2)
0,25 x 2= 0,5 0
0,5 x 2 = 1,0 1
donc 4,25(10) = 100,01(2)
n 1
La valeur de x en base 10 est : x =
b
a (10)
i
Exercice : Coder 7,875(10) et 5,3(10) avec p = 8 et q = 8
Exemple :
101,01(2)=1.22+0.21+1.20+0.2-1+1.2-2 = 5,25(10)
45
46
Codage en Virgule Flottante
-Normalisation-
Codage en Virgule Flottante
x=M.2E
o
x = 1,M . 2Eb
M est la mantisse (virgule fixe) et E lexposant (sign).
Le signe est cod sur 1 bit ayant le poids fort :
le signe : bit 1
Le codage en base 2, format virgule flottante, revient coder le signe, la
mantisse et lexposant.
Le signe + : bit 0
Exposant biais (Eb)
Exemple : Codage en base 2, format virgule flottante, de (3,25)
plac avant la mantisse pour simplifier la comparaison
Cod sur p bits et biais pour tre positif (ajout de 2p-1-1)
3,25(10) = 11,01(2)
( en virgule fixe)
= 1,101 . 21(2)
Mantisse normalis(M)
Normalis : virgule est plac aprs le bit 1 ayant le poids fort
M est cod sur q bits
Exemple : 11,01 1,101 donc M =101
= 110,1 . 2-1(2)
Pb : diffrentes manires de reprsenter E et M
Normalisation
SM
Eb
1bit p bits
47
M
q bits
48
Conversion dcimale - IEEE754
(Codage dun rel)
Standard IEEE 754 (1985)
Simple prcision sur 32 bits :
1 bit de signe de la mantisse
8 bits pour lexposant
23 bits pour la mantisse
Double prcision sur 64 bits :
1 bit de signe de la mantisse
11 bits pour lexposant
52 bits pour la mantisse
35,5(10) = ?(IEEE 754 simple pr
prcision)
SM
1bit
8 bits
SM
Nombre positif, donc SM = 0
35,5(10)
=
100011,1(2)
(virgule fixe)
=
1,000111 . 25(2) (virgule flottante)
Exposant = Eb-127 = 5, donc Eb = 132
1,M = 1,000111 donc M = 00011100...
23 bits
SM
1bit
11 bits
52 bits
01000010000011100000000000000000(IEEE 754 SP)
Eb
49
Conversion IEEE754 - Dcimale
(Evaluation dun rel)
50
Caractristiques des nombres flottants au
standard IEEE
SM
01000000111100000000000000000000(IEEE 754 SP)
01000000111100000000000000000000
Eb
S = 0, donc nombre positif
Eb = 129, donc exposant = Eb-127 = 2
1,M = 1,111
+ 1,111 . 22(2) = 111,1(2) = 7,5(10)
Plus grand nombre normalis
51
environ 2+128
environ 2+1024
52
Codage des caractres
Les Standards (1)
Codage des caractres
Caractres : Alphabtique (A-Z , a-z), numrique
(0 ,, 9), ponctuation, spciaux (&, $, %,)
etc.
Donnes non numrique (addition na pas de
sens)
Comparaison ou tri trs utile
Codage revient crer une Table de
correspondance entre les caractres et des
nombres.
Code (ou Table) ASCII (American Standard Code
for Information Interchange)
7 bits pour reprsenter 128 caractres ( 0 127)
48 57 : chiffres dans lordre (0,1,,9)
65 90 : les alphabets majuscules (A,,Z)
97 122 : les alphabets minuscule (a,z)
53
Codage des caractres
Les Standards (2)
54
Code ASCII Etendu
Table ASCII Etendu
8 bits pour reprsenter 256 caractres ( 0 255)
Code les caractres accentus : , ,etc.
Compatible avec ASCII
Code Unicode (mis au point en 1991)
16 bits pour reprsenter 65 536 caractres ( 0 65 535)
Compatible avec ASCII
Code la plupart des alphabets : Arabe, Chinois, .
On en a dfini environ 50 000 caractres pour linstant
55
56
Ce ne sont que des bits !!!
01001001 01001110 01000110 01001111 01010010 01001101 01000001 01010100 01001001 01010001
01010101 01000101
caractres cods en ASCII Etendu (8 bits)
INFORMATIQUE
entiers cods en binaire pur sur 1 octets
73 ; 78 ; 70 ; 79 ; 82 ; 77 ;
65 ; 84 ; 73 ; 81 ; 85 ; 69 (base 10)
entiers cods en binaire pur sur 2 octets
18766 ; 17999 ; 21069 ;
16724 ; 18769 ; 21829 (base 10)
entiers cods en binaire pur sur 4 octets
1 229 866 575 ; 1 380 794 708 ;
1 230 067 013 (base 10)
nombres en flottant simple prcision (32 bits)
+ (1,10011100100011001001111) . 219 ;
+ (1,10011010100000101010100) . 237 ;
+ (1,10100010101010101000101) . 219 ;
844 900,9375; 220 391 079 936 ;
857 428,3125 (base 10)
57
Comment coder ce dessin sous forme de suite
de nombres?
Mon fils,
59
58
Principe du codage dune image(1)
Tout commence par dcouper limage en des
petits carrs cest en quelque sorte poser une
grille (aussi serre que possible) sur limage.
Deux nombres seront important pour dcrire
cette grille : le nombre de petits carrs en largeur
et ce mme nombre en hauteur
Plus ces nombres sont levs, plus la surface de
chaque petit carr est petite et plus le dessin
tram sera proche de loriginale.
60
On obtient donc pour toute limage un quadrillage
comme celui montr ci-dessous pour une partie
Principe du codage dune image(2)
61
Principe du codage dune image(3)
(Terminologie)
Infographie est le domaine de linformatique concernant
la cration et la manipulation des images numriques.
La dfinition : dtermine le nombre de pixel constituant
limage. Une image possdant 800 pixels en largeur et
600 pixels en hauteur aura une dfinition note 800x600
pixels.
La profondeur ou la dynamique dune image est le
nombre de bits utilis pour coder la couleur de chaque
pixel.
Le poids dune image (exprim en Ko ou en Mo) : est
gal son nombre de pixels (dfinition) que multiplie le
poids de chacun des pixels (profondeur).
63
Il ne reste plus qu' en dduire une longue liste dentiers :
Le nombre de carr
carr sur la largeur
Le nombre de carr
carr sur la hauteur
Suite de nombres pour coder l
linformation (Couleur)
Couleur) contenue
dans chaque petit carr
carr qu
quon appelle pixel (PICture ELement) :
Image en noir et blanc 1 bit pour chaque pixel
Image avec 256 couleur 1 octet (8 bits) pour chaque pixel
Image en couleur vrai (True
(True Color : 16 millions de couleurs) 3 octets
(24 bits) pour chaque pixel
La manire de coder un dessin en srie de nombres
sappelle une reprsentation BITMAP
62
Principe du codage du son
Conversion de lanalogique au numrique
Suite de 0 et de 1
Disque Dur, CDROM,
Conversion du numrique lanalogique
Suite de 0 et de 1
64
