|
|
|
|
|
by implements
1700 days ago
|
|
John Von Neumann’s method of creating a uniform distribution of random numbers from a skewed source (too many zeros) was: “(From a stream of) bits, (take) two at a time (first and second, then third and fourth, and so on). If the two bits matched, no output was generated. If the bits differed, the value of the first bit was output … (this) can be shown to produce a uniform output even if the distribution of input bits is not uniform so long as each bit has the same probability of being one and there is no correlation between successive bits.” (Edited from Wikipedia) |
|