CPGE Mohammed V : MPSI/PCSI 3.
Peut-on avec 32 bits représenter un nombre entier comme
Pr. Youssef Ouassit
1078 ? (1078 correspond pour les physiciens au nombre
d'électrons dans l'univers.)
« Codage de l'information »
Exercice N°3 : Codage/décodage des entiers négatifs
Exercice N°1 :
1. Quelle est la valeur entière de la séquence 11011110 ?
Donnez la valeur décimale des nombres suivants :
(11111010001)2 ; 2. Codez sur 8 bits les entiers -75, -128 et -279 en appliquant la
(3721)8 ; règle et en vérifiant que la séquence obtenue est correcte.
(2001)10 ;
(7D1)16.
Correction :
Correction :
1. La valeur entière de la séquence 11011110 est : -34
(11111010001)2 : 2001 2. -75 : 10110101
(3721)8 ; : 2001 -128 : 10000000
(2001)10 ; : 2001 -279 : Excédent - pas assez de chiffres binaires pour afficher
(7D1)16. : 2001 cette valeur
Exercice N°2 : Bornes d'un codage
Exercice N°4 :
1. On dispose de 8 bits pour coder un nombre. Quel est le plus
petit entier positif et le plus grand entier positif que l'on 1. Codez en binaire sur 8 bits les nombre relative 7, -18 et -340
puisse représenter ? 2. Convertir le nombre décimal 8,625 en virgule flottante
suivant la norme IEEE 754 (32 bit)
2. En général les machines (les ordinateurs) disposent de
mémoires sur 16 bits et les plus récentes sur 32 bits ou 64 3. Combien de bits faut-il au minimum pour représenter tous les
bits. Dans ces deux cas, quel est le plus grand entier positif entiers dont l’écriture décimale comporte n chiffres.
représentable ?
4. Quelle est la taille en Méga-Octets d’une image en couleur
de résolution 1000x600 pixels.
5. Pour numériser un son mono analogique, on utilise une Correction :
fréquence d'échantillonnage de 22 KHz et un codage de
valeurs sur 8 bits. Pour 1 minute de son, quel est le volume Pour coder les 4 couleurs on a besoin de 2 bits
correspondant en bits ?
Exemple :
NB : La fréquence d’échantillonnage est l’intervalle de temps
00 : pique
entre deux échantillons
01 : cœur
Correction : 10 : carreau
11 : trèfle
1. Codage de 7 : 00000111 Pour coder un groupe de 13 cartes on a besoin de 4 bits
Codage de -18 : 11101110
Codage de -340 : Excédent - pas assez de chiffres binaires Le schéma proposé est codé sur un total de 6 bits :
pour afficher cette valeur
2. Codage de 8,625 : 01000001000010100000000000000000
3. Le nombre de bits minimal est : E(log2(10n-1))+1
4. La taille de l'image est : (1000x600x24) / (8x1024x1024)
5. 1 minute = 60 secondes . Par seconde, on effectue 22 000
mesures codées chacune sur 8 bits. On a donc un volume de
60 x 22 000 x 8 = 10 560 000.
Exercice N° 5 :
On s’intéresse à des jeux de 52 cartes réparties en 4 couleurs (pique,
cœur, carreau et trèfle) de 13 cartes désignées par leurs rangs (As, 2,
3, . . . , 10, Valet, Dame et Roi).
Proposer un schéma optimal de codage binaire des cartes du jeu.