View Complete Reference

Schatte, P (1988)

On mantissa distributions in computing and Benford’s law

Journal of Information Processing and Cybernetics EIK 24(9), 443-455

ISSN / ISBN: Not available at this time

ABSTRACT: A survey is given of the stochastic behaviour of floating-point mantissas. The mantissas of products and of sums, respectively, are considered in case the number of operands tendding to infinity. Under weak assumptions the mantissas are logarithmically distributed in the limit. This entails a logarithmic mantissa distribution in extensive computing and explains Benford's law. Benford's law states a logarithmic first digit distribution in physical, chemical and statistical tables. It can also be founded by metric theorems concerning the uniform distribution of sequences. Applications are met above all in the probabilistic analysis of roundoff errors



Bibtex not available at this time.


Reference Type: Journal Article

Subject Area(s): Computer Science