伪随机性

✍ dations ◷ 2025-10-06 19:22:48 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 菌根菌根(希腊语:μυκός, mykós, "fungus",和ρίζα, riza, "root",,英语:mycorrhiza,复数形式mycorrhizae或mycorrhizas)指的是维管束植物的根与真菌组成的共生关系体。 它菌
  • 维希法国维希法国(法语:Régime de Vichy),正式国名为法兰西国(法语:État français),是第二次世界大战期间纳粹德国控制下的法国政府;它也被称为维希政权、维希政府,简称“维希”。1940年6月
  • 鹅毛笔《鹅毛笔》(英语:Quills),2000年首映的英美古装剧情片,改编自道格·怀特的获奖同名舞台剧,而电影剧本亦由怀特本人执笔。两者均以18世纪末的法国为背景,描述情色文学大师萨德侯爵被
  • 南洋大臣南洋通商大臣,第一次鸦片战争之后,1844年,为应付对外通商(也包括外交事务),清朝在广州设立五口通商大臣机构,由两广总督特加钦差大臣头衔兼任。第二次鸦片战争之后,咸丰十年十二月(18
  • 旁轴相机旁轴相机(Rangefinder Camera,简称RF),又称旁轴相机,是指取景用的取景窗和拍摄用的镜头光路相互独立的照相机,取景窗所在的光路即为旁轴。由于不需要五棱镜反射光线,旁轴相机相对
  • 绝对主义绝对主义(英语:Absolutism)是一种哲学上的价值理论,与相对主义对立。认为所谓的真理和价值能客观、绝对的永恒存在。且这种真理仅能由一种方法去描述。政治上的绝对主义则是指对
  • 依赖保育依赖保育物种又称依保物种,是IUCN中保护现状属于Conservation Dependent(cd)的一类物种。保护现状比较低,但依赖于人类保育,以防止其濒危或灭绝。观测此物种必须聚焦于一个持续的
  • 乙辛石乙辛石(英语:Madagascar Rock)是南沙群岛蓬勃暗沙东北部一个礁石,海拔0.6米。因中国渔民从海口礁来此处捕鱼用乙辛方位,故名。1983年中华人民共和国中国地名委员会公布的标准名称
  • 拉伊夫·迪兹达雷维奇拉伊夫·迪兹达雷维奇(塞尔维亚语:Раиф Диздаревић;塞尔维亚-克罗地亚语:;1926年12月9日-),穆斯林,是南斯拉夫的党和国家领导人,南斯拉夫共产主义者联盟中央委员,南斯拉
  • 终结的炽天使《终结的炽天使》第一本日文漫画单行本封面《终结的炽天使》(日语:終わりのセラフ)是一部由日本作家镜贵也及漫画家山本大和所合作的奇幻热血作品。自2012年起于《JUMP SQUARE