Chopping vs Rounding
- •
What it is
- •
two methods for representing a number with fewer significant digits: chopping (truncating) simply drops extra digits; rounding rounds to the nearest representable value
- •
- •
Accuracy comparison
- •
rounding's maximum error bound is half that of chopping ( vs )
- •
- •
Worked example
- •
: chopped to 3 digits gives (error ); rounded gives (error )
- •
- •
Cumulative rounding error example
- •
repeatedly summing (which cannot be represented exactly in binary — see Patriot Missile Failure) 100,000 times, with each term carrying a rounding error of , accumulates a total error of about — the sum reads instead of the true
- •
lesson: repeated summation of small binary-imprecise fractions accumulates bias linearly with the number of iterations,
- •
- •