Evaluation of Random Number Generator Functions Using Statistical Analysis
DOI:
https://doi.org/10.51983/ajcst-2019.8.2.2150Keywords:
Random Numbers, Statistical Analysis, Random Number Generation, Programming Language, Built-in Functions, Java, C/C , C#Abstract
Most programming languages have in-built functions for the sole purpose of generating pseudo-random numbers. This manuscript is aimed at analyzing the appropriateness of some of these in-built functions for some basic goodness-of-fit statistical tests for random number generators. The document is divided into four sections. The first section gives a broad introduction about randomness and the methods of generation of pseudo-random numbers. Section two discusses the statistical tests that were employed for testing the built-in library functions for random number generation. This section is followed by an analysis of the data collected for the various statistics in the third section, and lastly, the fourth section presents the results of the data analysis.
References
E. Knuth, "The Art of Computer Programming," Semi-numerical Algorithms, 3rd ed., Boston, MA, USA: Addison Wesley Longman Inc., Vol. 2, 1997.
M. Abramowitz and I. A. Stegun (Eds.), "Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables," Washington, D.C., USA: Government Printing Office, Table 26.8, 1964.
N. Deo, "System Simulation with Digital Computer," NJ, USA: Prentice Hall Inc., 2006.
D. H. Lehmer, "Mathematical methods in large-scale computing units," in Proc. 2nd Symposium on Large-Scale Digital Calculating Machinery, Cambridge, MA: Harvard University Press, pp. 141-146, 1951.
G. Marsaglia, "A Current View of Random Number Generators," Keynote Address, in Proc. of the Computer Science and Statistics: 16th Symposium on the Interface, Atlanta, 1954.
Fourmilab Switzerland, "Chi-square calculator," [Online]. Available: http://www.fourmilab.ch/ rpkp/experiments/analysis/chiCalc.html, 2012.
M. Rütti, "A Random Number Generator Test Suite for the C++ Standard," Diploma Thesis, Institute for Theoretical Physics, ETH Zürich, March 2004.
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2019 The Research Publication
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
