# gap test for random numbers

I'm in process of learning 'gap test' for random numbers in discrete event system simulation. I happened to have the fourth edition of this book by Jerry Banks. Unfortunately , this edition doesn't have any info about this test. I'm trying to learn more of it from the net but details are very scarce. So, can anyone please explain me this test in detail.

-
Do you have access to the book by Knuth - The Art of Computer Programming. Vol. 2: Seminumerical Algorithms that is referenced here TestU01? Regards – Amzoti Jan 4 '13 at 16:32
im sry .. I dont have access to this book. – Antony Ajay Jan 4 '13 at 16:43
Is the description in the TestU01 paper sufficient? – Amzoti Jan 4 '13 at 16:48
no... its very scarce... I need an example to understand better. – Antony Ajay Jan 4 '13 at 16:59

Try section 5.3 Gap Test, which contains a worked example, and also Section 3. for an alternate description.

I would still recommend getting your hands on Knuth - The Art of Computer Programming. Vol. 2: Seminumerical Algorithms.

Also, I would recommend looking into DIEHARDERs and TestU01s implementations of these tests since both provide actual working code (and there are certainly other variants out there, but those two are heavily used).

Regards

-
Thanks for your help... I'll get my hands on the book by Knuth. The example given in the first link isn't so clear. After going through explanation from the UMinessota's notes it's a bit clearer. Thanks for the links to the working codes. – Antony Ajay Jan 5 '13 at 3:03
Nice answer, nice feedback, ++ $\land \checkmark$ – amWhy May 9 '13 at 1:12