Chapitre 5 Reprsentation et numrisation de linformation

3,1416 Bla bla

0 1 1 0 1 0

Lentonnoir numrique

0 1 1 0 1 0

3,1416

Bla bla

Larrosoir numrique

Les nombres de linformatique

Chiffre
1 bit (binary digit) Exemples : 0 1

Octet
ou Byte

8 bits

Exemples :

0111 0010 (114) 0100 0001 (65)

Mot de 16 bits
ou 16 bit-WORD Exemple :

16 bits

0011 0001 1001 1011 0000 0000 0100 0001

(12699) ( 65 )

Mot de 32 bits
ou 32 bit-WORD

32 bits

0100 0111 0011 0100 1111 0001 0001 1001 (1 194 651 929)

Les quantits dinformation

1 Kilo-octet = 1 Ko = 1024 Octets = 2 10 Octets = 8192 bits 1 KB ( B majuscule = Byte )

1 Mega-octet = 1 Mo = 1024 Ko = 2 20 Octets = 1 MB

1 Giga-octet = 1 Go = 1024 Mo = 2 30 Octets = 1 GB

1 Tera-octet = 1 To = 1024 Go = 2 40 Octets = 1 TB

Attention 1 Giga-octet = 1.073.741.824 Octets non pas 1 milliard doctets

Reprsentation des entiers positifs

0100 0001
27 26
.

21 20

= 26 + 20 = 65

Reprsentation des entiers positifs

A : an-1 an-2 a1 a0
A : entier reprsent par n bits

A=

a 2
i i =0

n 1

Limite de la reprsentation
1100 1000 : 200 + 0110 0100 : 100 1 0010 1100 : 44 = 300 modulo 256

Entiers ngatifs
Bit de signe : 0000 1100 = + 12 1000 1100 = - 12

Bit de signe Addition : 0000 0101 : + 5 1000 0101 : - 5 1000 1010 : -10 = 23 + 21 = 8 + 2 Avec le bit de signe = 10 = -10

Complment 1 Addition : 0000 1100 : + 12 1111 0011 : - 12 1111 1111 : - 0

Complment 2 Nombres positifs 0000 0000 : 0

0000 0001 : + 1 0111 1111 : +127

Complment 2 Nombres ngatifs 1111 1111 : 1111 1110 : 1111 0100 : - 12 1000 0000 : -128 -1 -2

Complment 2 Nombres ngatifs 0000 1100 : + 12 1111 0011 + 0000 0001 Inversion +1

1111 0100: - 12

Complment 2 Addition 0000 1100 : + 12 1111 0100 : - 12 1 0000 0000 : 0

En base 2 Nombres positifs uniquement

8bits 16bits 32bits 64bits

Nombres

0 255

0 0 65535 4.294.967.295 (232 1)

0 264 1

En langage C

unsigned unsigned char short

unsigned long

En complment 2 Nombres positifs et ngatifs

8bits 16bits 32bits 64bits

Nombres

-128 +127

-2.147.483.648 -32.768 (-231) +32.767 +2.147.483.647 (231 1) long ou int (system dependent)

-263 +263 1

En langage C

char

short

_int64 (spcifique)

Attention aux types system dependent

int unsigned int

Big Endian Little Endian

Jonathan Swift 1726 Les voyages de Gulliver Les liliputiens gros boutistes et petits boutistes

Big Endian Little Endian

Un nombre de 16 bits

1111 0000 0101 0001

215 214
.

21 20

61521 dcimal

Little Endian
1111 0000 0101 00001 Stock dans des cellules mmoire de 1 octet

0101 0001
27 .. 20

Case n 1233

1111 0000
215 .. 28

Case n 1232

Little Endian
Little Endian = Little ends Le plus petit est dans la dernire case mmoire

0101 0001
27 .. 20

Cellule n 1233

1111 0000
215 .. 28

Cellule n 1232

Big Endian
1111 0000 0101 00001 Stockage inverse

1111 0000
215 .. 28

Case n 1233

0101 0001
27 .. 20

Case n 1232

Big Endian
Big Endian = Big ends Le plus gros est dans la dernire case mmoire

1111 0000
215 .. 28

Case n 1233

0101 0001
27 .. 20

Case n 1232

Little Endian
Processeurs Intel srie 80x86 = Pentium, AMD Compatibles IBM PC

Big Endian
Processeurs Motorola 68000 Apple Mac Sun Sparc IBM Power PC G5 MIPS Network order

Little ou Big Endian

Power PC Itanium

Problme Little ou Big Endian

Echange de donnes entre processeurs de type diffrent Echange de donnes sur le rseau En programmation rseau utilisation de fonctions de conversion big little

Problme Little ou Big Endian

Connu sous le nom de problme XINU

Middle Endian
Stockage de nombre dcimaux sur mini-ordinateurs
223 .. 216 231 .. 224 27 .. 20 215 .. 28
Cellule n 1235 Cellule n 1234 Cellule n 1233 Cellule n 1232

Reprsentation des nombres rels simplifie + 0,0000123 = + 123 10 - 7

S 0 Mantisse 0111 1011 S 1 Exposant 0111

Reprsentation des nombres rels norme IEEE 754 Exemple sur 32 bits (simple)
1 8 23

Reprsentation des nombres rels norme IEEE 754

1 8 23

X = (-1)S x (1+M) x 2E-127

Reprsentation des nombres rels norme IEEE 754

S EEEE EEEE MMMM .MMMM

27 .. 20

2-1 2-2 ..

X = (-1)S x (1+M) x 2E-127

Reprsentation des nombres rels norme IEEE 754

X = (-1)S x (1+M) x 2E-127 Exemple X = (-1,5)10 S=1 M = 0,5 E = 127

0111 1111

1000.0000

Reprsentation des nombres rels norme IEEE 754

X = (-1)S x (1+M) x 2E-127 Exemple : X = (0,5)10 S=0 M=0 E = 126

X = 1 x 1,0 x 2-1
0 0111 1110 0.000000

Reprsentation des nombres rels norme IEEE 754

Cas particuliers M=0 E = 255

doit tre interprt comme Utilis pour donner le rsultat dune division par 0

Reprsentation des nombres rels norme IEEE 754

Cas particuliers

M=0

E=0

doit tre interprt comme 0

Reprsentation des nombres rels norme IEEE 754

Cas particuliers M0 E = 255

doit tre interprt comme ce nest pas un nombre Utilis pour donner le rsultat dune division de /

Type en C

Domaine

Nombre de chiffres significatifs

Taille en octets

float

double

1,5 10-45 3,4 10+38 5,0 10-324 1,7 10+308 1,9 10-4951 1,1 10+4932

7..8

15..16

long double

19..20

10

Reprsentation des lettres et des textes

Code ASCII 0 127

Code ASCII tendu 128 255

Code ASCII tendu OEM sur les premires machines de type IBM PC

Code ASCII tendu ANSI avec les systmes dexploitation rcents

Les caractres de contrle

Caractres de 0 32 de la table ASCII
00 : NULL 01 : SOH (Start of heading) 02 : STX (Start of text) 03 : ETX (End of text) 04 : EOT (End of transmission) 05 : ENQ (Enquiry) 06 : ACK (Acknowledge)

Les caractres de contrle

07 : BELL 08 : BS Back Space 09 : HT Horizontal Tabulation 10 : LF Line Feed - Saut de ligne 11 : VT Vertical tabulation - Tabulation verticale 12 : FF Form feed - Saut de page 13 : CR Carriage return - Retour la ligne

CR LF
A la fin dune ligne pour passer la suivante

Ligne 1 CR LF Ligne 2

Ligne 1 LF Ligne 2

CR LF
Sous MS-DOS et Windows autres systmes dexploitation

Fin de ligne CR LF Ligne 1 CR LF Ligne 2

CR LF
Sous UNIX - Fin de ligne LF Sans loption stty onlcr Ligne 1 LF Ligne 2 Avec loption stty onlcr Ligne 1 LF Ligne 2

CR LF
Fichier UNIX lu sous MS-DOS ou Windows Ligne 1 LF Ligne 2 Utilitaires de conversion pour les fichiers UNIX vers MS-DOS

Les caractres de contrle

Exemples en C : Caractre CR seul printf(\r); Caractre de tabulation HT printf(\t);

Les caractres de contrle

On peut envoyer directement ces caractres une console physique ou une console du systme dexploitation Lenvoi du caractre 07 : BELL fait bipper le terminal Exemple en C : printf(\a);

Codage UNICODE

1991 - Codage sur 16 bits Compatible avec le code ASCII www.unicode.org Divis en blocs pour inclure les diffrents alphabets Et crer des caractres spcifiques

Numrisation de limage
A

Point (Dot)

Feuille dimprimante

Numrisation de limage

Pixel (picture element)

Ecran informatique

Numrisation de limage

AC

Caractres 5 x 9

Numrisation de limage

000010000000110000

0100 0001 (65) 0100 0011 (67)

000111000001001000 001101100010000000 001000100010000000

Mmoire de travail

Mmoire vido

Numrisation de limage
1024 colonnes

768 lignes Mmoire vido En noir et blanc : 786 432 bits = 96 Ko

Numrisation de limage

25 ns par pixel 768 lignes Rmanence de lcran

50 Hz 1 ligne balaye en 26 s

Image en niveau de gris

0....20....40....50....80....100....120....140....160....180....200....220....240....255

1 pixel = 1 octet 786 432 pixels x 1 octet = 768 Ko

Image en couleur

Image en couleur

Photophores de lcran

Image en couleur

Codage des couleurs

Image en couleur

16 millions de couleurs (256 x 256 x 256) 8 bits par couleur x 3 24 bits par pixel

Image en couleur
Couleur Bits par pixel Dfinition Taille mmoire

Monochrome

1024 x 768

96 Ko

Gris 16 millions de couleurs 16 millions de couleurs

1024 x 768

768 Ko

24

1024 x 768

2,3 Mo

24

1280 x 1024

4 Mo

Numrisation des sons

Echantillonnage

Quantification

Codage

Numrisation des sons

Numrisation dun signal temporel Shannon : Fch = 2 x F max

T=

1 2 Fmax

Codage

Numrisation des sons

La voix : Fmax Fch Tch = 4.000 Hz = 8 kHz = 125 s

Dbit = 64 kb/s pour une quantification sur 8 bits Application : Tlphonie

Numrisation des sons

La HiFi : Fmax Fch Tch = 20.000 Hz = 40 kHz = 25 s

Dbit = 625 Kb/s pour une quantification sur 16 bits = 1,2 Mb/s en stro Pour 74 minutes 650 Mo Application : CD Audio

Numrisation vido
Image anime 1 image couleur 1 Mo 25 images / seconde Dbit = 25 Mo/s = 200 Mb/s Compression : 1/10 1/100 Dbit compress 2 Mb/s 20 Mb/s DVD capacit 4,7 Go = 1 10H de vido Application : Tlvision numrique

Numrisation des grandeurs physiques

pH-mtre + lectrode = capteur

pH

Tension lectrique

Numrisation des grandeurs physiques

Tension lectrique

Capteur

Conversion en nombre

Nombre

Ordinateur

Grandeur physique

Commande des grandeurs physiques

Transducteur Actuateur

Tension lectrique

Conversion en tension

Nombre

Ordinateur

Grandeur physique

Numrisation des grandeurs physiques

Ordinateur

CNA CAN

p H

12,00

10,00

8,00

pH

6,00

p H

4,00

2,00

0,00 0,0

5,0

10,0

15,0

20,0

25,0

Volume de soude ( cm3 )

pH

Convertisseur Analogique - Numrique

Convertisseur Flash

Convertisseur Analogique - Numrique

16V
0

13V 11V 9V
8V 0 0 1 1 1

7V 5V 3V 1V

Convertisseur Analogique - Numrique

Tension Uin Uin < 1 V 1V = Uin < 3V 3V = Uin < 5V 5V = Uin < 7V 7V = Uin < 9V 9V = Uin < 11V 11V = Uin < 13V 13V =U in Nombre binaire Dcimal 0000000 0000001 0000011 0000111 0001111 0011111 0111111 1111111 0 1 3 7 15 31 63 127

Sortie brute ? Tension Interprtation ncessaire des rsultats

Convertisseur Analogique - Numrique

Convertisseur Numrique - Analogique

Convertisseur Numrique - Analogique

Convertisseur Numrique - Analogique

Ferm par 1 Ferm par 0

Convertisseur Numrique - Analogique

7V 6V 5V 4V 3V 2V 1V

3V

Numrisation des grandeurs physiques

Ordinateur

CNA CAN

p H

12,00

10,00

8,00

pH

6,00

p H

4,00

2,00

0,00 0,0

5,0

10,0

15,0

20,0

25,0

Volume de soude ( cm3 )

pH

3,1416 Bla bla

0 1 1 0 1 0

Lentonnoir numrique

0 1 1 0 1 0

3,1416

Bla bla

Larrosoir numrique

Bla bla
011010

0 1 1 0 1 0

011010

3,1416

Un outil unique

111110 011010

0 0 1 1 0 1 0

0 1 1 0 1 0

011010 000010

011011 01001

Outil commun = Energies et ressources mises en commun pour son dveloppement