伪随机性

✍ dations ◷ 2025-12-06 16:54:42 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 米高·毕晓普约翰·米高·毕晓普(英语:John Michael Bishop,1936年2月22日-),美国免疫学家及微生物学家。1989年,他夺得了诺贝尔生理学或医学奖。目前,他则是任教于美国旧金山加利福尼亚大学。19
  • 我的名字叫可汗《我的名字叫可汗》(英语:My Name Is Khan;印地语:माइ नेम इज़ ख़ान;乌尔都语:مائی نیم اِز خان‎‎)是2010年的一部印度宝莱坞电影,由卡兰·乔哈执导,沙
  • 三鹿牌石家庄三鹿集团股份有限公司(简称三鹿集团)曾经是一家位于河北省石家庄市的中外合资企业,主要业务为奶牛饲养、乳品加工生产,主要经营产品为奶粉,其控股方是持股56%的石家庄三鹿
  • 韩国总统外交 · 南北统一 · 阳光政策 · 行政区划 · 人权(朝鲜语:대한민국의 인권)政治主题大韩民国总统(韩语:대한민국 대통령/大韓民國 大統領 Daehanminguk Daetongnyeong ?),通
  • 第三航空队第三航空队(英语:Third Air Force)是美国驻欧空军下属的一个编号航空队,指挥部位于德国的拉姆施泰因空军基地。
  • 水文化水文化是人类创造的与水有关的科学、人文等方面的精神与物质的文化财产。水是人类生活的重要资源,特别是农业需要大量水进行灌溉,人类文明的起源大多都在大河流域,如尼罗河流域
  • 谭雅·罗拔丝妲雅·罗勃兹(Tanya Roberts,又译坦雅·羅拔絲;1955年10月15日-),美国电影女演员,著名的角色包括在第14部007系列电影,《雷霆杀机》饰演的庞德女郎,史黛丝·塞顿(Stacey Sutton)及《
  • 洞穴洞穴(洞、洞窟)是指地底的通道或空间,可进入其中,形成方式可能是水的侵蚀作用,或是风与微生物等其他外力的风化作用,许多自然界的洞穴是形成于石灰岩地带,为溶洞(钟乳洞),另有一种相似
  • 台鱼乡台鱼乡,是中华人民共和国河北省保定市顺平县下辖的一个乡镇级行政单位。台鱼乡下辖以下地区:北康关村、南台鱼村、寨子村、东峪村、西柏山村、东柏山村、龙堂村、小掌村、南康
  • 定时点定时点是针对公共汽车过早到达中途站的解决措施。由于公共汽车运输不同于铁路,若果路面畅顺,很多时会出现过早到达中途站情况。为免令乘客为此产生不便,部分公共汽车路线会于分