伪随机性

✍ dations ◷ 2025-07-16 05:01:03 #伪随机性,理论计算机科学

伪随机性(英语:Pseudorandomness)是一个过程似乎是随机的,但实际上并不是。例如伪随机数是使用一个确定性的算法计算出来的似乎是随机的数序,因此伪随机数实际上并不随机。在计算伪随机数时假如使用的开始值不变的话,那么伪随机数的数序也不变。伪随机数的随机性可以用它的统计特性来衡量,其主要特征是每个数出现的可能性和它出现时与数序中其它数的关系。伪随机数的优点是它的计算比较简单,而且只使用少数数值很难推算出计算它的算法。一般人们使用一个假的随机数,比如电脑上的时间作为计算伪随机数的开始值。

用来计算伪随机数的函数被称为随机函数,使用随机函数产生随机数的算法称为随机数生成器。一些随机函数是周期性的,虽然一般来说使用非周期性的函数要好得多,但周期性的随机函数往往快得多。有些周期函数的系数可以调整,之后它们的周期非常大,基本上与非周期的函数效果一样。

/* 使用 ANSI C 可移植算法 */static unsigned long int next = 1;    // 种子int rand(void)                        // 生成伪随机数{    next = next * 1103515245 + 12345;    return (unsigned int) (next / 65536) % 32768;}void srand(unsigned int seed)         // 修改种{    next = seed;}

可见,伪随机数是由一套产生随机数的算法实现的。

在电脑模拟中伪随机数用来模拟产生随机的过程,背景噪声产生器中也可应用伪随机数。由于伪随机数不是真的随机数,在有些方面它们不能被使用,例如在密码学中使用伪随机数要小心,因为其可计算性是一个可以攻击的地方。统计学、蒙特·卡罗方法上使用的伪随机数也必须挑选周期极长、随机性够高的随机函数,以确保计算结果有足够的随机性。

伪随机数的一个特别大的优点是它们的计算不需要外部的特殊硬件的支持,因此在计算机科学中伪随机数依然被使用。真正的随机数必须使用专门的设备,比如热噪信号、量子力学的效应、放射性元素的衰退辐射,或使用无法预测的现象,譬如用户按键盘的位置与速度、用户运动鼠标的路径坐标等来产生。对于移动式计算,采用加速度传感器协助随机数生成亦是一种普遍做法。

相关

  • 巴西洋流巴西洋流(Brazil Current)为一沿着巴西南岸向南流动至拉普拉塔河的温暖洋流。此洋流为大西洋的北赤度洋流遇到南美大陆产生的分支。巴西洋流为一个如墨西哥湾流的西边界流(west
  • International Plant Names Index国际植物名称索引(International Plant Names Index)是一个植物名称数据库。其记录种子植物、蕨类植物和拟蕨类植物。其内容包括与名称有关的基本书目资料,免去了需要反复提及
  • 阿尔本·W·巴克利阿尔本·威廉·巴克利(Alben William Barkley,1877年12月24日-1956年4月30日),美国律师、政治家。曾任四届美国肯塔基州联邦参议员,在1948年大选中作为哈利·S·杜鲁门的搭档参选
  • 俄罗斯经济地区俄罗斯经济地区(俄语:экономи́ческие райо́ны)是俄罗斯联邦的一种分区方式。俄罗斯全国按照以下基准,被分为12个地区。加里宁格勒州不属于任何经济地区,也
  • 29P/施瓦斯曼-瓦赫曼彗星阿诺德·施瓦斯曼 彗星 29P/施瓦斯曼-瓦赫曼,也称为施瓦斯曼-瓦赫曼1号彗星,是在1927年11月15日被阿诺德·施瓦斯曼和阿诺·阿图尔·瓦赫曼两人在德国卑尔格道夫的汉堡天文台
  • 2006年世界房车锦标赛澳门站2006年世界房车锦标赛澳门站是2006年度世界房车锦标赛的第十站赛事,正式比赛在2006年11月19日于澳门东望洋赛道上举行。这是历来第二次在澳门举行赛事。第一回合由宝马车队的
  • 菲利普·塞默·霍夫曼菲利普·西摩·霍夫曼(英语:Philip Seymour Hoffman,1967年7月23日-2014年2月2日)是一位美国的演员和导演。他在2005年以传记电影《卡波特》获得奥斯卡最佳男主角奖,之后并陆续获
  • 汉娜·卓别林汉娜·卓别林(英语:Hannah Chaplin,1865年8月11日-1928年8月28日),英国女演员,世界著名戏剧大师查理·卓别林的母亲。汉娜·卓别林,原名汉娜·哈里特·佩德利汉姆·希尔,出生于伦敦。
  • 十万年问题十万年问题是有关于过去一段时间的温度和进入地球的太阳辐射、日照量之间相关性下降的问题。太阳辐射、日照量的变化主要与太阳本身的辐射强度、地球到太阳之间的距离和地球
  • 多体理论多体理论(或多体物理)是物理学的一个领域。多体理论提供了理解交互作用粒子的集体行为之架构。总地来说,多体理论专门处理具有大量之组成成员的系统现象。虽然单一物体的物理行