伪随机数是什么

发布时间：2023-12-29 14:29:43 所属栏目：安全来源：DaWei

导读： 这篇文章主要介绍“伪随机数是什么，生成的方式有几种”，有一些人在伪随机数是什么，生成的方式有几种的问题上存在疑惑，接下来小编就给大家来介绍一下相关的内容，希望对大家的

这篇文章主要介绍“伪随机数是什么，生成的方式有几种”，有一些人在伪随机数是什么，生成的方式有几种的问题上存在疑惑，接下来小编就给大家来介绍一下相关的内容，希望对大家的解答有帮助，有这个方面学习需要的朋友就继续往下看吧。

伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列。伪随机数并不是真正的随机，但具有类似于随机数的统计特征，如均匀性、独立性等。生成伪随机数的方法有：1、直接法；2、逆转法；3、接受拒绝法。

伪随机数

伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列，并不是真正的随机，但具有类似于随机数的统计特征，如均匀性、独立性等。

在计算伪随机数时，若使用的初值（种子）不变，那么伪随机数的数序也不变。伪随机数可以用计算机大量生成，在模拟研究中为了提高模拟效率，一般采用伪随机数代替真正的随机数。为了确保计算结果的随机性，模拟所用之随机数一般为循环周期极长而又可经过随机数检验之随机数。

生成方法：

一般地，伪随机数的生成方法主要有以下3种：

（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的优劣决定了整个随机数体系的优劣。

以上就是关于“伪随机数是什么，生成的方式有几种”的介绍了，感谢各位的阅读，如果大家想要了解更多相关的内容，小编每天都会为大家更新不同的知识。

（编辑：常州站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!