伪随机性

✍ dations ◷ 2025-12-05 01:21:05 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 戈特弗里德·莱布尼茨戈特弗里德·威廉·莱布尼茨(德语:Gottfried Wilhelm Leibniz,德语:.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Libertine","Segoe UI","Lucida San
  • 约翰·希南约翰·费利克斯·安东尼·塞纳(英语:John Felix Anthony Cena,1977年4月23日-),是一名美国男演员、饶舌歌手及职业摔角选手。受聘于世界摔角娱乐(WWE),同时也是真人实境秀主持人。他
  • .mw-parser-output ruby>rt,.mw-parser-output ruby>rtc{font-feature-settings:"ruby"1}.mw-parser-output ruby.large{font-size:250%}.mw-parser-output ruby.larger{fon
  • 沃卓斯基姐妹Thea Bloom (1993年10月30日 - 2002年12月申请离婚) Karin Winslow (2009–至今)沃卓斯基姐妹(英语:The Wachowskis),原称沃卓斯基兄弟(Wachowski Brothers)或沃卓斯基姐弟,是人们对
  • 湘西土家族苗族自治州湘西土家族苗族自治州,简称湘西州,是中华人民共和国湖南省下辖的自治州,位于湖南省西北部。州境东北达张家界市,东南邻怀化市,西南界贵州省铜仁市,西毗重庆市,西北接湖北省恩施州。
  • 17号州际公路17号州际公路(Interstate 17,简称I-17)是美国州际公路系统的一部分,全部位于亚利桑那州。全长145.76英里(234.58公里),呈南北走向,连接州府凤凰城(与10号州际公路交汇)和弗拉格斯塔夫(
  • 高雄市立凯旋医院高雄市立凯旋医院位于台湾南部高雄市,是一所市立精神专科教学医院。前身是“台湾省立高雄疗养院”,设立理由是台湾省政府计划,在台湾省南部设立公立精神专科病院,方便中南部病患
  • 评论家选择电影奖最佳外語片评论家选择电影奖最佳外语片(英语:Critics' Choice Movie Award for Best Foreign Language Film)颁发给年度最佳非英语电影,于1995年开始颁发。颁奖礼开初并不设立提名制度,而
  • 全允坚全允坚,又作全永坚,南宋会稽(今浙江省绍兴市)人,宋度宗全皇后的弟弟,宋恭帝的舅舅。宋理宗母慈宪夫人侄孙。全允坚之父全昭孙,官至岳州知府。宋理宗景定二年(1261年)十一月,宋理宗下诏
  • 吴允谦 (崇祯进士)吴允谦(?-1665年),字凝之,成都府内江县人,明末清初政治人物。吴允谦在崇祯九年(1636年)中举人,次年(1637年)联捷进士,曾前往贵州主持乡试;弘光年间与赵东曦、朱邦祈、丁圣时、王运熙、宣国