Re: Generating a large sequence of unique, random numbers
From: Bob Harris (plasticnitlion_at_wrappermindspring.com)
Date: 05/31/03
- Previous message: Reina Armstrong: "Re: Triple AES (3AES)"
- In reply to: Danilo Gligoroski: "Re: Generating a large sequence of unique, random numbers"
- Next in thread: Bob Harris: "Re: Generating a large sequence of unique, random numbers"
- Reply: Bob Harris: "Re: Generating a large sequence of unique, random numbers"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Fri, 30 May 2003 23:27:43 -0400
Danilo Gligoroski wrote:
> I am searching not in arbitrary list of already generated 12-tuples, but in
> SORTED list, which can be done efficiently in O(Log N) steps. About 12-tuples
> (with the range between 0-21) - Please read carefully the message from 27-th
> of May 2003 from Ulrich Eckhardt posted to you in this discussion as response
> to your message. I quote:
>
>> "One code is twelve digits of a number with the base 22 [0]. If I'm not
>> mistaken, that equals ~53bits of information [1]. The total number of valid
>> codes is 65 million (~ 2^26), the number of winners among those is not
>> decided yet so I wont care."
Interestingly, my news server shows no such message. Occasionally they do
seem to lose some messages. My apologies for not understanding why you were
using 12-tuples and base 22 (though you could have helped matters by
responding to my questions).
-- -- Bob Harris =======================================================+ | To reply, carefully remove the plastic wrapper from my address | +====================================================================+
- Previous message: Reina Armstrong: "Re: Triple AES (3AES)"
- In reply to: Danilo Gligoroski: "Re: Generating a large sequence of unique, random numbers"
- Next in thread: Bob Harris: "Re: Generating a large sequence of unique, random numbers"
- Reply: Bob Harris: "Re: Generating a large sequence of unique, random numbers"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|