L'hexadécimal
Partie 2 sur 4
3Convertir : décimal, binaire, hexadécimal
Trois conversions sont à maîtriser. La plus utile est la conversion entre binaire et hexadécimal, car elle ne demande aucun calcul.
3.1De l’hexadécimal vers le décimal
On applique la définition de la numération positionnelle : on multiplie chaque chiffre par le poids de sa colonne, puis on additionne. Prenons deux exemples, que nous détaillons.
Premier exemple : 1B. Le chiffre de gauche est 1, dans la colonne des seizaines. Le chiffre de droite est B, soit onze, dans la colonne des unités. Donc 1B = 1 × 16¹ + 11 × 16⁰ = 16 + 11 = 27. Dans le sens inverse, on écrit : « le nombre 27 vaut en base 16 : 1 × 16¹ + 11 × 16⁰ = 1B ».
Deuxième exemple : FB3. Trois chiffres : F (quinze) dans la colonne des 256, B (onze) dans celle des 16, 3 dans celle des unités. Donc FB3 = 15 × 16² + 11 × 16¹ + 3 × 16⁰ = 15 × 256 + 11 × 16 + 3 = 3 840 + 176 + 3 = 4 019. Le calcul s’écrit aussi : « F × 16² + B × 16¹ + 3 × 16⁰ = 3840 + 176 + 3 = 4019 ».
Troisième exemple : 2AD5 (où 2, A, D, 5 s’écrivent 0010, 1010, 1101, 0101). Quatre chiffres : 2 × 16³ + 10 × 16² + 13 × 16¹ + 5 × 16⁰ = 2 × 4 096 + 10 × 256 + 13 × 16 + 5 = 8 192 + 2 560 + 208 + 5 = 10 965.
Une méthode plus rapide pour les longs nombres, dite « de Horner », évite de calculer les puissances : on part du premier chiffre, puis, pour chaque chiffre suivant, on multiplie le total par 16 et on ajoute le chiffre. Pour FB3 : 15, puis 15 × 16 + 11 = 251, puis 251 × 16 + 3 = 4 019. Même résultat, avec seulement des multiplications par 16.
3.2Du décimal vers l’hexadécimal
On procède par divisions successives par 16 : on divise le nombre par 16, on note le reste, puis on recommence avec le quotient, jusqu’à obtenir un quotient nul. Les restes, lus de bas en haut (le dernier reste est le chiffre de gauche), donnent l’écriture hexadécimale. Les restes de dix à quinze s’écrivent A à F.
Exemple : convertir 27. 27 ÷ 16 = 1, reste 11 (soit B). 1 ÷ 16 = 0, reste 1. En lisant de bas en haut : 1, puis B : 1B. On retrouve le résultat précédent.
Exemple plus long : convertir 4 019. 4 019 ÷ 16 = 251, reste 3. 251 ÷ 16 = 15, reste 11 (B). 15 ÷ 16 = 0, reste 15 (F). En lisant de bas en haut : F, B, 3 : FB3. La boucle se referme.
Autre exemple : 255. 255 ÷ 16 = 15, reste 15 (F). 15 ÷ 16 = 0, reste 15 (F). Donc FF. Et 256 : 256 ÷ 16 = 16, reste 0 ; 16 ÷ 16 = 1, reste 0 ; 1 ÷ 16 = 0, reste 1. Donc 100.
3.3Du binaire vers l’hexadécimal, et retour : la conversion « magique »
Voici l’intérêt principal de la base 16. Comme un chiffre hexadécimal vaut exactement quatre bits, on convertit en découpant. On l’énonce ainsi : pour convertir un octet en hexadécimal, on le partage en deux groupes de quatre bits, qui correspondent chacun à un chiffre hexadécimal. La figure 2 le montre sur un exemple.
Du binaire vers l’hexadécimal. On regroupe les bits par quatre en partant de la droite (en complétant à gauche par des zéros si le dernier groupe est incomplet), et on remplace chaque groupe par son chiffre à l’aide de la table de la figure 1. Exemple : 1011 0110 1100 donne B, 6, C : B6C. Autre exemple, avec un nombre dont le nombre de bits n’est pas un multiple de quatre : 1 1010 1111 (neuf bits) devient, en ajoutant trois zéros à gauche, 0001 1010 1111, soit 1, A, F : 1AF.
De l’hexadécimal vers le binaire. On fait l’inverse : on remplace chaque chiffre par ses quatre bits. 2AD5 devient 0010 1010 1101 0101, ce qui correspond à la table (« 2, A, D, 5 : 0010, 1010, 1101, 0101 »). Pour C0FFEE (un mot lisible !), on obtient 1100 0000 1111 1111 1110 1110. On n’a besoin d’aucun calcul, seulement de la table de seize correspondances. Avec un peu d’entraînement, on la connaît par cœur, et on lit les bits d’un nombre hexadécimal à vue.
Notez bien le sens du mot « partage » : chaque groupe de quatre bits est converti indépendamment des autres. C’est ce qui rend la conversion si simple, et c’est une propriété que le décimal n’a pas : il n’existe aucune façon de couper le binaire en morceaux qui se convertissent séparément en chiffres décimaux, car dix n’est pas une puissance de deux.
3.4Et l’octal ?
La base 8, ou octal, repose sur le même principe avec des groupes de trois bits (huit valeurs, chiffres 0 à 7). Elle a eu son heure de gloire sur les machines dont les mots comptaient 12, 24 ou 36 bits (multiples de trois). Elle subsiste aujourd’hui dans un domaine précis : les droits d’accès aux fichiers des systèmes de type Unix, où l’on écrit par exemple 755 ou 644, chaque chiffre représentant trois droits (lecture, écriture, exécution ; voir les utilisateurs et leurs droits). Comme les octets comptent huit bits, qui ne se découpent pas en groupes de trois, l’hexadécimal l’a emporté pour tout le reste.
Pour s’exercer
Exercice 2 : du décimal à l’hexadécimal
Convertissez en hexadécimal : 100, 203, 1 000.
Voir la réponse
100 ÷ 16 = 6 reste 4 : 64. 203 ÷ 16 = 12 reste 11 : C et B, donc CB. 1 000 ÷ 16 = 62 reste 8 ; 62 ÷ 16 = 3 reste 14 (E) ; 3 ÷ 16 = 0 reste 3. En lisant de bas en haut : 3E8. Vérification : 3 × 256 + 14 × 16 + 8 = 768 + 224 + 8 = 1 000.
Exercice 3 : du binaire à l’hexadécimal et retour
Écrivez en hexadécimal : 1010 0110 1111 0001. Puis écrivez en binaire : 3C9.
Voir la réponse
On convertit groupe par groupe : 1010 = A, 0110 = 6, 1111 = F, 0001 = 1 : A6F1. Pour 3C9 : 3 = 0011, C = 1100, 9 = 1001 : 0011 1100 1001. Aucun calcul n’a été nécessaire, seulement la table de la figure 1.
4Calculer en hexadécimal
On calcule en hexadécimal exactement comme en décimal, mais avec des colonnes de seize. On n’a pas besoin de le faire tous les jours, mais le comprendre éclaire la façon dont fonctionnent les adresses et les masques.
4.1Additionner
On additionne colonne par colonne, de droite à gauche, en retenant « 1 » chaque fois que la somme atteint seize ou plus (alors qu’en décimal, on retient à dix). Exemple : 2B + 1C. Colonne des unités : B (onze) + C (douze) = 23. Or 23 = 16 + 7 : on pose 7 et on retient 1. Colonne des seizaines : 2 + 1 + la retenue 1 = 4. Résultat : 47. Vérification en décimal : 2B vaut 43, 1C vaut 28 ; 43 + 28 = 71, et 47 vaut 4 × 16 + 7 = 71.
Autre exemple, avec dépassement : FF + 1. F + 1 = 16 : on pose 0 et on retient 1 ; F + retenue = 16 : on pose 0 et on retient 1 ; on obtient 100. C’est le « tour de compteur » de l’octet : après 255, on passe à 256, qui ne tient plus sur huit bits. Sur un octet réel, la machine perd ce « 1 » de gauche et revient à 00 : on parle de dépassement (overflow), source de nombreux bogues et de failles de sécurité (voir les vulnérabilités).
4.2Soustraire, multiplier
La soustraction suit le même principe, avec des « emprunts » de seize. Exemple : A5 − 3C. Colonne des unités : 5 − C est impossible ; on emprunte une seizaine, ce qui donne 5 + 16 = 21, et 21 − 12 = 9. Colonne des seizaines : A (dix) − 1 (l’emprunt) − 3 = 6. Résultat : 69. Vérification : 165 − 60 = 105, et 69 vaut 6 × 16 + 9 = 105.
Une opération très utile est la multiplication par seize : elle revient à décaler d’un cran vers la gauche en ajoutant un 0 à droite, comme multiplier par dix en décimal. 1B × 10 (c’est-à-dire × 16) donne 1B0. De même, diviser par 16 enlève le dernier chiffre. Multiplier par 2 revient à décaler d’un bit ; par 256 (100), à décaler de deux chiffres.
4.3Les nombres négatifs : le complément à deux
Pour représenter des nombres négatifs sur un octet, les ordinateurs utilisent le complément à deux : le bit de gauche indique le signe (1 pour négatif), et les valeurs de 80 à FF représentent les nombres de −128 à −1. Ainsi FF vaut −1, FE vaut −2, 80 vaut −128, tandis que 00 à 7F représentent 0 à 127. Pour passer d’un nombre à son opposé, on inverse tous les bits et on ajoute 1. Cette convention explique pourquoi on rencontre des valeurs comme 0xFFFFFFFF en lieu et place de « −1 » : sur quatre octets, tous les bits sont à 1. Elle explique aussi pourquoi un programme qui lit « 255 » alors qu’il attendait « −1 » est victime d’une confusion de types.
4.4Les masques et les opérations sur les bits
L’hexadécimal est l’écriture de prédilection pour manipuler des bits individuellement. Un masque est un nombre dont certains bits sont à 1 pour désigner ceux que l’on veut isoler. Pour extraire les quatre bits de droite d’un octet, on combine l’octet avec le masque 0F (0000 1111) par l’opération « ET » : chaque bit du résultat vaut 1 seulement si les deux bits d’origine valent 1. Par exemple, D7 ET 0F donne 07. L’opération « OU » force des bits à 1 : D7 OU 08 donne DF. Le « OU exclusif » (XOR) donne 1 quand les deux bits diffèrent, et il sert dans de nombreux chiffrements simples : D7 XOR FF donne 28, soit l’inverse de chaque bit. C’est de cette façon que, par exemple, les droits d’un fichier, les options d’un logiciel ou les indicateurs d’un en-tête réseau sont codés : un octet contient huit petits interrupteurs, que l’on lit en hexadécimal (voir le protocole TCP, dont les « drapeaux » sont des bits d’un octet).