当前位置: 首页 >知识百科 > 内容

如何找到伪随机数规律知识介绍

知识百科
导读 目前关于大家提出的如何找到伪随机数规律这个问题,大家都希望能够得到一个答案,那么小编今天就去收集了一些如何找到伪随机数规律相关...
2023-10-13 20:02:13

目前关于大家提出的如何找到伪随机数规律这个问题,大家都希望能够得到一个答案,那么小编今天就去收集了一些如何找到伪随机数规律相关的内容来分享给大家,如果大家感兴趣的话可以接着往下看。

找到伪随机数规律的方法有:


  直接法(Direct Method),根据分布函数的物理意义生成。缺点是仅适用于某些具有特殊分布的随机数,如二项式分布、泊松分布。


  逆转法(Inversion Method),假设U服从[0,1]区间上的均匀分布,令X=F-1(U),则X的累计分布函数(CDF)为F。该方法原理简单、编程方便、适用性广。


  接受拒绝法(Acceptance-Rejection Method):假设希望生成的随机数的概率密度函数(PDF)为f,则首先找到一个PDF为g的随机数发生器与常数c,使得f(x)≤cg(x),然后根据接收拒绝算法求解。由于算法平均运算c次才能得到一个希望生成的随机数,因此c的取值必须尽可能小。显然,该算法的缺点是较难确定g与c。


  因此,伪随机数生成器(PRNG)一般采用逆转法,其基础是均匀分布,均匀分布PRNG的优劣决定了整个随机数体系的优劣。下文研究均匀分布的PRNG。

版权声明:转载此文是出于传递更多信息之目的。若有来源标注错误或侵犯了您的合法权益,请作者持权属证明与本网联系,我们将及时更正、删除,谢谢您的支持与理解。