Représentation des informations

Présentation au sujet: "Représentation des informations"— Transcription de la présentation:

1 Représentation des informations
Sur un nombre limité et fixé de bytes rem: byte = la plus petite entité adressable = 8 bits (binary digit ou chiffre binaire)

2 (1) les caractères: 1 caractère une chaîne de x caractères
1 byte une chaîne de x caractères x bytes pour la stocker

3  codes existent: le code EBCDIC (propre à IBM, utilisé dans les « main-frame ») le code ASCII (American Standard Code for International Interchange) * utilisé par beaucoup de constructeurs * utilisé par le micro-processeur Intel 8088

4 Comment une chaîne de caractères sera-t-elle représentée?
Table des codes ASCII 1 caractère 1 code (de 0 à 12710) Ex: A 4116 9 39 a 61 < 3C 41 48 41 AHA + 2B

5 (2) les nombres: nombres entiers non signés binaire pur
décimal codé binaire étendu décimal codé binaire condensé nombres entiers signés binaire pur décimal codé binaire étendu décimal codé binaire condensé nombres en « virgule flottante »

6 (2.1) nombres entiers non signés
Binaire pur (format binaire fixe) Le nombre est exprimé dans le système de numération binaire (ou hexadécimal) Écriture différente du binaire 261 16 Ex: 256 16 16 5 16 26110= 10516 16 1 1

7 26110 = 10516 1 5 est la représentation de 261 en format binaire fixe non signé Remarque importante: un nombre est toujours représenté sur un nombre entier de bytes, parce que la plus petite entité adressable est le byte!

8 Quel est l ’intervalle de valeurs représentables sur 1, 2, 3 …ou n bytes?
sur 4 bits: 0000 = 010 0001 = 110 0010 = 210 0011 = 310 ... 1111 = 1510 Sur 4 bits, on représente des nombres non signés compris entre 0 et 15 15 =

9 sur 5 bits: 00000 = 010 00001 = 110 00010 = 210 00011 = 310 ... 01111 = 1510 ... 11111 = 3110 Sur 5 bits, on représente des nombres non signés compris entre 0 et 31 31 =

10 Et donc, sur n bits, on représente des nombres non signés compris entre 0 et 2n - 1 sur 1 byte (= 8 bits), (= 25510) sur 2 bytes (= 16 bits), (= )

11 Décimal codé binaire étendu:
Chacun des chiffres décimaux qui composent le nombre est codé en binaire sur 1 byte. Ex: 261 2 6 1 1 byte quelque chose (un chiffre hexadécimal) qui dépend de l ’ordinateur et du langage utilisés simple à reproduire à partir d ’une représentation externe difficile à manipuler pour des opérations arithmétiques

12 Décimal codé binaire condensé:
Chacun des chiffres décimaux qui composent le nombre est codé en binaire sur 1/2 byte. 2 6 1 Ex: 261 1 byte 1 chiffre occupe 1/2 bytes pour n chiffres, il faut [(n+1)/2] bytes.