Quelqu'un peut-il expliquer la représentation du flotteur en mémoire?


20

Ce n'est pas une question en double car j'ai lu la question précédente.

Quelqu'un peut-il m'aider à comprendre how float values are stored in the memory.

Mon doute est ici que les valeurs flottantes contiennent ' .'( for example 3.45) comment le '.'sera représenté dans la mémoire?

Quelqu'un peut-il me préciser un schéma?


21
Et la source la moins attendue, Wikipedia? en.wikipedia.org/wiki/Floating_point#Internal_representation
9000

4
Et vous pouvez ajouter l'article principal:
Virgule

4
Si vous êtes comme moi et que vous aimez apprendre en jouant avec les choses, en mettant des entrées et en recevant des sorties, etc., consultez ce site: binaryconvert.com/convert_double.html
KChaloux

Il existe une grande variété de formats à virgule flottante, tous différents. La virgule flottante IEEE est la plus courante de nos jours, mais ce n'est pas la seule. Quand j'étais étudiant, j'ai dû apprendre le format à virgule flottante CDC 6600, et il avait certains avantages par rapport à IEEE, le plus grand étant 48 bits de mantisse pour la précision simple. L'IEEE est limité à environ 24 bits de mantisse pour la précision simple, c'est pourquoi chaque classe d'introduction aux méthodes numériques de nos jours dit aux étudiants "Utilisez toujours le double, pas le flottant".
John R. Strohm

Voir flottant-point-gui.de et rappelez-vous cette URL
Basile Starynkevitch

Réponses:


44

Le point décimal n'est stocké explicitement nulle part; c'est un problème d'affichage.

L'explication suivante est une simplification; Je laisse de côté beaucoup de détails importants et mes exemples ne sont pas censés représenter une plate-forme réelle. Il devrait vous donner une idée de la façon dont les valeurs à virgule flottante sont représentées dans la mémoire et des problèmes qui leur sont associés, mais vous voudrez trouver des sources plus fiables comme ce que tout informaticien devrait savoir sur l'arithmétique à virgule flottante .

Commencez par représenter une valeur à virgule flottante dans une variante de la notation scientifique, en utilisant la base 2 au lieu de la base 10. Par exemple, la valeur 3.14159 peut être représentée comme

    0,7853975 * 2 2

0,7853975 est la signification , alias la mantisse; c'est la partie du numéro contenant les chiffres significatifs. Cette valeur est multipliée par la base 2 élevée à la puissance de 2 pour obtenir 3,14159.

Les nombres à virgule flottante sont codés en stockant la significande et l'exposant (avec un bit de signe).

Une disposition 32 bits typique ressemble à ceci:

 3 32222222 22211111111110000000000
 1 09876543 21098765432109876543210
+-+--------+-----------------------+
| |        |                       |
+-+--------+-----------------------+
 ^    ^                ^
 |    |                |
 |    |                +-- significand 
 |    |
 |    +------------------- exponent 
 |
 +------------------------ sign bit

Comme les types entiers signés, le bit de poids fort indique le signe; 0 indique une valeur positive, 1 indique une valeur négative.

Les 8 bits suivants sont utilisés pour l'exposant. Les exposants peuvent être positifs ou négatifs, mais au lieu de réserver un autre bit de signe, ils sont codés de sorte que 10000000 représente 0, donc 00000000 représente -128 et 11111111 représente 127.

Les bits restants sont utilisés pour la signification. Chaque bit représente une puissance négative de 2 en partant de la gauche, donc:

    01101 = 0 * 2 -1 + 1 * 2 -2 + 1 * 2 -3 + 0 * 2 -4 + 1 * 2 -5 
          = 0,25 + 0,125 + 0,03125 
          = 0,40625

Certaines plates-formes supposent un bit de tête "caché" dans la significande qui est toujours défini sur 1, donc les valeurs dans la significande sont toujours comprises entre [0,5, 1). Cela permet à ces plates-formes de stocker des valeurs avec une précision légèrement supérieure (plus d'informations ci-dessous). Mon exemple ne fait pas ça.

Donc, notre valeur de 3,14159 serait représentée comme quelque chose comme

    0 10000010 11001001000011111100111
    ^ ^ ^
    | | |
    | | + --- signification = 0,7853975 ...
    | |
    | + ------------------- exposant = 2 (130-128)
    |
    + ------------------------- signe = 0 (positif)

    valeur = -1 (signe) * 2 (exposant) * (significande)
    valeur = -1 0 * 2 2 * 0,7853975 ...
    valeur = 3,14159 ...

Maintenant, quelque chose que vous remarquerez si vous additionnez tous les bits dans la signification, c'est qu'ils ne totalisent pas 0.7853975; ils sortent en fait à 0,78539747. Il n'y a pas assez de bits pour stocker exactement la valeur ; nous ne pouvons stocker qu'une approximation. Le nombre de bits dans la signification détermine la précision ou le nombre de chiffres significatifs que vous pouvez stocker. 23 bits nous donne environ 6 chiffres décimaux de précision. Les types à virgule flottante 64 bits offrent suffisamment de bits dans la signification pour donner environ 12 à 15 chiffres de précision. Mais sachez qu'il existe des valeurs qui ne peuvent pas être représentées exactement, quelle que soitde nombreux bits que vous utilisez. Tout comme les valeurs comme 1/3 ne peuvent pas être représentées dans un nombre fini de chiffres décimaux, les valeurs comme 1/10 ne peuvent pas être représentées dans un nombre fini de bits. Comme les valeurs sont approximatives, les calculs avec elles sont également approximatifs et les erreurs d'arrondi s'accumulent.

Le nombre de bits de l'exposant détermine la plage (les valeurs minimale et maximale que vous pouvez représenter). Mais à mesure que vous vous rapprochez de vos valeurs minimale et maximale, la taille de l'écart entre les valeurs représentables augmente. Autrement dit, si vous ne pouvez pas représenter exactement des valeurs comprises entre 0,785397 et 0,785398, vous ne pouvez pas non plus représenter exactement des valeurs comprises entre 7,85397 et 7,85398, ou des valeurs comprises entre 78,5397 et 78,5398, ou des valeurs comprises entre 785397,0 et 785398,0. Soyez prudent lorsque vous multipliez de très grands nombres (en termes de magnitude) par de très petits nombres.


"mais au lieu de réserver un autre bit de signe" Ce que vous décrivez est le comportement exact d'un entier signé.
Simon

6

Le .n'est pas stocké du tout. Tout d'abord, vous devez comprendre la notation d'ingénierie, qui a un facteur de précision fixe et un exposant entier: 1est 1,0 · 10 0 = 1.0E0, 2 est 2.0E0, 10 est 1.0E1etc. Cela permet une notation très courte des grands nombres. Un milliard l'est 1.0E9. Le facteur avant Eest généralement transcrite en nombre précision fixe: 1.00000E9. Il en résulte que le nombre un milliard et un = 1 000 000 001 et un milliard sont tous deux les mêmes dans cette notation, lorsque la précision n'est pas assez grande. Notez également que le facteur n'a jamais besoin d'un zéro de tête. Au lieu de cela, l'exposant peut être décrémenté jusqu'à ce que ce ne soit plus le cas.

En mémoire, un nombre à virgule flottante est représenté de la même manière: un bit a le signe, certains bits forment le facteur comme un nombre à précision fixe («mantisse»), les bits restants forment l'exposant. Des différences importantes par rapport à la notation d'ingénierie de base 10 sont que, bien sûr, l'exposant a maintenant la base 2. La taille exacte de chaque partie dépend de la norme à virgule flottante exacte que vous utilisez.


3
Il s'agit de "notation scientifique". La «notation d'ingénierie» est lorsque l'exposant est limité à des multiples de 3.
Clement J.

7
La base 2 utilisée est très importante. Il détermine quelles valeurs peuvent être stockées exactement et lesquelles ne le sont pas, et même si vous ne pouvez pas vous soucier de développer une intuition pour quelles valeurs (je sais que je ne peux pas), vous devez au moins vous rappeler que les chiffres décimaux sont complètement inutiles. façon de penser aux flotteurs.

1
@delnan: Si cela aide, chaque bit de la mantisse est la moitié de celui du bit supérieur. Ainsi, les flotteurs peuvent stocker des sommes de puissances négatives de deux: 1/2, 1/4, 1/8, 1/16, 1/32, 1/64, 1/128, et ainsi de suite, jusqu'à la limite de la mantisse . Donc, l'epsilon dans un 32 bits floatest 2^-22 * exponent, soit environ 1/4194304.
greyfade
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.