「ランダム」で「ユニーク」な数字を生成する方法は？

Question

乱数はどのように生成されますか？ javaなどの言語はどのように乱数を生成しますか？特にGUIDの処理方法は？私はPseudorandomnumberジェネレータのようなアルゴリズムが初期値を使用することを発見しました。

しかし、乱数プログラムを作成する必要があります。システムが再起動されても一度発生した数字は繰り返されません。私は数値をどこにでも格納する必要があると思ったので、そうでないと、リストが限界を越えると複雑すぎるでしょう。

Answer 1

最初に：繰り返さないことが保証されている場合は、それほどランダムではありません。

2番目：PRNG algorithmsのロットがあります。

UPDATE：

第三：そこIETF RFC for UUIDsは（MSは、GUIDを呼ぶもの）ですが、あなたはその（U | G）認識すべきであるUIDをそれはあなたのために懸念される場合は、ない暗号的に安全です。

UPDATE 2：

あなたが実際に（だけでなく、あなた自身の啓発のために）製品コードに次のようなものを使用したい場合はくださいは、既存のライブラリを使用します。これは、あなたが以前にそれをやったことがない場合（またはあなたが持っていても）、微妙なバグを持つことがほぼ保証されている種類のコードです。

UPDATE 3：

は、ここでは、乱数を発生させる可能性が多くの方法がありますdocs for .NET's GUID

Answer 2

ほとんどの乱数ジェネレータには、シード値を「ランダムに」再分類する方法があります。 （ランダム化と呼ばれることもあります）。

これが不可能な場合は、システムクロックを使用してシードを初期化することもできます。

Answer 3

です。これは、すでに説明したように、シード番号を持つジェネレータを使用するシステム/ライブラリ呼び出しで行われます。

しかし、TRUE乱数を得るために特殊なハードウェアを必要とする乱数を得る他の方法があります。この種のハードウェアを使用しているのはpoker sitesです。彼らのやり方を読むのはとても面白いです。

Answer 4

あなたは、このコードサンプル使用することができます http://xkcd.com/221/ をそれとも、あなたはこの本を使用することができます http://www.amazon.com/Million-Random-Digits-Normal-Deviates/dp/0833030477

しかし、真剣に、既存のライブラリを使用して、それを自分で実装していません。あなたはこれを行う最初の人になることはできません。具体的にJavaのに関する

Answer 5

：

• java.util.Randomがlinear congruential generatorを使用して、not very good
• java.util.UUID#randomUUID()はjava.security.SecureRandom、安全な暗号化のRNGのさまざまなインタフェース使用している - デフォルトはSHA-1に基づいており、私は信じています。
• UUIDs/GUIDsが
• 必ずしもランダムではありませんそれは私はあなたが生成する方法を模索していることを理解し、そのようなMersenne Twisterやmultiply-with-carry

Answer 6

としてjava.util.Randomよりもはるかに優れているネット上のRNGの実装を、見つけるのは簡単ですC＃を使った乱数。はいの場合は、RNGCryptoServiceProviderがあなたの探しているものです。

[EDIT]

あなたがRNGCryptoServiceProviderを使用してバイトのかなり長い番号を生成した場合、ユニークである可能性が高いですが、何の島嶼地区などはありません。理論上、真の乱数はユニークではありません。あなたはサイコロを2回転がし、あなたは両方の時間に頭を上げるかもしれませんが、それらはまだランダムです。 TRUE RANDOM！

私はユニークであることのチェックを適用すると思うので、以前に生成された数字の履歴を保持する独自のメカニズムを公開するだけです。