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.
Asked
Active
Viewed 5,087 times
3
-
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 04 '13 at 16:32
-
im sry .. I dont have access to this book. – Antony Ajay Jan 04 '13 at 16:43
-
Is the description in the TestU01 paper sufficient? – Amzoti Jan 04 '13 at 16:48
-
no... its very scarce... I need an example to understand better. – Antony Ajay Jan 04 '13 at 16:59
1 Answers
3
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
Amzoti
- 56,093
-
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 05 '13 at 03:03
-