伪随机数是什么,生成的方式有几种
Admin 2022-05-20 群英技术资讯 918 次浏览
伪随机数是用确定性的算法计算出来自[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的优劣决定了整个随机数体系的优劣。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
伪随机数是用确定性的算法计算出来自[0,1]均匀分布的随机数序列。伪随机数并不是真正的随机,但具有类似于随机数的统计特征,如均匀性、独立性等。生成伪随机数的方法有:1、直接法;2、逆转法;3、接受拒绝法。
在日常办公中,我们会经常需要共享文件,而操作系统是能够设置共享的,但是很多公司还是会购买共享文件管理软件或者设置共享文件服务器,那么究竟操作系统的共享与专业共享文件管理软件的共享有何区别呢?
CSRF攻击是什么?很多人对于CSRF攻击是什么以及如何防御CSRF攻击并不了解,对此,这篇文章就给大家详细介绍一下关于CSRF攻击,了解CSRF攻击能有利于我们做好有效防御,下面我们就来一起看看。
为什么游戏公司一定要选用高防配置的服务器?大家都没法确保再用网络服务器的全过程中不遭受进攻,尤其是云服务器这类云空间服务平台的出現,产生了便捷的另外,也非常容易成进攻的总体目标。如今高新科技都那麼优秀,网络黑客的进攻方式也愈发高超。而服务器主要是对于总流量型DDoS而出現的网络服务器。
Network Stumbler是WINDOWS平台下基于802.11的无线网络扫描工具,只要计算机安装了无线网络卡,使用这套软件就可以帮扫描出附近有没有可以使用的无线网络基地台,包括基地台强度、频道等数据都会显示出来。可自动识别出附近活动的无线设备的SSID、网络、MAC地址,以及信号强度。
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008