如何找到偽隨機數規律

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

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

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

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

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