伪随机性

✍ dations ◷ 2024-12-23 09:36:30 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 味觉系统味觉系统是指感受味觉的感受器。对于哺乳类动物,其味觉系统是由口腔内的舌头以及连接舌头及大脑之间的神经系统组成。味觉系统的作用,主要是作为一个防卫机制,减少进食有问题的
  • 阿马尔菲海岸阿马尔菲海岸(意大利语:Costiera Amalfitana)是意大利南部萨莱诺省索伦托半岛南侧的一段海岸线,西面到波西塔诺,东面到海上萨莱诺。沿着阿马尔菲海岸的城镇有萨莱诺、滨海维耶特
  • 莎拉·波尔克莎拉·波尔克(英语:Sarah Polk,闺名:查尔德瑞斯,1803年9月4日-1891年8月14日)在1845至1849年间为美国第一夫人,第十一任美国总统詹姆斯·诺克斯·波尔克的妻子。莎拉出生于1803年,母
  • 白金汉宫坐标:51°30′03″N 00°08′32″W / 51.50083°N 0.14222°W / 51.50083; -0.14222白金汉宫(英语:Buckingham Palace)是英国君主位于伦敦的主要寝宫及办公处。宫殿坐落在大伦敦
  • 瑞典国家银行瑞典中央银行(瑞典语:Sveriges Riksbank、Riksbanken),又名瑞典国家银行、旧译瑞典银行,始创于1668年,是瑞典的中央银行,也是世界上历史最悠久的中央银行。在1968年成立三百周年时,
  • 向性向性(Tropism)是一种生物学现象,指生物(多数为植物)受环境因素刺激而向某特定方向生长的现象。向性有正向性(朝向刺激而生长)和负向性(反向刺激而生长)的分别。
  • 点字手表点字手表,或称凸字表,英文通称“braille watch”,泛指表面可以打开而表盘上会有点字以供触摸的手表。点字手表用意是给失明人士用手指触摸表盘上的时针、分针及点字,以知道当时
  • 高村光云高村光云(たかむら こううん、1852年3月8日-1934年10月10日)是日本佛师、雕刻家。幼名光藏。长男高村光太郎是诗人・雕刻家。祖先是鸟取藩士中岛重左卫门。1852年(嘉永5年),生于江
  • 李苏李苏(1914年-2005年),原名张宝庆,江苏省扬州市。中华人民共和国化工专家,化学工业组织领导者之一。1936年毕业于南京金陵大学化学系,获理学士学位。后考取南京金陵大学理科研究所化
  • 质光比质光比,通常的符号是 Υ {\displaystyle \Upsilon } ☉/☉),作为计算恒星的基本常数。星系和星系团的质光比都远大于