CODEWITHSUNDEEP
c#random
SyncMaster
SyncMaster

Reputation: 9966

How to generate "random" but also "unique" numbers?

How are random numbers generated.? How do languages such as java etc generate random numbers, especially how it is done for GUIDs.? i found that algorithms like Pseudorandomnumber generator uses initial values.

But i need to create a random number program, in which a number once occurred should never repeats even if the system is restarted etc. I thought that i need to store the values anywhere so that i can check if the number repeats or not, but it will be too complex when the list goes beyond limits.?

Upvotes: 11

Views: 4037

Answers (6)

Hemant
Hemant

Reputation: 19846

I understand that you are seeking a way to generate random number using C#. If yes, RNGCryptoServiceProvider is what you are looking for.

[EDIT]

If you generate a fairly long number of bytes using RNGCryptoServiceProvider, it is likely to be unique but there is no gurantee. In theory, true random numbers doesnt mean to be unique. You roll a dice 2 times and you may get head both the times but they are still random. TRUE RANDOM!

I guess to apply the check of being unique, you just have to roll out your own mechanism of keeping history of previously generated numbers.

Upvotes: 0

Michael Borgwardt
Michael Borgwardt

Reputation: 346476

Specifically regarding Java:

Upvotes: 0

thijs
thijs

Reputation: 3465

You could use this code sample: http://xkcd.com/221/ Or, you can use this book: http://www.amazon.com/Million-Random-Digits-Normal-Deviates/dp/0833030477

But seriously, don't implement it yourself, use an existing library. You can't be the first person to do this.

Upvotes: 0

Hank Gay
Hank Gay

Reputation: 72029

First: If the number is guaranteed to never repeat, it's not very random.

Second: There are lots of PRNG algorithms.

UPDATE:

Third: There's an IETF RFC for UUIDs (what MS calls GUIDs), but you should recognize that (U|G)UIDs are not cryptographically secure, if that is a concern for you.

UPDATE 2:

If you want to actually use something like this in production code (not just for your own edification) please use a pre-existing library. This is the sort of code that is almost guaranteed to have subtle bugs in it if you've never done it before (or even if you have).

UPDATE 3:

Here's the docs for .NET's GUID

Upvotes: 18

Pablo Santa Cruz
Pablo Santa Cruz

Reputation: 181450

There are a lot of ways you could generate random numbers. It's usually done with a system/library call which uses a pseudo-number generator with a seed as you've already described.

But, there are other ways of getting random numbers which involve specialized hardware to get TRUE random numbers. I know of some poker sites that use this kind of hardware. It's very interesting to read how they do it.

Upvotes: 3

Toon Krijthe
Toon Krijthe

Reputation: 53446

Most random number generators have a way to "randomly" reïnitialize the seed value. (Sometimes called randomize).

If that's not possible, you can also use the system clock to initialize the seed.

Upvotes: 0

Related Questions