5 ms·
Excellent visualization! It would appear that there is some kind of flaw in the pseudo-random generator used, since once can see definite patterns in the outpu
by michael_dorfman 18y ago
Excellent visualization!
It would appear that there is some kind of flaw in the pseudo-random generator used, since once can see definite patterns in the output.
- soundsop 18y agoAny pseudorandom stream generator is periodic, with the period at best proportional to 2^n, where n is the number of bits in the internal state of the generator. But you're right that the period in the example seems way too small. A correctly chosen 32-bit linear-feedback shift register (LFSR), would have a period of 2^32 (about 4 billion), which would be hard to see.
- seano 18y agoYeah, you can see it has a small period from the presence of a repeated pattern. I think if he had used the Mersenne twister algorithm the output would be indistinguishable.
- michael_dorfman 18y agoThat would be a cool project-- to compare the patterns for various pseudo-random number generator algorithms...