D~U([0:2^N-1]
サンプルが整数の包括的整数範囲 [ 0
, 2^N-1
]の数値を生成する離散一様分布を考えると、サンプルが整数一様分布を持つようなN
関数が必要です。convert
d~D
convert(d, m)
Dc~U([0:m])
考え:
- 分布が連続的であれば、これは簡単です。数値の無限表現を切り取るだけで、均一性が維持されます。
- すべての数値に対してこれを行い、均一性を維持する方法は考えられません。
- 同点条件でリロールすることはできますが、アルゴリズムを定式化することはできません。
私が最終的に望むのは、正確な 32 ビットの数値ではなく、カスタム範囲 ( ) でつぶやくハッシュです。m