La représentation des nombres
Partie 3 sur 3
6D’autres façons de coder les nombres
Les entiers en complément à deux et les nombres IEEE 754 ne sont pas les seules solutions. Selon le besoin, on en emploie d’autres.
6.1Les grands entiers
Quand 64 bits ne suffisent pas (cryptographie, calcul de très grands nombres), les logiciels manipulent des entiers dont la taille s’adapte : le nombre est stocké comme une suite de « mots » de 32 ou 64 bits, et les opérations sont effectuées mot par mot, en propageant les retenues. Python offre cela par défaut : ses entiers sont de taille illimitée, bornés seulement par la mémoire. La cryptographie à clé publique s’appuie sur des entiers de plusieurs milliers de bits. C’est plus lent que les entiers natifs du processeur, mais sans débordement.
6.2Les décimaux exacts
Pour l’argent, une erreur d’arrondi d’un centime n’est pas acceptable. Deux solutions sont courantes. La première : stocker les montants en centimes, sous forme d’entiers (12,34 € devient 1 234). La seconde : employer un type décimal qui représente les nombres en base 10. Historiquement, on utilisait le DCB (décimal codé binaire, ou BCD en anglais), où chaque chiffre décimal est codé sur 4 bits : 59 s’écrit 0101 1001. Il évite les erreurs d’arrondi des fractions décimales, au prix d’un gaspillage de bits. La norme IEEE 754 de 2008 a ajouté des formats décimaux à virgule flottante, et la plupart des langages proposent un type décimal (par exemple Decimal en Python) pour la comptabilité.
6.3Les fractions
Pour le calcul formel (mathématiques exactes), certains logiciels stockent un nombre comme une fraction d’entiers : 1/3 est conservé tel quel, sans jamais être arrondi. C’est exact, mais les fractions grossissent vite au fil des calculs. On l’emploie là où l’exactitude prime sur la rapidité.
6.4Le choix du bon type
| Besoin | Bon choix | À éviter |
|---|---|---|
| Compter des objets | entier (signé ou non) | virgule flottante |
| Argent | entier en centimes, ou décimal | virgule flottante binaire |
| Mesures physiques | double précision | simple précision si l’erreur compte |
| Graphisme, jeux | simple précision | double précision (plus lente, inutile) |
| Clés cryptographiques | grands entiers | entiers de 64 bits |
| Calcul exact | fractions, grands entiers | virgule flottante |
7Quand les nombres trompent
Les limites des représentations ne sont pas théoriques. Elles ont causé des accidents célèbres et restent une source majeure d’erreurs de sécurité.
7.1Trois accidents célèbres
- Le missile Patriot (25 février 1991). À Dhahran, en Arabie saoudite, une batterie de missiles antimissiles Patriot ne parvient pas à intercepter un missile ennemi, qui touche une caserne et tue 28 soldats américains. L’enquête a montré que l’horloge interne comptait le temps en dixièmes de seconde, et que 0,1 était stocké avec une précision limitée à 24 bits. Cette erreur infime (environ 0,000000095 seconde à chaque dixième de seconde) s’accumulait : après 100 heures de fonctionnement continu, le décalage atteignait environ 0,34 seconde, soit plus de 600 mètres de décalage pour un missile qui voyage à plus d’un kilomètre par seconde.
- Ariane 5 (4 juin 1996). Environ 37 secondes après le décollage de son vol inaugural, la fusée dévie et s’autodétruit. Cause : un logiciel repris d’Ariane 4 convertissait une valeur à virgule flottante sur 64 bits en entier signé sur 16 bits. Ariane 5, plus rapide, produisait une valeur trop grande : la conversion a débordé, le calculateur de guidage s’est arrêté, et le second calculateur, identique, a subi la même panne. La perte fut estimée à environ 370 millions de dollars.
- Le Boeing 787 (2015). L’autorité américaine de l’aviation a demandé aux compagnies de redémarrer régulièrement les générateurs électriques de l’avion : un compteur interne, en centièmes de seconde sur 32 bits signés, déborde après 231 centièmes, soit environ 248 jours de fonctionnement continu, avec une perte de puissance électrique possible en vol.
7.2L’an 2038
De nombreux systèmes Unix mesurent le temps en secondes écoulées depuis le 1er janvier 1970, dans un entier signé de 32 bits. Ce compteur atteindra sa valeur maximale, 2 147 483 647, le 19 janvier 2038 à 03 h 14 min 07 s (heure universelle), puis « fera le tour » vers un nombre négatif, qui sera interprété comme une date de 1901. C’est le « bogue de l’an 2038 », cousin de celui de l’an 2000. Les systèmes récents utilisent un compteur de 64 bits, qui tiendra environ 292 milliards d’années, mais les systèmes embarqués anciens, restés en service pendant des décennies, devront être traités.
7.3Une source de failles de sécurité
Quand un programme calcule une taille ou un nombre d’éléments, un débordement peut donner un résultat beaucoup plus petit que prévu. Si ce résultat sert à réserver de la mémoire, le programme réserve trop peu de place, puis y écrit trop de données : c’est le début d’un dépassement de tampon, famille de failles qui permet à un attaquant de prendre le contrôle d’un programme (voir les vulnérabilités). La confusion entre nombres signés et non signés produit des effets voisins : un nombre négatif, interprété comme non signé, devient un nombre énorme. Pour s’en prémunir, on vérifie les bornes avant de calculer, on utilise des types assez larges, et on choisit des langages ou des outils qui détectent les débordements (voir Rust).
8Erreurs courantes et évolutions
Les bases sont simples : nombre de bits fixé, entiers naturels sur n bits, complément à deux, format IEEE sur 32 bits. Voici ce qui est à corriger ou à compléter.
- « L’exposant 00000000 est interdit ». Faux : il sert à représenter zéro et les nombres dénormalisés.
- « Les exposants peuvent aller de −254 à 255 ». Faux : sur 32 bits, les exposants réels des nombres ordinaires vont de −126 à +127 ; les valeurs extrêmes sont réservées aux cas particuliers.
- L’exposant « 11111111 » et NaN. Exact en partie : cette valeur sert bien à signaler des erreurs (NaN), mais aussi à représenter l’infini.
- Deux erreurs dans les exemples : le résultat de 525,5 s’écrit 44036000 (et non 4403600), et celui de −0,625 s’écrit BF200000 (et non FF200000), avec l’exposant 01111110 sur 8 bits.
- Il existe d’autres formats que le simple précision. La double précision (64 bits) est devenue la valeur par défaut de nombreux langages, et les formats de 16 et de 8 bits se sont généralisés avec l’IA.
- On ne parlait ni des arrondis, ni des pièges : 0,1 + 0,2, les débordements, les accidents, la sécurité.
- Ce qui reste vrai : le principe de la représentation sur un nombre fixe de bits, le complément à deux, la structure signe, exposant, mantisse et la formule
(−1)S × 2(E−127) × (1+F).