伪随机性

✍ dations ◷ 2025-11-26 18:50:57 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 水葬水葬,是将尸体投入江河湖海中的一种丧葬方式。这种习俗主要流行于大洋洲的部分族群和亚洲中国南方的部分地区中。而水葬中目前最为出名的海葬,则主要流行于欧美地区。早在中国
  • 黄诗厚黄诗厚(英语:Alice S. Huang,1939年3月22日-),美籍华裔病毒学家,中央研究院院士。1939年出生于中华民国大陆时期的江西省南昌市,1949年赴美,在卫斯理学院读了两年,1966年获约翰·霍普
  • 公元前5世纪前500年至前401年的这一段期间被称为前5世纪。按史记,在前476年,春秋时代结束,战国时代开始。
  • 室女超星系团室女座超星系团(Virgo Supercluster,简称Virgo SC)或本超星系团(Local Supercluster,简称LSC或LS)是个不规则的超星系团,包含银河系和仙女座星系所属的本星系群在内,至少有100个星系
  • 劳动法劳工法,又称劳动法,泛指与劳工事宜有关的法律条文。这些法律条文规管工会、雇主及雇员的关系,并保障各方面的权利及义务。
  • 巨型银行巨型银行(日语:メガバンク Mega banku */?,Mega Bank)是日本经济业界用语,用来指拥有巨大资产(如存款)与营收的银行集团。此词主要用于日本国内在1990年代泡沫经济破裂后的银行整
  • 西濠西濠,是广州的河涌之一。位于广州市西北部,从北部流花湖向南流经朱紫街青石桥,再流经盘福路、长庚路,再由人民路流入珠江,全长约2.6公里。历史上,西濠是北宋时开凿的一条运河,贯通
  • 螺蛳螺蛳属(学名:Margarya)是一个淡水生、有口盖(英语:operculum (gastropod))的淡水螺(英语:freshwater snail)的属,是田螺科环棱螺亚科的腹足纲软体动物。螺蛳属的学名Margarya源于本属
  • 汤来贺汤来贺(1607年-1688年),原名来肇,字佐平,改字念平,号惕菴。江西南丰县人,明末政治人物、散文家、诗人。崇祯十三年进士,初任扬州府推官,政绩超群。弘光时,累升广东佥事。隆武时,为绍宗输
  • 莎拉·波洁儿莎拉·波洁儿(1991年2月28日-),全名莎拉·李·波洁儿(爱尔兰语:Sarah Lee Bolger,/ˈsɛərə ˈli ˈboʊldʒər/),是位爱尔兰女演员,以2003年电影《前进天堂》的童星角色成名。1991