找到僞随機數規律的方法有:
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。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!