Skip site navigation (1)Skip section navigation (2)
Date:      Sat, 5 Aug 2000 19:22:29 +0200
From:      alex@big.endian.de (Alexander Langer)
To:        Poul-Henning Kamp <phk@critter.freebsd.dk>
Cc:        John Cochran <jdc@fiawol.org>, freebsd-hackers@FreeBSD.ORG
Subject:   Re: How to make *real* random bits.
Message-ID:  <20000805192229.A626@cichlids.cichlids.com>
In-Reply-To: <13360.965189741@critter.freebsd.dk>; from phk@critter.freebsd.dk on Wed, Aug 02, 2000 at 06:15:41AM %2B0200
References:  <200008012016.QAA34620@smof.fiawol.org> <13360.965189741@critter.freebsd.dk>

next in thread | previous in thread | raw e-mail | index | archive | help
Thus spake Poul-Henning Kamp (phk@critter.freebsd.dk):

> >between events. Because of this your T3 value can be considered the T1
> >value for the next random bit you generate. 
> No it cannot.  If you did that then the probability would skew from
> bit to bit.  If the (t3-t2) was large bit N == 1 and the probability
> of bit N+1 == 0 is > .5 then.

Yes, but you can use the 3rd bit as bit 1 for the next step.
With 15 events, that gives 7 bits/second:

bit  1: 3 1 (is event 3 of the last bit)
bit  2: 2     1st
bit  3: 3 1
bit  4: 2     2nd
bit  5: 3 1
bit  6: 2     3rd
bit  7: 3 1
bit  8: 2     4th
bit  9: 3 1
bit 10: 2     5th
bit 11: 3 1
bit 12: 2     6th
bit 13: 3 1
bit 14: 2     7th
bit 15: 3 1 (is event 1 for the next bit)

Alex
-- 
cat: /home/alex/.sig: No such file or directory


To Unsubscribe: send mail to majordomo@FreeBSD.org
with "unsubscribe freebsd-hackers" in the body of the message




Want to link to this message? Use this URL: <https://mail-archive.FreeBSD.org/cgi/mid.cgi?20000805192229.A626>