CODAGE DE L’INFORMATION

Introduction

La nécessité de quantifier, notamment les échanges

commerciaux, s’est faite dès la structuration de la vie
sociale.

Les tentatives de représentation symbolique de quantités

furent nombreuses (bâtons, chiffres romains, etc…).

La numération arabe s’impose universellement, adoptée

étant donné sa bonne capacité à traiter les calculs courants.

L’emploi quotidien de ce système, nous fait oublier la

structure et les règles qui régissent l’écriture des nombres,
notamment la notion de base.
La Base
La ‘base’ d’un système de numération est le nombre de
caractères différents qu’utilise ce système pour représenter
les nombres.

Ainsi le système décimal est dit système à base 10 car les

chiffres qui le composent sont les chiffres: 0 1 2 3 4 5 6 7 8
9

Le système binaire utilise donc ..2.. caractères qui sont : 0

et 1

Le système octal utilise ...8... caractères qui sont : 0, 1, 2,

3, 4, 5, 6 et 7

Le système hexadécimal utilise ...16... caractères qui sont : 0, 1, 2, 3,

4, 5, 6, 7, 8, 9, A, B, C, D, E, F
La Base
Lorsque l’on est amené à manipuler des nombres dans des bases
différentes, il convient de préciser cette base afin d’éviter les
confusions.

Exemple:
 Le nombre décimal 7264 doit être représenté de la manière
suivante : (7264)10. L’indice 10 représentant la base dans laquelle
est exprimé le nombre.

 Le nombre binaire 1011 doit être représenté de la manière

suivante : (1011)2.

 Le nombre octal 614 doit être représenté de la manière suivante

(614)8

• Et le nombre hexadécimal 24CE être représenté de la manière

suivante : (24CE)16
 Systèmes de
numérisations

La base décimale

Tout le monde compte en base 10, mais comment

fonctionne notre mode de comptage réellement ?

Par exemple, 2 569 n’est pas du tout le même nombre que

9 562.

Comment est construit notre système numérique ?

Nous sommes tellement habitués à faire ce décodage de

façon instinctive que généralement nous n’en connaissons
plus les règles.
 Systèmes de
numérisations

La base décimale

Lorsque j’écris 9562, de quel nombre est-ce que je parle ?

Décomposons la lecture chiffre par chiffre, de gauche à
droite :

9562, c’est 9000 + 500 + 60 + 2.

 Systèmes de
numérisations

La base décimale

Allons plus loin, même si cela paraît un peu bête :

 9000, c’est 9 x 1000, parce que le 9 est le quatrième
chiffre en partant de la droite

 500, c’est 5 x 100, parce que le 5 est le troisième

chiffre en partant de la droite

 60, c’est 6 x 10, parce que le 6 est le deuxième chiffre

en partant de la droite

 2, c’est 2 x 1, parce que le 2 est le premier chiffre en

partant de la droite
 Systèmes de
numérisations

La base décimale
On peut encore écrire ce même nombre d’une manière
légèrement différente. Au lieu de :
 9 562 = 9 x 1 000 + 5 x 100 + 6 x 10 + 2,

On écrit que :
 9 562 = (9 x 10 x 10 x 10) + (5 x 10 x 10) + (6 x 10) + (2)

On note la ligne ci-dessus à l’aide du symbole de « puissance ».

Cela donne :
9 562 = 9 x 103 + 5 x 102 + 6 x 101 + 2 x 100

Nous avons dégagé le mécanisme général de la représentation

par numérotation de position en base décimale.
 Systèmes de
numérisations

La base binaire
Le binaire est le mode de comptage en base 2. Il est utilisé
par les ordinateurs, car les machines ne peuvent comparer
que deux valeurs : des 1 et des 0.

Une information binaire (symbolisée couramment par 0

ou 1) s’appelle un bit.

Bit (Binary digiT) : est la plus petite unité d’information

manipulable par une machine numérique.

Un Octet (en anglais, byte) : est un groupe de huit bits

1 octet = 8 bits
 Systèmes de
numérisations

La base binaire
Chaque bit de l’octet peut occuper deux états. Il y a donc
dans un octet :
2 x 2 x 2 x 2 x 2 x 2 x 2 x 2 = 28 = 256 possibilités

En binaire on compte donc de la manière suivante :

 Systèmes de
numérisations

La base octal
Ce système à base ..8.. s’est imposé en électronique
numérique pendant de nombreuses années, mais la base
hexadécimal a pris le pas, et la base octal est donc en voie
d’extinction, cependant on peut le retrouver sur de très
vieux systèmes informatiques.
 Systèmes de
numérisations

La base hexadécimale
Ce système à base ..16... est le plus utilisé en électronique
numérique car il permet une manipulation de quartets en
représentation compacte.
Un quartet est un mot binaire formé de 4 bits: 1011
 Conversion des
systèmes

Conversion du décimal en binaire

Méthode 1 : les puissances de 2
Pour y arriver, on doit décomposer notre nombre en
puissances de 2. C'est le même principe que la décomposition
en puissances de dix.
Exemple : le nombre 26
On obtient la décomposition suivante :
26= 16 + 8 + 2
26= 1×16 + 1×8 + 1×2
26= 1×24 + 1×23 + 1×21
26= 1×24 + 1×23 + 0×22 + 1×21 + 0×20
(26)10 = (11010)2
NB : Il est important de ne pas oublier les
puissances dont les coefficients sont zéro.
 Conversion des
systèmes

Conversion du décimal en binaire

Méthode 2 : les divisions euclidiennes par 2
Tout aussi simple à comprendre. Cette méthode est mieux
pour des grands nombres et est plus facile à utiliser en
programmation (il est facile d'en faire un algorithme).
• On a notre nombre en décimal.
• On le divise par 2 et on note le reste de la division (c'est soit un 1
soit un 0).
• On refait la même chose avec le quotient précédent, et on met de
nouveau le reste de coté.
• On réitère la division, et ce jusqu'à ce que le quotient est 0.
• Le nombre en binaire apparaît : le premier à placer est le dernier
reste non nul. Ensuite, on remonte en plaçant les restes que l'on
avait. On les place à droite du premier 1.
 Conversion des
systèmes

Conversion du décimal en binaire

Méthode 2 : les divisions euclidiennes par 2

On voit apparaître notre nombre binaire en rouge : il

faut le lire de bas en haut, ce qui donne 1010 0100.
 Conversion des
systèmes

Conversion du décimal en octal

Le principe est le même que celui vu précédemment, c’est à

dire que l’on divise le nombre décimal par la base 8 ,
jusqu’à ce que l’on obtienne un résultat inférieur à la base.
 Conversion des
systèmes

Conversion du décimal en Hexadécimal

1ère méthode :
Le principe est le même que celui vu précédemment, c’est à
dire que l’on divise le nombre décimal par la base 16,
jusqu’à ce que l’on obtienne un résultat inférieur à la base.
 Conversion des
systèmes

Conversion du décimal en Hexadécimal

2ème méthode :
Plus couramment utilisée du fait que les nombres sont déjà
écrit en binaire dans les systèmes numériques, consiste à
effectuer une conversion en base 2 (binaire) du nombre,
puis de convertir chaque quartet obtenu en hexadécimal :
 Opération binaire
Addition binaire
Le même principe est le même que dans les autres bases. Il suffit de
poser l’opération et de faire attention aux retenues.

Exemple : 2+2, soit (10)2+(10)2

6+14, donc 1102 + 11102

Ici le résultat donne 12 + 12 + 12 = (11)2 = (3)10. On écrit 1

dans le résultat et on garde une nouvelle retenue de 1.
 Opération binaire
Soustraire en binaire

Il faut raisonner comme on raisonne à la petite école : en

posant l'opération. Ça se fait tout seul, il suffit de bien
faire attention aux retenues.
1-0 = 1 1011 – 10 =1001
11 – 10 = 1 110 – 101 = 001

Le Complément à 1 est une autre méthode, qui

transforme les soustractions en additions
Au lieu de faire A – B, on
fera A + (B + 1). Ici, B
(prononcer « B barre ») est
complément à 1 de B.
 Opération binaire
Soustraire en binaire

Exemple : calculons 101010 – 1010.

 Opération binaire
Multiplication de deux nombres en binaire

Là encore, je vais vous dire que c'est très simple.

On va commencer avec (1010)2 fois (101010)2 :

On peut vérifier, si vous voulez :

(1010)2 = (10)10 ; (101010)2 = (42)10 ; donc
théoriquement, on devrait avoir 420.
Vous pouvez vérifier : (1 1010 0100)2 vaut bien 420 en
base dix.
 Opération binaire
Division en binaire

Exemple : 23/5
Exercices