Logo Questions Linux Laravel Mysql Ubuntu Git Menu
 

Understanding floating point precision

Is it the case that:

  1. Representable floating point values are densest in the real number line near zero?
  2. Representable floating point values grow sparser (exponentially?) as the number line moves away from zero?
  3. If the above two are true, does that mean there is less precision farther from zero?

Overall question: Does precision in some way refer to or depend on the density of numbers you can represent (accurately)?

like image 573
Chris Dargis Avatar asked Dec 12 '22 23:12

Chris Dargis


2 Answers

The term precision usually refers to the number of significant digits (bits) in the represented value. So precision varies with the number of bits (or digits) in the mantissa of representation. Distance from the origin has no role.

What you say is true about the density of floats on the real line. But in this case the right term is accuracy, not precision. FP numbers of small magnitude are far more accurate that larger ones. This contrasts with integers, which have uniform accuracy over their ranges.

I highly recommend the paper What Every Computer Scientist Should Know About Floating Point Arithmetic, which covers this and much more.

like image 121
Gene Avatar answered Dec 14 '22 13:12

Gene


Floating point numbers are basically stored in scientific notation. As long as they are normalized, they consistently have the same number of significant figures, no matter where you are on the number line.

If you consider density linearly, then the floating point numbers get exponentially more dense as you get closer to 0.

As you get extremely closed to 0, and the exponent reaches its lowest point, the floating point numbers become denormalized. At this point, they have 1 extra significant figure and are thus more precise.

like image 40
matzahboy Avatar answered Dec 14 '22 12:12

matzahboy