伪随机性

✍ dations ◷ 2025-10-17 02:14:37 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 法定货币法定货币(英语:Fiat Money),简称法币,是政府发行的纸币。发行者亦没有将货币兑现为实物的义务,只依靠政府的法令使其成为合法通货的货币。法定货币的价值来自拥有者相信货币将来能
  • 迈索尔迈索尔(英语:Mysore,卡纳达语:ಮೈಸೂರು)是印度南部卡纳塔克邦排名第二最清洁的城市,也是本邦的文化中心,与喀拉拉邦接壤。迈索尔位于伽蒙迪神山山麓,在卡纳达语意思中是印度神话
  • Hebrew University of Jerusalem坐标:31°46′33″N 35°12′00″E / 31.77583°N 35.20000°E / 31.77583; 35.20000耶路撒冷希伯来大学(希伯来语:.mw-parser-output .script-hebrew,.mw-parser-output .scri
  • 彭萨科拉市彭萨科拉(英语:Pensacola)是美国佛罗里达州埃斯坎比亚县首府。根据2006年的人口普查,彭萨科拉市区人口为53,248人。美国海军在该市设有海军航空基地(英语:Naval Air Station Pensa
  • α-鹅膏菌素α-鹅膏蕈碱(α-amanitin)是一种八氨基酸的环肽,它可能是毒伞肽中毒性最强的化合物。包括α-鹅膏蕈碱的毒伞肽类物质主要存在于鹅膏菌属的物种,例如毒鹅膏。α-鹅膏蕈碱的口服半
  • 杨吉砮杨吉砮(满语:ᠶᠠᠩᡤᡳᠨᡠ,转写:Yangginu,?-1584年),太杵次子,叶赫东城贝勒。先世为蒙古土默特氏,后来改姓纳喇。到杨吉砮和兄长清佳砮这代,他们吞并、安抚邻近诸部,凭借险要的地势修
  • 两江饭店两江饭店(朝鲜语:량강호텔/兩江호텔 )是朝鲜民主主义人民共和国平壤直辖市万景台区域的一座一级酒店,建于1989年,因坐落于大同江、普通江交汇的西山山头之上而得名。饭店占地面积
  • 豪达奶酪豪达奶酪(荷兰语:Goudse kaas,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida Sans Unicode","Code2000","Gentium","G
  • 第十三合组军团第十三双子军团(拉丁语:Legio XIII Gemina)古罗马军队建制名称。由尤利乌斯·凯撒于公元前57年为高卢战争所建立,并持续存在至公元5世纪。该军团曾先后参加高卢战争、阿莱西亚之
  • 蕾可·艾尔丝沃斯蕾可·艾尔丝沃斯(Reiko Aylesworth,1972年12月9日- ),美国电视剧和电影女演员。生于伊利诺伊州芝加哥市。她身上有着威尔士、荷兰和四分之一的日本血统。以饰演美国电视连续剧《