伪随机性

✍ dations ◷ 2025-09-16 12:50:03 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 72个处女天堂处女(波斯语:حُـورِی‎ حورية‎)是伊斯兰教中虔诚者,尤其是沙希德,进入天堂后真主赐予与之相伴的处女,她们有着美貌,白皙皮肤。《可兰经》中有多处提及,称之“大眼
  • span class=nowrapAgClOsub3/sub/span氯酸银(AgClO3)是白色四方晶体。像所有氯酸盐一样,它可溶于水并在热水中溶解度增加,是强氧化剂。作为一种简单的金属盐,在碱性无机化学实验中,它是一种常见的化学品。对光敏感,必须
  • 夜丰颂府夜丰颂府(泰语:จังหวัดแม่ฮ่องสอน,皇家转写:Changwat Mae Hong Son,泰语发音:)一译湄宏顺府,位处泰国最西北处,全府面积为12,681平方公里。夜丰颂府西边和北边有近
  • 文化认同实证主义 · 反实证主义(英语:Antipositivism) 结构主义 · 冲突理论 中层理论 · 形式理论 批判理论 人口 · 团体 · 组织(英语:Organizational theory) · 社会化 社会性
  • 缺铁缺铁 (也称 铁缺乏症 或者 血铁过少症状 )是最受关注的营养元素缺乏症之一。 在人体内,铁存在于所有的细胞并且参与维持多项生理机能,比如以血红蛋白的形式从肺里运输氧到其他器
  • 迈克尔·海尼施迈克尔·海尼施(Michael Hainisch,1858年-1940年)是奥地利第一共和国第二任总统(1920年-1928年)。他是一个自由主义经济学者、政治家和社会活动家,不属于任何政党。
  • 库尔特·谭克库尔特·瓦尔德马·谭克(德语:Kurt Waldemar Tank,1898年2月24日-1983年6月5日)是一位德国工程学硕士,著名航空工程师和试飞员。从1931年开始到1945年一直是福克-沃尔夫的首席设计
  • 加来围城战加来围城战(英语:Siege of Calais 法语:Siège de Calais )发生于1558年1月,是1551年-1559年意大利战争中的一场战役。加来自从1347年百年战争以来一直被英格兰统治,到了1550年代
  • 士兵 (古罗马)士兵(拉丁语:Milites)是古罗马受过训练的常规步兵。这些常规士兵占到了罗马军团中的多数。除作战外,他们也有护卫、劳动、建造以及其他非战斗职责。普通士兵往往需要服役多年才
  • 天主教俄克拉何马城总教区天主教俄克拉何马城总教区(拉丁语:Archidioecesis Oklahomensis;英语:Roman Catholic Archdiocese of Oklahoma City)是美国一个罗马天主教教省总教区,也是该国三十二个总教区之一