Supriya Ghosh (Editor)

Wichmann–Hill

Updated on
Edit
Like
Comment
Share on FacebookTweet on TwitterShare on LinkedInShare on Reddit

Wichmann–Hill is a pseudorandom number generator proposed in 1982 by Brian Wichmann and David Hill. In its core, numbers are generated by taking the fractional part of a sum of rectangularly distributed numbers from imperfect algorithms. As the addition of fractional parts of numbers will be rectangularly distributed even if only one of the numbers is rectangularly distributed, the method is an appropriate generator. In its crude form, three number generators are used to create a pseudorandom sequence with cycle exceeding 6.95 10 12 . A brute-force computation result of AS183 shows that the length of cycle is 6953607871644.

Implementation

The following pseudocode is for implementation on machines capable of integer arithmetic up to 30,323:

On machines capable of integer arithmetic up to 5,212,632, the more compact version gives identical results:

References

Wichmann–Hill Wikipedia


Similar Topics