tft每日頭條

 > 知識

 > 如何找到僞随機數規律

如何找到僞随機數規律

知識 更新时间:2025-02-07 16:03:25

  找到僞随機數規律的方法有:

  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每日頭條,我们将持续为您更新最新资讯!

查看全部

相关知識资讯推荐

热门知識资讯推荐

网友关注

Copyright 2023-2025 - www.tftnews.com All Rights Reserved