On Fri, 27 Apr 2001 16:40:15 kevin lyda wrote:
> how can i analyse a stream of numbers to see how random they are?
> does anyone have any web pages that discuss this? i napped too much
> in stats - a bad course to take in the spring, even in buffalo it got
> too hot for stats around april...
>> i'm looking to compare the numbers returned from egd to the ones
> returned
> from /dev/random on linux (and maybe openbsd if i'm bored).
Well, one thing you could do is graph and compare the distribution of
each.
You should do the tests multiple times. Also if you're dividing the range
into "n" buckets, output a graph every n*10 samples and take at least
n*100 samples. You may want to measure the standard deviation at each
stage, or you may not as it might not mean enough to you if you slept
through stats.
What I'd like to see from a random number generator is a a graph that
looks very "noisy" at a low sample stage and evolves into a slightly shaky
horizontal line as you take more samples.
M.
Maintained by the ILUG website team. The aim of Linux.ie is to
support and help commercial and private users of Linux in Ireland. You can
display ILUG news in your own webpages, read backend
information to find out how. Networking services kindly provided by HEAnet, server kindly donated by
Dell. Linux is a trademark of Linus Torvalds,
used with permission. No penguins were harmed in the production or maintenance
of this highly praised website. Looking for the
Indian Linux Users' Group? Try here. If you've read all this and aren't a lawyer: you should be!