當前位置:趣味科普網>經驗>

如何找到偽隨機數規律

經驗 閱讀(3.27W)

如何找到偽隨機數規律

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

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。