Next: random numbers, Previous: random intro, Up: random [Index]
Pseudo–random number generators (PRNGs) are algorithms that can automatically create long sequences of numbers (for example, millions of numbers) with good random properties; eventually the sequence repeats itself or memory usage grows without bound10.
We examine some notes on PRNGs with the purpose of gaining basic understanding of the code, and to reverese engineer the basic steps of source code available on the Internet. This section is meant to help people new to the PRNG algorithms.
• random prng lcg: | Linear congruential generators. | |
• random prng mwc: | Multiply with carry. | |
• random prng csprng: | Cryptographically secure PRNG. | |
• random prng integers: | Generating integers in a specified range. | |
• random prng reals: | Generating real numbers. |
Wikipedia contributors, “Random number generation,” Wikipedia, The Free Encyclopedia, http://en.wikipedia.org/wiki/Random_number_generator (accessed June 28, 2009).