隨機數偽隨機數如何找到偽隨機數規律 _百科

文章插圖
找到偽隨機數規律的方法有：

【隨機數偽隨機數如何找到偽隨機數規律】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 。

隨機數 偽隨機數 如何找到偽隨機數規律

隨機數偽隨機數如何找到偽隨機數規律