Re: Toaster to Generate Random Numbers
From: Rob Warnock (rpw3@rpw3.org)
Date: 02/05/03
- Next message: Stefan Katzenbeisser: "Re: Weakness in RSA"
- Previous message: Craig Partridge: "Re: Fletcher Checksum Question"
- In reply to: Tony T. Warnock: "Re: Toaster to Generate Random Numbers"
- Next in thread: Tony T. Warnock: "Re: Toaster to Generate Random Numbers"
- Reply: Tony T. Warnock: "Re: Toaster to Generate Random Numbers"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
From: rpw3@rpw3.org (Rob Warnock) Date: Wed, 05 Feb 2003 04:32:34 -0600
Tony T. Warnock <ttw@lanl.gov> wrote:
+---------------
| Of course one can construct sequences that do not repeat, but they
| wouldn't necessarily be considered random:
|
| 11011100101110111100010011010101111001101111...
+---------------
I agree.
But I'm afraid yours is has a very serious bias towards 1 -- almost 2:1,
in fact! ;-} ;-}
The following very similar sequence [a Common Lisp "one-liner"] starts
with single digit of bias towards zero (due to having to pick one of the
two symbols to represent the unary digit), which then rapidly decreases
the longer the sequence runs.
0010001101100000101001110010111011100000001001000110100010101100111100010011010101111001101111011110000000001000100001100100001010011000111010000100101010010110110001101011100111110000100011001010011101001010110110101111100011001110101101111100111011111011111...
[Dropping the first digit would of course remove the bias, but
then the sequence wouldn't be nearly as mathematically "pure"...] ;-}
-Rob
-----
Rob Warnock, PP-ASEL-IA <rpw3@rpw3.org>
627 26th Avenue <URL:http://rpw3.org/>
San Mateo, CA 94403 (650)572-2607
- Next message: Stefan Katzenbeisser: "Re: Weakness in RSA"
- Previous message: Craig Partridge: "Re: Fletcher Checksum Question"
- In reply to: Tony T. Warnock: "Re: Toaster to Generate Random Numbers"
- Next in thread: Tony T. Warnock: "Re: Toaster to Generate Random Numbers"
- Reply: Tony T. Warnock: "Re: Toaster to Generate Random Numbers"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
