Aller au contenu
Encyclopédie informatique Édition 2026

Le binaire

Partie 3 sur 3

Niveau de lecture :
Vidéo de cette partieenviron une minute et demie, avec voix et texte à l’écran

6Les limites d’un nombre de bits fixe

Dans un ordinateur, chaque nombre occupe une place fixée à l’avance : 8, 16, 32 ou 64 bits. Cette contrainte a deux conséquences importantes : il faut une convention pour écrire les nombres négatifs, et il existe toujours une plus grande valeur possible.

6.1Les nombres négatifs : le complément à deuxApprofondir

La méthode utilisée par presque tous les processeurs s’appelle le complément à deux. Pour écrire −5 sur un octet, on part de 5 (00000101), on inverse tous les bits (11111010), puis on ajoute 1 : 11111011. Le bit de gauche indique le signe : 0 pour un nombre positif, 1 pour un nombre négatif. L’intérêt de cette convention est que l’addition ordinaire fonctionne sans changement : 5 + (−5) donne bien 00000000, la retenue finale étant perdue.

Pourquoi cela marche-t-il ? Sur 8 bits, le processeur calcule en réalité modulo 256 : tout résultat qui dépasse 255 perd sa neuvième retenue, comme une horloge qui repasse de 12 à 1. Dans ce monde circulaire, ajouter 251 revient à retrancher 5, puisque 251 = 256 − 5. Le complément à deux de 5 est justement 251 (11111011). L’additionneur n’a donc pas besoin de savoir si les nombres sont signés : c’est le programme qui décide comment interpréter les bits.

Tableau 6. Plages de valeurs des nombres entiers selon leur taille, sans signe (positifs seulement) ou avec signe (en complément à deux).
TailleSans signeAvec signe
8 bits0 à 255−128 à 127
16 bits0 à 65 535−32 768 à 32 767
32 bits0 à 4 294 967 295−2 147 483 648 à 2 147 483 647
64 bits0 à environ 1,8 × 1019environ ± 9,2 × 1018

6.2Pour mémoire : signe et valeur absolue, complément à unApprofondir

Deux autres conventions ont été utilisées avant que le complément à deux s’impose. La représentation par signe et valeur absolue réserve le bit de gauche au signe et écrit la valeur normalement : −5 s’écrit 10000101. Elle est intuitive, mais elle possède deux zéros (00000000 et 10000000) et oblige l’additionneur à comparer les signes. Elle survit dans les nombres à virgule flottante, dont le premier bit est un bit de signe (section 6.6).

Le complément à un écrit −5 en inversant simplement tous les bits de 5 : 11111010. Il possède lui aussi deux zéros, et chaque retenue sortante doit être réinjectée à droite. Des ordinateurs des années 1960, comme le CDC 6600, l’utilisaient. Il en reste une trace importante : la somme de contrôle des en-têtes du protocole IP se calcule encore en arithmétique en complément à un.

6.3Le débordement

Que se passe-t-il quand un calcul dépasse la plus grande valeur possible ? Le résultat ne tient plus dans les bits disponibles : c’est un débordement (en anglais overflow). Le plus souvent, le nombre « fait le tour », comme le compteur kilométrique d’une vieille voiture qui repasse à zéro après 99 999. Sur un octet sans signe, 255 + 1 donne 0 ; sur un octet signé, 127 + 1 donne −128. Si personne n’a prévu le cas, le programme continue de calculer avec une valeur absurde.

Deux exemples montrent les enjeux :

  • Ariane 5, 4 juin 1996. Lors du premier vol de la fusée, un programme des centrales inertielles, les équipements qui mesurent la position et l’orientation de la fusée, convertit une valeur liée à la vitesse horizontale, stockée en virgule flottante sur 64 bits, en un entier signé de 16 bits. La valeur dépasse 32 767 : la conversion échoue, les deux centrales s’arrêtent l’une après l’autre, et la fusée se désintègre une quarantaine de secondes après le décollage. Ce code venait d’Ariane 4, plus lente, pour laquelle la valeur ne pouvait pas déborder.
  • Le bug de l’an 2038. Les systèmes de type Unix comptent le temps en secondes écoulées depuis le 1er janvier 1970. Stocké sur 32 bits signés, ce compteur atteindra sa valeur maximale, 2 147 483 647, le 19 janvier 2038 à 3 h 14 min 7 s (temps universel). La seconde suivante, il deviendra négatif, et les machines concernées se croiront en décembre 1901. Les systèmes récents utilisent des compteurs de 64 bits, mais de nombreux équipements embarqués resteront en service jusque-là.

6.4Retenue et débordement : les indicateurs du processeurApprofondir

Après chaque addition, le processeur positionne des indicateurs (en anglais flags), des bits spéciaux que le programme peut consulter. Deux d’entre eux renseignent sur la validité du résultat, selon que l’on interprète les nombres sans signe ou avec signe :

  • l’indicateur de retenue (C, pour carry) vaut 1 quand l’addition produit une retenue au-delà du bit de poids fort. Pour des nombres sans signe, il signale un débordement : sur 8 bits, 200 + 100 = 300 ne tient pas, le résultat affiché est 44 et C vaut 1 ;
  • l’indicateur de débordement (V ou OF, pour overflow) vaut 1 quand deux nombres de même signe donnent un résultat de signe opposé. Pour des nombres avec signe, il signale un débordement : sur 8 bits, 100 + 100 donne 11001000, que l’interprétation signée lit −56 ; V vaut 1, alors que C vaut 0.

Les langages de haut niveau, comme le C, ne consultent pas ces indicateurs d’eux-mêmes : c’est au programmeur de vérifier les bornes, ou d’utiliser les fonctions de calcul contrôlé que proposent les compilateurs. Le coin cyber explique pourquoi cet oubli coûte cher.

6.5Le décimal codé binaireApprofondir

Le décimal codé binaire (DCB, en anglais BCD pour Binary-Coded Decimal) code chaque chiffre décimal séparément sur 4 bits, au lieu de convertir le nombre entier. L’année 2026 devient 0010 0000 0010 0110 : 2, 0, 2, 6. Les combinaisons de 1010 à 1111 restent inutilisées, ce qui gaspille environ 17 % de la place, mais la conversion vers l’affichage est immédiate et les calculs décimaux sont exacts, sans erreur d’arrondi. On le trouve dans les calculatrices, les puces d’horloge des cartes mères, qui stockent l’heure en DCB, et dans les systèmes de gestion bancaire écrits en COBOL. Les processeurs Intel ont longtemps eu des instructions dédiées, supprimées en mode 64 bits.

6.6Les nombres à virgule : la norme IEEE 754Approfondir

Pour les nombres à virgule, les ordinateurs utilisent la virgule flottante, normalisée par l’IEEE (Institute of Electrical and Electronics Engineers, une association internationale d’ingénieurs) dans la norme IEEE 754, publiée en 1985 et révisée en 2008 et 2019. Le principe est celui de la notation scientifique, mais en base 2 : un nombre est écrit sous la forme ± 1,m × 2e, où m est la mantisse (les chiffres significatifs) et e l’exposant. En simple précision, sur 32 bits, on trouve 1 bit de signe, 8 bits d’exposant et 23 bits de mantisse ; en double précision, sur 64 bits, 1, 11 et 52 bits.

Exemple : −6,25. En binaire, 6,25 s’écrit 110,01 (4 + 2 + 1/4), soit 1,1001 × 22. Le bit de signe vaut 1. L’exposant 2 est stocké avec un décalage de 127, pour éviter les exposants négatifs : 2 + 127 = 129, soit 10000001. La mantisse garde les chiffres après la virgule, 1001, complétés par des zéros ; le 1 de tête, toujours présent, n’est pas stocké.

SIGNE EXPOSANT (8 BITS) : 2 + 127 = 129 MANTISSE (23 BITS) : 1,1001 SANS LE 1 DE TÊTE 1 10000001 1001 0000000000000000000 C0C80000 Lecture par groupes de 4 bits : C0C80000 en hexadécimal. Valeur = (−1)1 × 1,10012 × 2129 − 127 = −1,5625 × 4 = −6,25 Un exposant tout à 0 code le zéro et les très petits nombres ; tout à 1, l’infini et les valeurs non numériques (NaN).
Figure 5. Le nombre −6,25 en simple précision IEEE 754. Les 32 bits se répartissent en trois champs : le signe, l’exposant décalé de 127 et la mantisse. NaN (Not a Number, « pas un nombre ») désigne le résultat d’opérations impossibles, comme 0 ÷ 0.

Cette représentation couvre des valeurs immenses ou minuscules, au prix d’une précision limitée : environ 7 chiffres significatifs en simple précision, 16 en double. Elle a une conséquence surprenante : beaucoup de nombres décimaux simples n’ont pas d’écriture binaire exacte. Le nombre 0,1 est en binaire une suite infinie, 0,000110011001100…, comme 1/3 en décimal (0,333…). L’ordinateur en garde une approximation (en simple précision, 3DCCCCCD), si bien que dans la plupart des langages de programmation, 0.1 + 0.2 donne 0.30000000000000004. Deux règles en découlent : ne jamais tester l’égalité exacte de deux nombres à virgule, et calculer les montants d’argent en nombres entiers (en centimes) ou avec des types décimaux dédiés. L’article La représentation des nombres détaille ces mécanismes.

Pour s’exercer

Exercice 5 : nombres négatifs et indicateurs

(a) Écrivez −20 sur 8 bits en complément à deux. (b) Sur 8 bits, on calcule 100 + 100. Quel octet obtient-on, comment se lit-il avec et sans signe, et quelle est la valeur des indicateurs C et V ?

Voir la réponse

(a) 20 s’écrit 00010100 ; on inverse les bits, 11101011, et l’on ajoute 1 : 11101100. Vérification : lu sans signe, cet octet vaut 236, et 236 = 256 − 20. (b) 200 s’écrit 11001000. Sans signe, le résultat est juste (200) et aucune retenue ne sort : C = 0. Avec signe, deux positifs donnent un nombre dont le bit de signe vaut 1, lu −56 : V = 1, le résultat signé est faux.

Exercice 6 : coder un nombre à virgule

Codez 10,5 en simple précision IEEE 754 et donnez le résultat en hexadécimal.

Voir la réponse

10,5 = 8 + 2 + 1/2, soit 1010,1 en binaire, ou 1,0101 × 23. Signe : 0. Exposant : 3 + 127 = 130, soit 10000010. Mantisse : 0101 suivi de 19 zéros. Les 32 bits, 0 10000010 01010000000000000000000, se regroupent par quatre en 0100 0001 0010 1000 0000…, soit 41280000 en hexadécimal.

7L’ordre des octets : le boutisme

Un nombre de 32 bits occupe quatre octets en mémoire, rangés à quatre adresses consécutives. Dans quel ordre ? Il existe deux conventions, et elles cohabitent. Le gros-boutisme (en anglais big-endian) range l’octet de poids fort en premier, à la plus petite adresse, comme on écrit un nombre de gauche à droite. Le petit-boutisme (little-endian) range d’abord l’octet de poids faible.

LE NOMBRE 0x12345678 RANGÉ À PARTIR DE L’ADRESSE 100 100101102103 Gros-boutisme réseaux, formats de fichiers Petit-boutisme processeurs x86 et la plupart des ARM 12345678 78563412 poids fort en premier poids faible en premier
Figure 6. Le même nombre rangé selon les deux conventions. La case surlignée contient l’octet de poids fort, 12. Un programme qui lit ces octets avec la mauvaise convention obtient 0x78563412, un tout autre nombre.

Les processeurs x86 des PC et la plupart des processeurs ARM des téléphones sont petit-boutistes. Les protocoles d’Internet, au contraire, transmettent les nombres en gros-boutisme, que l’on appelle pour cette raison l’ordre réseau. Chaque programme qui envoie ou reçoit des données doit donc convertir ses nombres, et un oubli produit des valeurs aberrantes. Les noms viennent des Voyages de Gulliver de Jonathan Swift, où deux peuples se font la guerre pour savoir s’il faut casser les œufs par le gros ou par le petit bout ; l’ingénieur Danny Cohen les a appliqués aux octets en 1980, dans un texte intitulé « Des guerres saintes et d’un appel à la paix ».

Pour s’exercer

Exercice 7 : le boutisme

Un processeur petit-boutiste range le nombre 0x0A0B0C0D à partir de l’adresse 200. Que contiennent les adresses 200 à 203 ? Quel nombre lirait un programme gros-boutiste à cette adresse ?

Voir la réponse

Adresse 200 : 0D ; 201 : 0C ; 202 : 0B ; 203 : 0A. Un programme gros-boutiste lirait 0x0D0C0B0A, c’est-à-dire 218 893 066 au lieu de 168 496 141.

Sécurité de l’information

Le coin cyber

Le binaire paraît abstrait, mais ses limites se transforment très concrètement en failles de sécurité. Savoir lire des octets est aussi un outil précieux pour qui enquête sur une attaque.

C.1Les débordements d’entiers

Un débordement d’entier devient dangereux quand le nombre faux sert ensuite à réserver de la mémoire. Le scénario type est le suivant : un programme calcule la taille d’une zone de mémoire à partir d’une valeur fournie par l’utilisateur, par exemple « nombre d’éléments × taille d’un élément ». Si l’attaquant choisit une valeur qui fait déborder la multiplication, le résultat « fait le tour » et devient tout petit. Le programme réserve alors une zone minuscule, puis y copie une grande quantité de données : c’est un dépassement de tampon, qui peut permettre à l’attaquant de faire exécuter son propre code.

Le MITRE, un organisme américain à but non lucratif, tient le catalogue de référence des faiblesses logicielles, la liste CWE (Common Weakness Enumeration, « énumération des faiblesses courantes »). Il classe ce défaut sous la référence CWE-190, Integer Overflow or Wraparound. Les conversions hasardeuses entre types de nombres, comme celle d’Ariane 5, relèvent de la référence CWE-681, et la confusion entre nombres signés et non signés de la référence CWE-195.

C.2Les octets au service de l’enquêteur

L’extension d’un fichier (.pdf, .jpg…) n’est qu’une étiquette, que l’on peut changer à volonté. Le vrai type d’un fichier se lit dans ses premiers octets, sa signature (on parle aussi de « nombre magique »). Les analystes en investigation numérique et les antivirus la vérifient pour démasquer un programme déguisé en document, comme facture.pdf.exe. Ils doivent aussi connaître le boutisme : dans un fichier ou une capture réseau, une date ou une taille se lit à l’endroit ou à l’envers selon le format.

Tableau C1. Quelques signatures de fichiers courantes, en hexadécimal et sous forme de caractères.
Type de fichierPremiers octetsLecture
Document PDF25 50 44 46%PDF
Image PNG89 50 4E 47.PNG
Archive ZIP, mais aussi les fichiers .docx et .xlsx50 4B 03 04PK.., initiales de Phil Katz, auteur du format
Programme Windows (.exe, .dll)4D 5AMZ, initiales de Mark Zbikowski, ingénieur de Microsoft

C.3Bonnes pratiques

Particulier

  • Afficher les extensions de fichiers dans l’explorateur de Windows (menu Affichage), pour repérer les doubles extensions.
  • Se méfier d’une pièce jointe dont l’icône ne correspond pas au type annoncé.
  • Ne jamais considérer un texte « codé » en hexadécimal ou en Base64 comme protégé.

Organisation

  • Former les développeurs à vérifier les bornes avant chaque calcul de taille, et tester les valeurs limites (0, −1, maximum, maximum + 1).
  • Activer les options de compilation et les outils d’analyse qui détectent les débordements, et utiliser les fonctions de calcul contrôlé.
  • Stocker les dates sur 64 bits et inventorier les équipements exposés au bug de 2038.
  • Équiper les serveurs de mémoire ECC et filtrer les pièces jointes selon leur signature, pas seulement leur extension.

Référentiels : MITRE, CWE-190, CWE-195, CWE-681 et CWE-131 (calcul incorrect d’une taille de tampon) · SEI CERT C Coding Standard (règles de programmation du Software Engineering Institute de l’université Carnegie-Mellon), règle INT32-C · ANSSI (Agence nationale de la sécurité des systèmes d’information), Règles de programmation pour le développement sécurisé de logiciels en langage C.

Références

  1. Leibniz G. W., « Explication de l’arithmétique binaire, qui se sert des seuls caractères 0 & 1 », Histoire de l’Académie royale des sciences, année 1703, Paris, 1705.
  2. Shannon C. E., « A Symbolic Analysis of Relay and Switching Circuits », Transactions of the American Institute of Electrical Engineers, vol. 57, 1938.
  3. Shannon C. E., « A Mathematical Theory of Communication », Bell System Technical Journal, vol. 27, 1948.
  4. Buchholz W. (dir.), Planning a Computer System: Project Stretch, McGraw-Hill, 1962.
  5. CEI 60027-2, Symboles littéraux à utiliser en électrotechnique. Partie 2 : télécommunications et électronique, amendement 2, 1999 (préfixes binaires).
  6. IEEE 754-2019, Standard for Floating-Point Arithmetic.
  7. Cohen D., « On Holy Wars and a Plea for Peace », IEN 137, 1er avril 1980.
  8. Ifrah G., Histoire universelle des chiffres, Robert Laffont, 1994.
  9. Lions J.-L. (prés.), Ariane 5. Flight 501 Failure. Report by the Inquiry Board, Paris, 19 juillet 1996.
  10. Kim Y. et al., « Flipping Bits in Memory Without Accessing Them: An Experimental Study of DRAM Disturbance Errors », ISCA, 2014.
  11. MITRE, CWE-190: Integer Overflow or Wraparound, Common Weakness Enumeration.

Voir aussi

Citer cet article

« Le binaire », Encyclopédie informatique, révision du 22 octobre 2026.