Académique Documents
Professionnel Documents
Culture Documents
SI
de numration-codage.doc
TRAITEMENT NUMRIQUE
Objectifs du COURS :
Ce cours traitera essentiellement les points suivants :
Aujourdhui nos ordinateurs, tlphones et autres appareils savent manipuler aussi bien des
nombres et du texte que des images, de la vido ou de la musique Mais comment reprsenter,
au sein dun systme numrique, cette diversit des objets du monde rel ou virtuel ?
Quelles sont les techniques utilises pour reprsenter numriquement les grandeurs qui nous
entourent ?
DFINITIONS
UNIT DE CODAGE
SI
de numration-codage.doc
Lunit de codage de linformation est un lment ne pouvant prendre que les valeurs 0 ou 1 ;
le bit (contraction de Binary Digit).
UNIT DE TRANSFERT
Pour les changes de donnes, les informations lmentaires (bits) sont manipules par groupes
3
qui forment ainsi des mots binaires. La taille de ces mots est le plus souvent un multiple de 8 = 2 .
Lunit de transfert utilise pour les changes de donnes est le mot de 8 bits appel octet.
Exemples : (2 octets)
1111 0011
1010 1111
Remarque :
Pour faciliter les manipulations, un octet peut tre divis en deux mots de 4 bits que lon appelle
des quartets : celui situ gauche est le quartet de poids fort, MSQ (Most Significant Quartet), et
celui situ droite, le quartet de poids faible, LSQ (Less Significant Quartet).
Exemple :
MSQ LSQ
1 0 0 1 1 1 1 0
quartet de poids fort quartet de poids faible
octet
Remarque :
MOTS BINAIRES
Dans un mot binaire, le bit situ le plus gauche est le bit le plus significatif, MSB (Most
Significant Bit), celui situ le plus droite est le bit le moins significatif, LSB (Less Significant Bit).
Exemple :
MSB LSB
1 0 0 0 1 1 1 0 1 0 0 0 0 0 1 1
octet de poids fort octet de poids faible
mot (16 bits)
Fichier : Cours sur le systme
SI
de numration-codage.doc
Dans les notations de quantit binaires kilo , mga , sont utiliss pour exprimer des
multiples en puissances de 2, mais cet usage est contraire aux normes SI (Systme International).
3
ko (kB) = kilo-octet (kiloByte) = 10 octets = 1000 octets
6
Mo (MB) = Mga-octet (MegaByte) = 10 octets = 1000 ko
9
Go (GB) = Giga-octet (GigaByte) = 10 octets = 1000 Mo
12
To (TB) = Tra-octet (TeraByte) = 10 octets = 1000 Go
10
kio (kiB) = kibi-octet (kibiByte) = 2 octets = 1024 octets
20
Mio (MiB) = Mbi-octet (MebiByte) = 2 octets = 1024 ko
30
Gio (GiB) = Gibi-octet (GibiByte) = 2 octets = 1024 Mo
40
Tio (TiB) = Tbi-octet (TebiByte) = 2 octets = 1024 Go
La capacit en octets des diffrents constituants tels que circuits mmoires, disques durs, est
souvent importante : il devient indispensable dutiliser des unites multiples de loctet.
En dehors de lunit de transfert (octet), des regroupements plus importants sont couramment
utiliss : le mot de 16 bits = 2 octets (word), le mot de 32 bits = 4 octets (double word), et le mot
de 64 bits = 8 octets (quad word)
EXERCICES DAPPLICATIONS
EXERCICE N1
La fiche technique dun disque dur indique une capacit de 320 GB.
Question :
9
0
EXERCICE N2
Question :
Quelle sera le temps thorique minimal de tlchargement dune application de taille gale
25 Mo ?
3
2
8
0 8
.
2
1
0
SI
de numration-codage.doc
CODAGE
DCIMALE BINAIRE
Notation :
Des indices ou un prfixe peuvent tre utiliss pour les nombres binaires : 110011(2), 1101(BIN),
%111000.
21 2
1 10 2
0 5 2
1 2 2
Sens de lecture 0 1
21(10) = 10101(2)
Bit de rang 0
4 3 3 2 1 0 (poids faible) = 20 = 1
2 2 2 2 2 2
32 16 8 4 2 1
Bit de rang 4
(poids fort) = 23 = 16
1 1 1 1 0
30(10) = 11110(2)
DCIMALE HEXADCIMALE
Le binaire, sil est trs reprsentatif du codage interne des machines, reste trs dlicat et
fastidieux manipuler. Les programmeurs ont trs vite ressenti la ncessit dutiliser une
reprsentation plus rapide des nombres binaires.
Imaginons de reprsenter chaque quartet binaire par un unique symbole. Un quartet permettant
de coder 24 valeurs (soit de 0 15). Il faut donc trouver une base de reprsentation disposant de
16 symboles : il sagit de la base 16 (appele hexadcimale).
Fichier : Cours sur le systme
SI
de numration-codage.doc
Notation :
Des indices ou un prfixe peuvent tre utiliss pour les nombres hexadcimaux : 15(16), 23(HEX), 0x55F,
$AF4, &h38, #44B.
Remarques :
Le prfixe 0x est utilis dans le langage C, C++ et JAVA ;le $ est utilis dans le langage Pascal ;
le &h dans le langage Basic et le # dans le HTML.
Une autre criture courante est lajout du suffixe h la fin du nombre (F15Ah par exemple).
Dans le systme hexadcimale les dix premiers symboles correspondent ceux utiliss dans le
systme dcimal : 0, 1, 2, 3, 4, 5, 6, 7, 8 et 9, et les six derniers correspondent aux premires
lettres de l'alphabet latin : A, B, C, D, E et F, lesquelles valent respectivement 10, 11, 12, 13, 14 et
15 en base 10.
63 16
F 3
Sens de lecture
63(10) = 3F(16)
80 = 5 x 16 + 0 x 1
80(10) = 50(16)
DCB signifie Dcimal Cod en Binaire. Ce code est utilis principalement pour les
afficheurs 7 segments.
Il faut ici coder les chiffres dcimaux individuellement afin dobtenir pour chaques
chiffres dcimaux son quivalent cod en binaire sur 4 bits (quartet).
SI
de numration-codage.doc
6 2 5 2
0 3 2 1 2 2
1 1 0 1
65(10) = 01100101(BCD)
23 22 21 20 23 22 21 20
8 4 2 1 8 4 2 1
0 1 1 1 1 0 0 0
78(10) = 01111000(BCD)
Une grosse part des informations manipules par les systmes numriques concerne le langage
parl ou crit matrialis sous formes de textes, eux-mmes constitus de caractres
typographiques. Comment coder universellement ces caractres et permettre ainsi lchange
dinformations entre machines et/ou utilisateurs, quelle que soit la langue utilise ?
Remarque :
Le morse invent en 1844 est le premier codage permettre une communication oriente
caractre longue distance. Ce code est compos de points et de tirets (une sorte de codage
binaire).
SOS :
Le jeu de caractres cods ASCII (American Standard Code for Information Interchange) ou code
amricain normalis pour lchange dinformations, invent par Bob BERNER en 1961, est la
norme de codage de caractres en informatique la plus connue, la plus ancienne et la plus
largement compatible.
Le code ASCII est un code sur 7 bits (valeurs 0 127), il permet de dfinir :
- des caractres imprimables universels : lettres minuscules et majuscules, chiffres, symboles,
- des codes de contrle non imprimables : indicateur de saut de ligne, de fin de texte, codes de
contrle de priphriques,
Fichier : Cours sur le systme
SI
de numration-codage.doc
EXERCICES DAPPLICATIONS
EXERCICE N1
Question :
Dcrypter la chane ASCII ci-dessous reprsente sous la forme dune suite doctets :
1SI
EXERCICE N2
Question :
SI
de numration-codage.doc
Jaime la SI.
Remarque :
Il existe une table ASCII dite tendue ou largie sur 8 bits (http://www.ascii-code.com/).
UNICODE
Pour coder de manire universelle lensemble des symboles utiliss quelque soit la langue
(anglais, franais, grec, chinois,) il faut attribuer tout caractre ou symbole de nimporte quel
systme dcriture de langue un nom et un identifiant numrique, et ce de manire unifie, quelle
que soit la plate-forme informatique ou le logiciel.
Exemples :
Chaque symbole dcriture est reprsent par un nom et une valeur hexadcimale prfixe par
U+ .
Pour stocker sur un support informatique un texte constitu de caractres Unicode, il faut encore
choisir un procd transformant chaque dfinition Unicode en une suite doctets et
rciproquement Cest le processus dencodage.
Actuellement un des systmes dencodage couramment utiliss (Unix, Internet, ) est UTF-8
(Unicode Transformation Format).
DES IMAGES
Lettre pixelise
Fichier : Cours sur le systme
SI
de numration-codage.doc
Exemple :
Le caractre ASCII $41 peut tre simplement reprsent sur une matrice 5 x 7 en allumant les
pixels adquats. La couleur peut-tre ici matrialise par un unique bit (pixel allum ou teint).
Le codage dune image peut donc dans un premier temps se rsumer en la succession des
codages des pixels suivant un ordre bien dfini (balayage lignes-colonnes en partant du coin
suprieur gauche).
DE LA COULEUR
Le mode de reprsentation RVB (Rouge, Vert et Bleu, ou en anglais RGB) correspond celui
fourni par la plupart des camras couleur, il est naturellement utilis pour la reproduction de
couleurs sur cran (base noire). Cest le mode de composition des couleurs bas sur le principe
des couleurs additives : le rouge, le vert et le bleu sont les trois primaires utiliss dans la
constitution de couleurs partir de sources lumineuses.
Saturation
http://primatice.net/logiciels/chromoweb/aide/codage.htm
DE LA PROFONDEUR DIMAGE
Les images codes sur 24 bits sont dites en vraies couleurs (true color) ; une composante Alpha
permettant dinclure une information de transparence peut tre ajoute ce type de codage,
chaque pixel est alors cod sur 32 bits.
Fichier : Cours sur le systme
SI
de numration-codage.doc
Le terme de profondeur dimage est utilis pour spcifier le nombre de bits allou au codage de
chaque pixel ; les valeurs courantes de profondeur sont 1 (image binaire), 8 (256 couleurs ou
niveaux de gris) et 32 (vraies couleurs avec canal alpha).
EXERCICES DAPPLICATIONS
EXERCICE N1
Question 1 :
Quelle est la taille (en octets) dune image non compresse, de dfinition 640 x 480 et de
profondeur 24 bits (RVB) ?
Limage est incorpore un document destin tre distribu sous forme de photocopies noir et
blanc.
Question 2 :
Taille de limage en niveaux de gris = 1 octet par pixel soit 640 x 480 x 1 = 307 200 octets
conomie = 921 600 - 307 200 = 614 400 octets soit 66,6 %
EXERCICE N2
Votre ordinateur affiche sans problme des images de dfinition 1024 x 768 et de profondeur 32
bits (RVBA).
Question :
La taille mmoire vido doit tre suprieure ou gale 1024 x 768 x 4 = 3 145 728 octets.