如何找到僞隨機數規律

找到僞隨機數規律的方法有：

1、直接法（Direct Method），根據分佈函數的物理意義生成。缺點是僅適用於某些具有特殊分佈的隨機數，如二項式分佈、泊松分佈。

2、逆轉法（Inversion Method），假設U服從[0，1]區間上的均勻分佈，令X=F-1（U），則X的累計分佈函數（CDF）爲F。該方法原理簡單、編程方便、適用性廣。

3、接受拒絕法（Acceptance-Rejection Method）：假設希望生成的隨機數的概率密度函數（PDF）爲f，則首先找到一個PDF爲g的隨機數發生器與常數c，使得f（x）≤cg（x），然後根據接收拒絕算法求解。由於算法平均運算c次才能得到一個希望生成的隨機數，因此c的取值必須儘可能小。顯然，該算法的缺點是較難確定g與c。

因此，僞隨機數生成器（PRNG）一般採用逆轉法，其基礎是均勻分佈，均勻分佈PRNG的優劣決定了整個隨機數體系的優劣。下文研究均勻分佈的PRNG。