L'hexadécimal
Partie 3 sur 4
5Où rencontre-t-on l’hexadécimal ?
L’hexadécimal n’est pas un exercice scolaire : on le croise partout. La figure 3 en donne cinq exemples, que nous détaillons ensuite.
5.1Les couleurs des pages web
Une couleur d’écran est obtenue en mélangeant de la lumière rouge, verte et bleue (système dit « RVB », pour rouge, vert, bleu). Chaque composante est une intensité codée sur un octet : de 0 (éteint) à 255 (maximum). Une couleur occupe donc trois octets, soit six chiffres hexadécimaux, que l’on précède d’un dièse. Orange vif : #FF8800 signifie rouge à FF (255, plein), vert à 88 (136, à peu près la moitié), bleu à 00 (éteint). #000000 est le noir, #FFFFFF le blanc, #FF0000 un rouge pur. Les feuilles de style des sites web (voir le langage HTML) emploient cette écriture. Une forme abrégée à trois chiffres existe : #F80 équivaut à #FF8800 (chaque chiffre est doublé), et une variante à huit chiffres ajoute un quatrième octet pour la transparence.
5.2Les adresses de cartes réseau (adresses MAC)
Chaque carte réseau possède, gravée à la fabrication, une adresse MAC (Media Access Control, contrôle d’accès au support), qui l’identifie sur le réseau local (voir Ethernet). Elle compte six octets, que l’on écrit en hexadécimal, séparés par des deux-points ou des tirets : 00:1A:2B:3C:4D:5E. Les trois premiers octets désignent le fabricant ; les trois derniers, le numéro de la carte. Écrire cette adresse en binaire donnerait quarante-huit chiffres : on voit l’intérêt de la notation.
5.3Les adresses IPv6
L’adresse IP version 4, que l’on écrit en décimal avec quatre nombres (par exemple 192.0.2.10), est sur le point de céder la place à la version 6, dont les adresses comptent 128 bits. Elles sont écrites en hexadécimal, par huit groupes de quatre chiffres séparés par des deux-points : 2001:0db8:0000:0000:0000:0000:0000:0001, que l’on abrège en 2001:db8::1 (les suites de zéros sont remplacées par « :: »). Ce préfixe 2001:db8 est réservé à la documentation : il apparaît dans tous les exemples de cette encyclopédie (voir les adresses IP).
5.4Les caractères dans les adresses web et dans Unicode
Dans une adresse web, les caractères « spéciaux » sont remplacés par un signe pourcentage suivi de leur code en hexadécimal : l’espace devient %20, le signe « é » devient %C3%A9 (voir l’URL). Les points de code de la norme Unicode, qui attribue un numéro à chaque caractère de toutes les écritures du monde, s’écrivent U+ suivi de chiffres hexadécimaux : la lettre « é » est U+00E9, le symbole euro U+20AC (voir les caractères et leur codage). On emploie d’ailleurs la table ASCII (le code sur sept bits des lettres de l’alphabet anglais), dont les caractères s’écrivent de 00 à 7F : « A » est 41, « a » est 61, l’espace est 20.
5.5Les adresses de la mémoire et les codes d’erreur
Quand un programme plante, le message d’erreur contient souvent des nombres hexadécimaux : l’adresse en mémoire où l’erreur s’est produite (0x7FFE4A10, voir la mémoire vive), ou un code d’erreur du système (sous Windows, un code comme 0xC0000005 signale un accès à une zone mémoire interdite). Les développeurs lisent ces valeurs dans un débogueur, outil qui permet d’observer un programme en marche. Les adresses mémoire sont d’énormes nombres : un nombre de 64 bits compte 16 chiffres hexadécimaux, contre 64 en binaire et 20 en décimal.
5.6Les empreintes et les clés
Les empreintes de fichiers (résultat des fonctions de hachage, voir le hachage), les clés de chiffrement, les identifiants de sécurité sont des suites d’octets, presque toujours affichées en hexadécimal : une empreinte SHA-256 (un algorithme de hachage qui produit 256 bits) compte 64 chiffres hexadécimaux. Vérifier qu’un fichier téléchargé n’a pas été altéré consiste à comparer son empreinte avec celle que publie son auteur : la comparaison se fait donc sur de l’hexadécimal.
Pour s’exercer
Exercice 4 : une couleur
Que représentent les couleurs #00FF00, #808080 et #FFFF00 ? Combien de couleurs différentes peut-on écrire avec six chiffres hexadécimaux ?
Voir la réponse
#00FF00 : rouge éteint, vert maximal, bleu éteint, donc un vert pur. #808080 : les trois composantes à 128 (la moitié), donc un gris moyen. #FFFF00 : rouge et vert au maximum, bleu éteint : du jaune (le mélange additif de rouge et de vert). Avec trois octets, on peut écrire 256 × 256 × 256 = 16 777 216 couleurs, soit 16⁶.
Exercice 5 : addition et vérification
Calculez en hexadécimal 3E + 4D puis FA + 0B, et vérifiez chaque résultat en décimal.
Voir la réponse
3E + 4D : E (14) + D (13) = 27 = 16 + 11 : on pose B et on retient 1 ; 3 + 4 + 1 = 8. Résultat : 8B. En décimal : 62 + 77 = 139, et 8B = 8 × 16 + 11 = 139. FA + 0B : A (10) + B (11) = 21 = 16 + 5 : on pose 5 et on retient 1 ; F (15) + 0 + 1 = 16 : on pose 0 et on retient 1 ; résultat 105. En décimal : 250 + 11 = 261, et 105 = 256 + 5 = 261. Ce résultat dépasse un octet : sur huit bits seulement, on obtiendrait 05 (dépassement).
6Lire un vidage hexadécimal
Un fichier n’est qu’une suite d’octets. Un vidage hexadécimal (hex dump) l’affiche tel quel, octet par octet, ce qui permet de voir ce que le système cache d’habitude. Il se présente en trois colonnes : à gauche, la position (le « décalage ») du premier octet de la ligne ; au centre, seize octets par ligne en hexadécimal ; à droite, la même chose en caractères lisibles, un point remplaçant ce qui n’est pas imprimable. Voici un fichier de texte d’une ligne, « Bonjour, monde. » suivi d’un retour à la ligne :
00000000 42 6f 6e 6a 6f 75 72 2c 20 6d 6f 6e 64 65 2e 0a |Bonjour, monde..|
On y lit « 42 » pour la lettre B, « 6f » pour o, « 6e » pour n, et ainsi de suite ; « 2c » est la virgule, « 20 » l’espace, « 0a » la fin de ligne. Si le texte contenait la lettre « é », on verrait deux octets, c3 a9, car le codage UTF-8 (celui d’Unicode sur le web) écrit les lettres accentuées sur deux octets. Voir un vidage hexadécimal, c’est donc comprendre comment un texte est vraiment stocké, et pourquoi un fichier qui s’affiche mal (« é » à la place de « é ») est un fichier lu avec le mauvais codage.
6.1Les signatures de fichier
Beaucoup de formats de fichier commencent par quelques octets caractéristiques, une signature (parfois appelée « nombre magique ») qui indique le vrai type du fichier, quelle que soit son extension. Le tableau suivant en donne quelques-unes, parmi les plus courantes.
| Format | Premiers octets (hexadécimal) | En caractères |
|---|---|---|
| Image PNG | 89 50 4E 47 0D 0A 1A 0A | .PNG…. |
| Image JPEG | FF D8 FF | (non imprimable) |
| Document PDF | 25 50 44 46 | |
| Archive ZIP (et documents Office récents) | 50 4B 03 04 | PK.. |
| Programme Windows | 4D 5A | MZ |
| Programme Linux | 7F 45 4C 46 | .ELF |
Cette habitude est précieuse : un fichier nommé « facture.pdf » qui commence par 4D 5A n’est pas un document, mais un programme Windows déguisé. Les outils de sécurité et d’analyse vérifient la signature, pas le nom (voir les extensions de fichier). Retenez-le : le nom d’un fichier est une étiquette, la signature est son contenu.
6.2Gros-boutiste, petit-boutiste
Quand un nombre occupe plusieurs octets, dans quel ordre les range-t-on en mémoire ? Deux conventions coexistent. Le gros-boutiste (big-endian) range l’octet de poids fort en premier : le nombre 0x12345678 s’écrit 12 34 56 78, comme on l’écrit sur le papier. C’est l’ordre des protocoles réseau. Le petit-boutiste (little-endian), employé par les processeurs courants des ordinateurs et téléphones, range l’octet de poids faible d’abord : le même nombre apparaît 78 56 34 12. Les mots viennent du roman Les Voyages de Gulliver, où deux peuples se disputent pour savoir par quel bout il faut casser un œuf. Il faut connaître cette différence en lisant un vidage : une adresse qui paraît « à l’envers » est souvent simplement petit-boutiste.
Pour s’exercer
Exercice 6 : lire un vidage
Un vidage hexadécimal commence par 25 50 44 46 2D 31 2E 37. Quel est le type de fichier ? Quels caractères lit-on ?
Voir la réponse
Les quatre premiers octets 25 50 44 46 donnent « %PDF » (25 = %, 50 = P, 44 = D, 46 = F) : c’est un document PDF. Les suivants, 2D 31 2E 37, donnent « -1.7 » : la version 1.7 du format. Le fichier s’appelle peut-être autrement (par exemple « image.jpg »), mais sa signature dit la vérité : on ne se fie pas au nom.
Exercice 7 : un masque
Un octet d’indicateurs vaut 0xB5. En utilisant un masque et l’opération « ET », comment savoir si le bit de poids faible (le plus à droite) vaut 1, et si le bit numéro 3 (à partir de 0, depuis la droite) vaut 1 ?
Voir la réponse
0xB5 s’écrit 1011 0101. Pour le bit 0, le masque est 01 : B5 ET 01 = 01, non nul, donc le bit vaut 1. Pour le bit 3, le masque est 08 (0000 1000) : B5 ET 08 = 00, nul, donc le bit 3 vaut 0. La technique générale : on applique un masque qui ne laisse passer que le bit visé, et on regarde si le résultat est nul.