LINUX.IE, website of the Irish Linux Users' Group
Tux rules!

   
Home
New Users
Articles
Download
Projects
Community
Vendors

  Print Version
Email to...
 
Archives:


planetILUG

Recent News

News Archive


Join the
ILUG
on FaceBook


Join the
ILUG
on LinkedIn


Join the
ILUG SETI
Group



















 
 :: Mailing Lists

[ILUG] how to answer the question: "how random?"

[ILUG] how to answer the question: "how random?"

Martin Feeney martin at tuatha.org
Fri Apr 27 17:25:48 IST 2001


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.




More information about the ILUG mailing list
Read this without the formatting.
                                                                                                    

 

Hosted by HEAnet


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!
RSS Version
Powered by Dell