Codage de l’information

En simplifiant les choses au maximum, un ordinateur est composé de deux éléments : un processeur et une mémoire

Le processeur permet de traiter les données stockées dans la mémoire. La mémoire, plus précisément la mémoire vive, aussi
appelée RAM (Random Access Memory), est contrôlée par le processeur : c’est le processeur qui "décide" des données qui
seront écrites ou lues dans la mémoire.

La RAM peut être vue comme une immense armoire contenant des "casiers". Les données sont rangées dans ces "casiers".
Chaque "casier" étant associé à une adresse, le processeur "sait" en permanence où sont rangées les données dans la RAM.

Pour des raisons techniques et théoriques, un processeur ne sait gérer que 2 états : En base 2 on utilisera seulement 2 symboles
(2 chiffres) : 0 et 1. On dit parfois que les ordinateurs n’utilisent que des 0 et des 1. C’est un raccourci, car, comme dit plus haut,
un processeur utilise uniquement un état électrique "bas" et un état "électrique" haut, il n’utilise pas directement des 0 ou des
1. On représente l’état électrique "bas" par un zéro et l’état électrique "haut" par un 1 Un 0 ou un 1 constitue ce que l’on
appelle un bit (binary digit). Dans le processeur (ou dans la RAM), les bits sont regroupés par paquet de huit. Ce groupe de huit
bits est appelé un octet.

Travail à faire
Répondez aux questions suivantes:

Combien de valeurs peut-on coder avec 1 bit ? …………………………

Combien de valeurs peut-on coder avec 2 bits ? ……………………….

Combien de valeurs peut-on coder avec 3 bits ? ………………………

Combien de valeurs peut-on coder avec n bits ? ……………………….

Combien de valeurs peut-on coder avec un octet ? ……………………….

Nombre de bits Les différentes solutions Le nombre de possibilités
1 bit ………………………………………
2 bits ………………………………………
3bits ………………………………………
4 bits ………………………………………
Combien de combinaisons différentes en binaire peut-on coder sur un octet ? 8, 15, 64 ou 256

Complément de cours

La taille d'un fichier se mesure en octet. Un octet est une toute petite unité de mesure puisqu'on peut y stocker 8 bits c'est à
dire 8 chiffres binaires (0 ou 1). Pour donner un ordre d'idée, on dit généralement que pour stocker une lettre il faut un octet et
qu'il y a environ 1000 caractères par pages. Il faut donc pour stocker un livre de 300 pages environs 300 000 octets. Pour un film
sur 1 DVD il faut 4 300 000 000 octets. Pour éviter d'utiliser de trop gros chiffres, on utilise les préfixe suivants :

1 Ko = 1 Kilo octets = 103 octets = 1 000 octets

1 Mo = 1 Mega octets = 106 octets = 1 000 Ko = 1 000 000 octets
1 Go = 1 Giga octets = 109 octets = 1 000 Mo = 1 000 000 000 octets
1 To = 1 Tera octets 1012 octets = 1 000 Go = 1 000 000 000 000 octets
Dans cette question, il faut savoir qu'un octet = 8 bits et qu'1 bit peut prendre seulement 2 valeurs : 0 et 1
Le nombre de possibilités s'il l'on dispose de 8 positions qui peuvent prendre 2 valeurs est égal à 2 8 soit 256 possibilités
 Le système décimal
Pour que vous compreniez le fonctionnement du binaire, et des systèmes de comptage en général (plus communément appelés
bases), Nous allons commencer par faire une petite réintroduction à la base 10 que vous connaissez tous.
Vous penserez peut-être que la base 10 vient du fait qu'on a 10 doigts, mais en tout cas deux choses sont sûres : 
Il y a 10 chiffres : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
 Avec ces derniers, on peut compter jusqu'à 9.
Et si l'on veut aller au délà de 9, il faut changer de rang.
Cela signifie que si le rang des unités est plein, il faut passer à celui des dizaines, puis des centaines, milliers et j'en passe.
Par exemple : à 19, le rang des unités est "saturé" (plein), car il contient le chiffre 9, et il n'y a pas (dans la base 10) de valeur plus
élevée. Il faut donc incrémenter le rang périphérique puis réinitialiser l'état de celui des unités. Ce qui signifie : j'ai 19, je peux
pas mettre plus de 9 à droite, donc j'ajoute 1 à celui de gauche et je remets à zéro celui de droite.

Exemple 185=1∗100+8∗10+1∗5 c'est-à-dire (1x102+8x101+5x100)

Ce que nous venons de faire, c'est décomposer 185 en puissances de 10 (unités, dizaines, centaines, etc).

Le binaire
Le binaire, c'est le système de comptage des ordinateurs. Pourquoi le binaire et pas le décimal comme les humains ? Et bien
c'est très simple : un ordinateur est composé de circuits électroniques, et donc de composants électriques. Le plus simple pour
compter est donc d'utiliser un système en base 2 (le binaire) car on peut représenter ses deux valeurs possibles (0 et 1) par un
signal électrique : 1, y'a du courant, 0, y'en a pas (c'est la version simple).

Conversion décimal-binaire
Pour l'instant, on n'a compté que jusqu'à 10. Mais pour les plus grands nombres, la méthode précédente peut se révéler
fastidieuse. Sans plus attendre, la méthode !
La méthode
Il existe bien sûr plusieurs méthodes de conversion, mais j'ai choisi la plus simple et la plus rapide. Il s'agit de la méthode
euclidienne qui va sûrement vous rappeler les cours du PGCD en 4ème.
• On prend le nombre en base 10 (forme normale).
• On le divise par 2 et on note le reste de la division (soit 1 soit 0)
• On refait la même chose avec le quotient précédent, et on met de nouveau le reste de côté.
• On réitère la division, jusqu'à ce que le quotient soit 0.
• Le nombre en binaire apparaît alors : il suffit de prendre tous les restes de bas en haut.

Attention, il faut bien lire de bas en haut !

185 en base 10 vaut donc 10111001 en binaire.

Conversion binaire-décimal
Je vous rassure tout de suite : c'est plus simple dans ce sens-là que dans l'autre.

Prenons un nombre au hasard, tel que 11010011. Il s'étale sur 8 rangs, et comme dit précédemment, chaque rang
correspond à une puissance de deux.
Le premier rang (en partant de la droite) est le rang 0, le second est le 1, etc.

Pour convertir le tout en décimal, on procède de la manière suivante : on multiplie par 2 0 la valeur du rang 0, par 2 1
la valeur du rang 1, par 22 la valeur du rang 2, [...], par 2 10 la valeur du rang 10, etc.

Après ça, il ne reste plus qu'à remplacer les puissances de 2 par leurs valeurs et de calculer la somme : ( Attention à
bien partir de la droite !)
(11010011)b=1 1+1 2+0 4+0 8+1 16+0 32+1 64+1 128=(211)d

Exercice d’application
Conversion décimal – binaire
Décimal Binaire
15
128
256
500
Conversion binaire –décimal

Binaire Décimal
01010101
00001111
11001100
11111111

L'hexadécimal
• Le système de numération hexadécimal est utilisé en informatique car il permet une écriture plus compacte que le
système binaire.
• La transcription hexadécimale de douze est C.
• Les seize chiffres de l’alphabet hexadécimal sont 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.
 • L’écriture hexadécimale d’un nombre est surprenante pour le non initié.

Le binaire, c'est bien pratique : on peut coder des nombres juste avec des 0 et des 1. C'est bien pour les signaux électriques etc..,
mais dans la vie de tous les jours c'est pas bien facile d'utilisation. On utilise couramment la base 10, autrement connue sous le
nom de système décimal (déci = 10). Cette base, vous la connaissez car c'est avec elle que vous comptez, plus précisément avec
ses 10 chiffres ; 0, 1, 2, 3, 4, 5, 6, 7, 8 et ce bon vieux 9. Le problème c'est qu'en informatique, tout est basé sur le binaire, et
étant une base d'indice 2, c'est plus aisé d'encoder les informations sur un nombre multiple de 2. On utilise donc souvent la base
16, appelé système hexadécimal (hexa = 6, déci = 10, 16 = 6 + 10) car 16 est un multiple de 2, et qu'il permet de représenter 8
bits avec seulement 2 chiffres. Ça paraît simple, mais il y a un autre problème : en base 10, on utilise 10 chiffres. En base 2
(binaire) on utilise seulement 2 chiffres : 0 et 1. Mais du coup, en base 16, il faut 16 chiffres. OK, 0 1 2 3 4 5 6 7 8 9.. quoi après ?
Les mathématiciens ont, comme souvent, fait au plus simple : on prend des lettres de l'alphabet. Ce qui donne :
0 1 2 3 4 5 6 7 8 9 A B C D E F On peut établir une liste de correspondances entre la base 10 et la base 16 (voire même la base 2) :
Binaire Décimal Hexadécimal
(base 2) (base 10) (base 16)
0 0 0
1 1 1
10 2 2
11 3 3
100 4 4
101 5 5
110 6 6
111 7 7
1000 8 8
1001 9 9
1010 10 A
1011 11 B
1100 12 C
1101 13 D
1110 14 E
1111 15 F
Comme vous pouvez le voir, le plus grand chiffre en hexadécimal est F et il correspond à 15 en décimal et 1111 en binaire : F est
donc encodé sur 4 bits (Fhex=1111bin, 4 chiffres binaires = 4 bits).
Pour convertir un nombre décimal en hexadécimal, la méthode est similaire au binaire, sauf que cette fois on divise par 16.

A lire de bas en haut

Ce qui donne en binaire le code 10111001

Attention, il faut bien lire de bas en haut !

185 en base 10 vaut donc B9 en hexadécimal.

Travail à faire
Conversion décimal – binaire

Convertissez 01001101 en décimal

Ressources à consulter sur internet

: https://www.apprendr
e-en-ligne.net/crypto/images/bases.htm
l
Résultat :…………………………………………………………………….

Ecrivez la décomposition du nombre obtenu en base 10

Résultats :…………………………………………………………………….
Le nombre décomposé en base 10 décomposé
Ecrivez le nombre obtenu en hexadécimal
Réponse : …………………………………………………………………….

Complétez le tableau ci-dessous en indiquant pour chaque nombre

Décimal Binaire Hexadécimal

200

350

780

1200

1500

16300

65535