伪随机性

✍ dations ◷ 2025-12-03 10:41:39 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 阿什肯纳兹犹太人阿什肯纳兹犹太人(意第绪语:אשכנזים‎),指的是源于中世纪德国莱茵兰一带的犹太人后裔(阿什肯纳兹在近代指德国)。其中很多人自10世纪至19世纪期间,向东欧迁移。从中世纪到20
  • 陶德·希尔顿陶德·林恩·希尔顿(Todd Lynn Helton,1973年8月20日-)出生于田纳西州,诺克斯维尔,曾是美国职业棒球大联盟的一垒手。自1997年加盟至今。他以准确的判断力见称,拥有高上垒率。1999
  • 大保加利亚 (中世纪)奥德里西亚 前460年–46年罗马时期 46年–681年旧大保加利亚 632年–668年第一帝国 681年–1018年拜占庭保加利亚 1018年–1185年第二帝国 1185年–1396年奥斯曼帝国统治 13
  • 二尖瓣狭窄二尖瓣狭窄是一种较为常见的心瓣膜病。在正常情况下,二尖瓣在左心室舒张时打开,使血液从左心房流入左心室。患有二尖瓣狭窄症的病人二尖瓣在左心室舒张时不能够完全开放,使左心
  • 乔治·安德鲁·欧拉乔治·安德鲁·欧拉(英语:George Andrew Olah、匈牙利语:Oláh György,1927年5月22日-2017年3月8日),出生于布达佩斯,美籍匈牙利化学家。他在超强酸稳定碳正离子的研究中有杰出贡献
  • 虎跳峡坐标:27°14′9.37″N 100°7′56.93″E / 27.2359361°N 100.1324806°E / 27.2359361; 100.1324806虎跳峡是中国云南省丽江一处峡谷,位于玉龙与中甸之间的金沙江干流上。相
  • 卡姆登 (阿拉巴马州)卡姆登(英文:Camden),是美国阿拉巴马州下属的一座城市。面积约为4.18平方英里(约合 10.84平方公里)。根据2010年美国人口普查,该市有人口2,020人,人口密度为482.79/平方英里(约合186.
  • 黄山伐《黄山伐》(韩语:황산벌,英语:)是一部2003年的韩国战争喜剧电影,导演李濬益,朴重勋、郑进永主演。讲述7世纪时唐朝出兵和新罗一起灭亡百济的故事。本电影与其他韩国电影的不同之处
  • 深港通深港股票市场交易互联互通机制,简称“深港通”。2016年8月,中国国务院总理李克强在国务院常务会议中批准《深港通实施方案》。
  • 珠袖蝶珠袖蝶(学名:)是珠袖蝶属中的单型种,原生于由巴西至德克萨斯州南部及佛罗里达州等地,且在夏季时,有时最北会至内布拉斯加州的西部。超过15个亚种已被描述。它的翅展为82毫米至92毫