Generating a random bit – lack of randomness in C rand()

by

Instead of using rand()%2, try rand()>(RAND_MAX/2). You can only assume rand() to be uniform on the interval [0, RAND_MAX].

Edit: This was suggested by Shahbaz in the comments, which I only noticed after I posted this answer.

Edit: ArjunShankar called me out on my previous wording: “rand() is only specified to be uniform on the interval [0, RAND_MAX]”

From the C99 standard:

The rand function computes a sequence of pseudo-random integers in the range 0 to
RAND_MAX.

Technically, uniformity (or equidistributed) is not specified, but is the de-facto standard used for implementations of commonly used PRNG’s (e.g. Mersenne Twister). This is to allow a programmer to easily create a custom PRNG with a non-uniform distribution. Without this property, a programmer is forced to implement a custom PRNG from scratch.

More Related Contents:

  1. srand() — why call it only once?
  2. Why do I always get the same sequence of random numbers with rand()?
  3. How to generate a random integer number from within a range
  4. How to generate a random int in C?
  5. Unique random number generation in an integer array [duplicate]
  6. What common algorithms are used for C’s rand()?
  7. How do I get a specific range of numbers from rand()?
  8. What’s the best way to return a random line in a text file using C?
  9. How to generate random float number in C
  10. Rand Implementation
  11. Why do I get the same result with rand() every time I compile and run? [duplicate]
  12. Generating random numbers in C
  13. How to generate random numbers in parallel?
  14. Why does rand() always return the same value? [duplicate]
  15. Is there an alternative to using time to seed a random number generation?
  16. Does “n * (rand() / RAND_MAX)” make a skewed random number distribution?
  17. How to use /dev/random or urandom in C?
  18. Uniformity of random numbers taken modulo N
  19. Why is rand() not so random after fork?
  20. Trying to generate 9 digit numbers with each unique digits
  21. implementation of rand()
  22. How does srand relate to rand function?
  23. How to use the rand function to make numbers in a specific range?
  24. How to use function srand() with time.h? [duplicate]
  25. Does stdlib’s rand() always give the same sequence?
  26. How predictable is the result of rand() between individual systems?
  27. Random numbers in C
  28. What are the valid characters for macro names?
  29. How Can I debug a C program on Linux?
  30. In clang, how do you use per-function optimization attributes?

Leave a Comment