Universit Mohammed V-Agdal Facult des sciences Dpartement dinformatique

Cours dalgorithmique
Mohamed El Marraki Modules M5 SMIA marraki@fsr.ac.ma

Plan
!! !!

Introduction Systmes de numration et reprsentation des nombres

!! !! !! !! !!

Systmes de numration Systme de numration dcimale Reprsentation dans une base b Reprsentation binaire, Octale et Hexadcimale Transcodage ou changement de base

!!

Codage des nombres

!! !! !!

Codage des entiers positifs (binaire pur ) Codage des entiers relatifs (complment 2 ) Codage des nombres rels ( virgule flottante) ASCII et ASCII tendu, Unicode ,

!!

Codage des caractres :

!! !! !!

!!

Codage du son et des images

3

Codage dinformation
!!

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)
!!

une suite de 0 et de 1
4

Codage dinformation : -Dfinition!!

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 )

!!

Codage dinformation (suite)

!!

En informatique, Le codage de linformation seffectue principalement en trois tapes :

!!

Linformation sera exprime par une suite de nombres (Numrisation) Chaque nombre est cod sous forme binaire (suite de 0 et 1) Chaque lment binaire est reprsent par un tat physique
6

!!

!!

(Elment binaire " Etat physique)

!!

Codage de l lment binaire par un tat physique

!!

Charge lectrique (RAM : Condensateur-transistor) :

Charg (bit 1) ou non charg (bit 0)

!!

Magntisation (Disque dur, disquette) : polarisation

Nord (bit 1) ou Sud (bit 0)

!!

Alvoles (CDROM): rflexion (bit 1) ou pas de rflexion

(bit 0)
!!

Frquences (Modem) : dans un signal sinusodal !! Frquence f1 (bit 1) : s(t) = a sin ( 2!f1 t + " ) !! Frquence f2 (bit 0) : s(t) = a sin ( 2!f2 t + " )
.
7

!!

Systme de numration
!!

Systme de numration dcrit la faon avec laquelle les nombres sont reprsents. Un systme de numration est dfini par :
!!

!!

Un alphabet A : ensemble de symboles ou chiffres, Des rgles dcritures des nombres : Juxtaposition de symboles
8

!!

Exemples de Systme de numration (1)

!!

Numration Romaine

!!

!!

!!

!! !!

Lorsquun symbole est plac la droite dun symbole plus fort que lui, sa valeur sajoute : CCLXXI " 271 Lorsquun symbole est 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 scrit IX et non VIIII La plus grand nombre exprimable est : 3999 (MMMCMXCIX) Systme inadapt au calcul
9

Exemples de Systme de numration (2)

!!

Numration babylonienne
!!

Chez les Babyloniens ( environ 2000 ans av.J.C. ), les symboles utiliss sont le clou pour lunit et le chevron pour les dizaines. Cest un systme de position.

!!

A partir de 60, la position des symboles entre en jeu :

!!

204 : 7392 :
10

!!

!!

Le nombre 60 constitue la base de ce systme.

Les chiffres arabes

Ce sont les arabes qui ont cre le ''cifre'' traduit par la suite en ''zro''. De plus, le mot chiffre est un drivatif du mot cifre qui n'est autre que le fameux zro cre par les arabes. Par ailleurs, sachez que les arabes, en crant les chiffres (1 2 3 4 5 6 7 8 9 0) par opposition aux chiffres romains (I II III IV V VI ...) et aux chiffres hindous (!"#$%&'()) qui manquent de ZERO,

11

Les chiffres arabes

IIs ont procd par une logique des plus scientifique : Il fallait reprsenter les chiffres en arabe on dit ARKAM qui est le pluriel de RAKM de manire retrouver une correspondance entre la valeur du chiffre et sa typographie ou sa reprsentation symbolique. Ils ont donc procd en utilisant les angles. un seul angle dans le UN (1) deux angles dans le DEUX (2 = Z) trois angles dans le TROIS (3) et ainsi de suite. Et la seule forme gomtrique pour reprsenter le nant ou le rien en tant que chiffre et .. vous l'avez devin .. le cercle ou le cifre (zro en arabe)!

12

Les chiffres arabes

13

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
14

Systme de numration positionnel pondr base b

!!

Un systme de numrotation positionnel 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) : reprsentation en base b sur n chiffres
!! !! !!

!!

ai : est un chiffre de lalphabet de poids i (position i). a0 : chiffre de poids 0 appel le chiffre de poids faible an-1 : chiffre de poids n-1 appel le chiffre de poids fort

!!

La valeur de N en base 10 est donne par :

N = an-1.bn-1 + an-2.bn-2 + ... + a0.b0(10)
15

Bases de numration (Binaire, Octale et Hexadcimale)

!!

Systme binaire (b=2) utilise deux chiffres : {0,1}

!!

Cest avec ce systme que fonctionnent les ordinateurs

!!

Systme Octale (b=8) utilise huit chiffres : {0,1,2,3,4,5,6,7}

!! !!

Utilis il y a un certain temps en Informatique. Elle permet de coder 3 bits par un seul symbole.
16

Bases de numration (Binaire, Octale et Hexadcimale)

!!

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 trs utilise dans le monde de la micro informatique. Elle permet de coder 4 bits par un seul symbole.

!!

!!

17

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. Par la suite, on verra les conversions suivantes:
!! !!

!!

Dcimale vers Binaire, Octale et Hexadcimale Binaire vers Dcimale, Octale et Hexadcimale
18

Changement de base de la base 10 vers une base b

!!

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.19
!!

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

73(10) = 1001001(2)
2 4 0 2 2 0 2 1 1

2 0
20

Dcimale " Binaire

On prend les restes de la division successive de n par 2, Exemple: 4321 2 1 2160 2 0 1080 2 0 540 2 0 270 2 0 135 2 1 67 2 1 33 2 1 16 0 432110 =10000111000012

2 8 0

2 4 2 0 2 0

2 1
21

Exemple : dcimale vers octale

Soit N le nombre dtudiants dune classe reprsent en base dcimale par : N = 73(10) Reprsentation en Octale?
73 1 8 9 8 8 1 1 1 0

!! !!

!!

73(10) = 111(8)

22

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)

23

Dcimale " Hexadcimale

On prend les restes de la division successive de n par 16, Exemple: 4321 16 1 270 16 14 16 16 0 1

432110 =10E116

24

de la base binaire vers une base b -Solution 1!!

Premire solution :
!!

convertir le nombre en base binaire vers la base dcimale puis convertir ce nombre en base 10 vers la base b.

!!

Exemple :
!! !!

10010(2) = ?(8) 10010(2) =24+2(10)=18(10)=2*81+2*80(10)=22(8)

25

Binaire " Dcimale

On utilise la formule, Exemple :
100110102 = 1#27 + 0#26 + 0#25 + 1#24 + 1#23 + 0#22 + 1#21 + 0#20

= 128 + 16 + 8 + 2

= 15410

26

de la base binaire vers une base b -Solution 2!!

Deuxime solution :
!! !!

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)
27

!!

Correspondance Octale \Binaire

Symbole Octale suite binaire 0 000 1 001 2 010 3 011 4 100 5 101 6 110 7 111 Retour

28

Correspondance Hexadcimale | Binaire

S. Hexad. suite binaire S. Hexad. suite binaire

0 1 2 3 4 5 6 7

0000 0001 0010 0011 0100 0101 0110 0111 Retour

8 9 A B C D E F

1000 1001 1010 1011 1100 1101 1110 1111

29

Les nombres en Hexadcimale

0 1 2 3 4 5 6 7 8 9 A B C D E F 10 11 12 13 14 15 16 17 18 19 1A 1B 1C 1D 1E 1F 20 21 22 23

30

Exemple : binaire vers dcimale

!!

!!

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)

31

Binaire " Octale

On regroupe les bits par blocs de trois en allant vers la gauche (on complte par des zro a gauche si ncessaire), Exemple :
n = 101101011001112 = 010 110 101 100 111 = 2 6 5 4 7

= 265478
32

Exemple : binaire vers octale

!!

!!

Soit N un nombre reprsent en base binaire par : N = 1010011101(2) Reprsentation Octale? 010 2 011 101(2) 3 5
(8)

N = 001 = 1

1010011101(2)= 1235(8)
33

Binaire " Hexadcimale

On regroupe les bits par blocs de quatre en allant vers la gauche (on complte par des zro a gauche si ncessaire), Exemple : n = 101101011001112 = 0010 1101 0110 0111 = 2 D 6 7 = 2D6716
34

binaire vers Hexadcimale

!!

!!

Soit N un nombre reprsent en base binaire par : N = 1010011101(2) Reprsentation Hexadcimale? N = 0010 1001 1101(2) = 2 9 D
(16)
35

1010011101(2)= 29D(16)

Hexadcimale " Binaire

Chaque chiffre sera remplac par un bloc de quatre bits ( linverse de la mthode prcdente), Exemple :
A 1 7 B n = A17B16 = 1010 0001 0111 1011 = 10100001011110112
36

Exercice

37

Correction de lexercice
Dcimale 10 100 101 500 Binaire 00001010 01100100 01100101 11111010 0 Hxa. 0A 064 065 1F4 Octale 012 144 145 764
38

Plan
!! !!

Introduction Systmes de numrotation et Codage des nombres

!! !! !! !! !!

!!

Codage des nombres

!!

Systmes de numrotation Systme de numration dcimale Reprsentation dans une base b Reprsentation binaire, Octale et Hexadcimale Transcodage ou changement de base

!!

Codage des entiers positifs (binaire pur ) !! Codage des entiers relatifs (complment 2 ) !! Codage des nombres rels ( virgule flottante) Codage des caractres :
!! !! !!

!!

Codage du son et des images

ASCII et ASCII tendu, Unicode ,

39

Codage des entiers naturels (1)

#!Utilisation du code binaire pur :

#!Lentier naturel (positif ou nul) est reprsent en
base 2,

#!Les bits sont rangs selon leur poids, on complte

gauche par des 0.

#!Exemple : sur un octet, 10(10) se code en binaire pur?

0 0 0 0 1 0 1 0(2)
40

Codage des entiers positifs (2)

#!Etendu du codage binaire pur :

#!Codage sur n bits : reprsentation des nombres de
0 2n 1

#!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

#!sur 4 octets (32 bits) : codage des nombres de

0 232 - 1 = 4 294 967 295
41

Nombre de valeurs possibles

!!

Avec des mots de n bits, il est possible de reprsenter 2n valeurs diffrentes. Par exemple : pour n=1, nous pouvons reprsenter deux valeurs 0 et 1. !! Avec deux bits, nous pouvons reprsenter 4 valeurs codes, 00, 01, 10 et 11. !! Avec trois bits, nous pouvons reprsenter 8 valeurs codes, 000, 001, 010, 011, 100, 101, 110 et 111. n !! Avec n bits, nous pouvons reprsenter 2 valeurs diffrentes.
!!

42

Nombre de valeurs possibles

Inversement, pour coder n valeurs diffrentes, il faudra [lg(n)] bits, o lg(n) est le plus petit entier k tel que . 2k-1 <n $ 2k Ainsi, pour coder 11 valeurs diffrentes, il faudra 4 bits car 23 <11$24. On peut noter que dans ce cas 5 suites de bits seront inutilises. (Car avec 4 bits on peut coder 24 = 16 valeurs diffrentes)
43

Arithmtique en base 2
!! Les

oprations sur les entiers sappuient sur des tables daddition et de multiplication : Addition 0 0 1 1 0 1 0 1 0 1 1
(1)

Multiplication 0 0 1 0
Retenu

0 1 0 1

0 0 0 1
44

Addition
la rgle en binaire est : 0 0 1 1 1 + + + + + 0 1 0 1 1 = = = = + 0, 1, 1, 0 avec 1 comme retenue 1 = 1 avec 1 comme retenue.
1 1 1 1

Exemple :

1 1 0 1 0 1 1 0 02 + 1 1 1 0 0 1 0 1 12 = 1 1 0 1 1 1 0 1 1 12

4 A 5 C16 + E B 9 516 = 1 3 5 F 116

45

Exemple (Addition)
!!

!!

Addition binaire (8 bits) 10010110 + 01010101 11101011 Addition binaire (8 bits) avec overflow) : 10010110 + 01110101 100001011
overflow

(dbordement ou

46

Exemples
!!

Multiplication binaire

1 0 1 1 (4 bits) * 1 0 1 0 (4 bits) 0000 1011 . 0000. 1011 . 4 bits le rsultat 0 1 1 0 1 1 1 0 Sur est faux
Sur 7 bits le rsultat est juste Sur 8 bits on complte gauche par un 0

47

Codage des entiers relatifs

#! Il existe au moins trois faons pour coder : #!code binaire sign (par signe et valeur absolue) #!code complment 1 #!code complment 2 (Utilis sur ordinateur)
48

Codage des nombres relatifs -Binaire sign!!

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 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

49

Codage des nombres relatifs -Binaire sign- (suite)

!!

Etendu de codage :
!!

Avec n bits, on code tous les nombres entre -(2n-1-1) 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.
!!

50

Entiers relatifs
Malheureusement, avec cette reprsentation, une soustraction de deux nombres a-b ne pourra pas se faire par laddition de a et -b. En effet, avec ce codage, -5 serait cod sur 8 bits par 10000101 et si on effectue lopration 9+(-5), on obtient comme rsultat 00001001 + 10000101 = 10001110 soit -14 et non 4 !

51

Binaire sign (Exercices)

#! Coder 100 et -100 en binaire sign sur 8 bits
100(10) = (01100100) (bs) -100(10) = (11100100) (bs)

#!Dcoder en dcimal (11000111)(bs) et (00001111)(bs)

(11000111) (bs) = - 71(10) (00001111) (bs) = 15(10)

#!Calculer : 1 2 en binaire sign sur 8 bits

52

Binaire sign (Exercices)

#! Calculer : 1 2 en binaire sign sur 8 bits 1 = 0000 0001 -2 = 1000 0010 1-2 = 1+(-2) : 0000 0001 + 1000 0010 = 1000 0011 On obtient -3 au lieu de -1
53

Codage des entiers relatifs (code complment 1)

#!Aussi appel Complment Logique (CL) ou Complment
Restreint (CR) :

#!les nombres positifs sont cods de la mme faon quen

binaire pure. #!un nombre ngatif est cod en inversant chaque bit de la reprsentation de sa valeur absolue

#!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
54

Codage des entiers relatifs -code complment 1- (suite)

#!Exemple : -24 en complment 1 sur 8 bits

#!|-24|en binaire pur #! on inverse les bits
" 0 0 0 1 1 0 0 0 (2) puis " 1 1 1 0 0 1 1 1 (c1)

#!Limitation :
#!deux codages diffrents pour 0 (+0 et -0) #S ! ur 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.
55

Code Complment 1 (Exercices)

#! Coder 100 et -100 par complment 1 (c1) sur 8 bits
100(10) = (01100100) (c1) -100(10) = (10011011) (c1)

#!Dcoder en dcimal (11000111)(c1) et (00001111)(c1)

(11000111) (c1) = -56(10) (00001111) (c1) = 15(10)

#!Calculer : 1 2 en complment 1 sur 8 bits

56

Code Complment 1 (Exercices)

#! Calculer : 1 2 en complment 1 sur 8 bits 1 = 0000 0001 -2 = 1111 1101 . 1-2 = 1+(-2) : 0000 0001 + 1111 1101 = 1111 1110 On obtient -1
57

Codage des entiers relatifs -code complment 2- (1)

#! 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
#! 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)
58

Codage des entiers relatifs -code complment 2- (2)

#!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

59

Code Complment 2 -Exercices#! Coder 100(10) et -100(10) par complment 2 sur 8 bits
100(10) = 01100100(C2) -100(10) = 10011010(C2) #!Dcoder en dcimal 11001001(C2) et 01101101(C2) 11001001(C2) = -55(10) 01101101(C2) = 109(10) #!Calculer : 1-2 en complment 2 sur 8 bits
60

Code Complment 2 -Exercices#! Calculer : 1 2 en complment 2 sur 8 bits 1 = 0000 0001 -2 = 1111 1110 1-2 = 1+(-2) : 0000 0001 + 1111 1110 = 1111 1111 On obtient -1
61

62

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)

63

Codage en Virgule Fixe (1)

#! Etant donn une base b

%! un nombre x est reprsent par :

#! #! #! #! #! 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 x=
i a b ! i "p n "1

#! La valeur de x en base 10 est :

(10)

#! Exemple : 101,01(2)=1.22+0.21+1.20+0.2-1+1.2-2 = 5,25(10)

64

Codage en Virgule Fixe (2)

Changement de base 10"2 #!Le passage de la base 10 la base 2 est dfini 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. #! 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)

#!Exercice : Coder 7,875(10) et 5,3(10) avec p = 8 et q = 8

65

Codage en Virgule Flottante

x=M.2E
o M est la mantisse (virgule fixe) et E lexposant (sign). Le codage en base 2, format virgule flottante, revient coder le signe, la mantisse et lexposant.

Exemple : Codage en base 2, format virgule flottante, de (3,25)

3,25(10) = 11,01(2) ( en virgule fixe) = 1,101 . 21(2) = 110,1 . 2-1(2) Pb : diffrentes manires de reprsenter E et M " Normalisation
66

Codage en Virgule Flottante -Normalisationx = 1,M . 2Eb !Le signe est cod sur 1 bit ayant le poids fort :
! le signe : bit 1 ! Le signe + : bit 0

!Exposant biais (Eb)

!plac avant la mantisse pour simplifier la comparaison !Cod sur p bits et biais pour tre positif (ajout de 2p-1-1)

!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 SM Eb 1bit p bits M q bits
67

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 SM
1bit

E
8 bits

M
23 bits

SM
1bit

E
11 bits 52 bits

68

Conversion dcimale - IEEE754 (Codage dun rel)

35,5(10) = ?(IEEE 754 simple prcision) 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...
M SM

01000010000011100000000000000000(IEEE 754
SP)

Eb

69

Conversion IEEE754 - Dcimale (Evaluation dun rel)

SM Eb M

01000000111100000000000000000000 01000000111100000000000000000000 (IEE

E 754 SP)

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)
70

Caractristiques des nombres flottants au standard IEEE

Plus grand nombre normalis

environ 2+128

environ 2+1024

71

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.
72

!!

!! !!

Codage des caractres Les Standards (1)

!!

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)
73

!!

!!

!!

Codage des caractres Les Standards (2)

!!

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

!! !! !!

74

Code ASCII Etendu

75

76

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)

77

Comment coder ce dessin sous forme de suite de nombres?

Mon fils,

78

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.
79

!!

!!

On obtient donc pour toute limage un quadrillage comme celui montr ci-dessous pour une partie

80

Principe du codage dune image(2)

!!

Il ne reste plus qu' en dduire une longue liste dentiers :

!! !! !!

Le nombre de carr sur la largeur Le nombre de carr sur la hauteur Suite de nombres pour coder linformation (Couleur) contenue dans chaque petit carr 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 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

81

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). 82

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

83