Path.GetRandomFileNameを使用する場合の衝突の可能性

Question

Path.GetRandomFileNameは、11個のランダムな文字の暗号強力な文字列を返します。それは8文字+ドット+ 3文字のように構築されています： "b253i5vu.psf"。 charは、小文字または0〜5の数字です。したがって、可能な文字列の数は32^11です。彼らは実際にそれがどのように依存しながら、衝突の可能性は、いくつかのX値であると言う

1. ：ので、

   は、私の質問はすでにhereとhereを尋ねてきたが、答えはすべて間違っていますそこにはすでに多くのファイルがあります。たとえば、Path.GetRandomFileNameで生成された100,000個のファイルを持つdirがある場合、1000個のファイルを持つdirの場合は、衝突の可能性が高くなります。

2. これらは、Birthday Problemを考慮していません。

可能な場合はあなたが大学レベルの数学の知識を持っていない人のための使いやすい方法で式を提示することができた場合、またはあなたがそれを計算する方法の指示を与えることができれば、私は感謝特定の値（例えば、ディレクトリに1000個のファイルがある場合など）。

が誕生日の問題forumulaを使用し、衝突の確率を計算するには、しかし、32^11の代わりに365の確率は次のとおりです：

Answer 1

数学stackexchangeで男から助けた後、自分の質問に答える

1 - EXP（（-N^2）/（2 * 32^11））NがALRたファイルの数である

eyadyはPath.GetRandomFilenameで生成されました。

WolframAlphaのようなサイトを使用して確率を簡単に計算できます。 。（ - 11）

1-exp((-1000^2)/(2*32^11)) 

あなたにおよそ1.38 * 10 ^を与える：元については

は、n=1000場合、WolframAlphaの検索ボックスに次のテキストを貼り付けます。