伪随机性

✍ dations ◷ 2025-11-28 07:06:53 #伪随机性,理论计算机科学

伪随机性(英语: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;}

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

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

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

相关

  • 分子筛分子筛是一种包含有精确和单一的微小孔洞的材料,可用于吸附气体或液体。足够小的分子可以通过孔道被吸附,而更大的分子则不能。与一个普通筛子不同的是它在分子水平上进行操作
  • 电子康普顿波长粒子的康普顿波长(Compton wavelength)λ,其关系式如下:式中的变数符号定义约化康普顿波长 λ
  • 乡镇列表以下为中华人民共和国云南省乡级以上行政区(包括地级行政区、县级行政区、乡级行政区)列表:中华人民共和国县级以上行政区列表
  • 邹平市邹平市是中国山东省滨州市所辖的一个县级市。总面积为1252平方千米,2011年人口为77万。1931年,在韩复榘支持下,梁漱溟与梁仲华等人在邹平创办乡村建设研究院,出版《乡村建设》。
  • 热力学系统热力学系统(英语:Thermodynamic system)是指用于热力学研究的有限宏观区域,是热力学的研究对象。它的外部空间被称为这个系统的环境。一个系统的边界将系统与它的外部隔开。这个
  • 中国好舞蹈《中国好舞蹈》是浙江卫视和灿星制作打造的一档综艺舞蹈选秀节目,共12期。于2014年4月16日起每晚21:10分在浙江卫视播出,节目特邀导师郭富城、海清、金星,总教头方俊,特约评论员
  • R23公路 (俄罗斯)R23联邦公路,原编号M20,2018年起更改为R23,又称普斯科夫公路(Псков),是俄罗斯的一条干线公路,始于圣彼得堡,经普斯科夫,以拉脱维亚边界为终点,全长261公里。也是欧洲E95公路(英语:E
  • 安东·弗里德尼希·尤斯图斯·蒂博安东·弗里德尼希·尤斯图斯·蒂博(德语:Anton Friedrich Justus Thibaut,1772年1月4日-1840年3月20日),德国法学家,其所著《罗马法制度》的总论为德国关于罗马法的教科书。
  • 余联沅余联沅(1844年-1901年),字搢珊。湖北孝感县人。晚清政治人物。庚子拳乱、八国联军时,余联沅作为上海道道尹,邀约各国驻上海领事商订东南自保。咸丰十一年(1861年)中举人。同治四年(18
  • 坎多事件坎多事件是在1994年1月18日早晨发生于西班牙加利西亚坎多乡村的爆炸事件。在这被描述为类似通古斯事件的报告中没有伤亡。当地居民声称看到天空中出现为期近一分钟的火球,可