伪随机性

✍ dations ◷ 2025-02-24 01:04:23 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 咽鼓管耳咽管或称听管、咽鼓管、欧氏管(英语:Eustachian tube、E-tube或 auditory tube),是连接咽喉和中耳的管道,在解剖学上属于中耳。成人的耳咽管约3.5厘米长。耳咽管可以维持中耳和
  • 斯高帕斯Scopus是一家文献数据库。它囊括有全球5000多家在科学、技术、医学和社会科学等领域的出版商。
  • 王宽王宽可以指:
  • 甘烹碧府甘烹碧府(泰语:จังหวัดกำแพงเพชร,皇家转写:Changwat Kamphaeng Phet,泰语发音:)是泰国北部的行政府之一。邻近府从北顺时针依序为素可泰府、彭世洛府、披集府、那
  • 西班牙美洲西班牙语美洲或西班牙美洲(西班牙语:Hispanoamérica)是一个人文地理学概念,通常是指使用西班牙语的所有美洲国家和地区的总称,它们曾经都是西班牙的殖民地,属于西班牙殖民帝国的
  • 蒲巴甲悟泽·蒲巴甲(1985年7月8日-),四川省阿坝藏族羌族自治州人,藏族,身高179CM。中国大陆演员、歌手。2006年获得东方卫视《加油好男儿》全国总冠军而出道至今。未收录专辑的单曲2007
  • 公民权利公民权利和政治权利(英语:Civil and political rights)旨在保护个人政治自由免受政府和私人组织的侵犯,保障个人能够参与国家的公民和政治生活,享有平等的权利,不受歧视或政治压迫
  • 下霹雳县下霹雳县(马来语:Hilir Perak)是马来西亚霹雳州的一个县,位于州的西南部。北界霹雳河(英语:Perak River),西临马六甲海峡,南临峇眼拿督县。面积1,727平方公里。2010年人口202,593人,土
  • 托特塔罗牌托特塔罗牌(Thoth Tarot, /ˌtoʊt ˈtæroʊ/)是塔罗占卜体系之一。由芙瑞妲·哈利斯女士(英语:Lady Frieda Harris)(Lady Frieda Harris)根据亚历斯特·克劳利(Aleister Crowley)所
  • 安娜·泰瑞莎·姬尔美可安娜·德瑞莎·姬尔美可(法语:Anne Teresa De Keersmaeker;1960年7月11日-),是比利时女编舞家、舞者,曾就读纽约大学{{|蒂施艺术学院|Tisch School of the Arts}}。1983年创办罗莎