伪随机性

✍ dations ◷ 2025-08-13 20:27:38 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 药典药典(英语:Pharmacopoeia)是一个国家收录记载药品规格、制剂工艺、检验标准的法典,由国家组织专门的药典编纂委员会编写,药典具有法律的约束力。一般来说一个国家的药典只收录那
  • 燃烧弹燃烧弹,有时也称纵火弹,是指装填燃烧剂,以纵火为目的弹药。近现代燃烧弹通常以白磷、铝热剂、凝固汽油等做为燃烧剂。燃烧弹概念类似火攻,在古代即有应用。如在五代时,就有将火油
  • 阿米巴原虫泥生变形虫(Amoeba limicola),又称阿米巴原虫,变形虫属下的一个种。变形虫因为是由水流缓慢流到藻类较多的浅水中,池塘干枯后,变形虫留在土中。泥生变型虫为寄生虫。有些阿米巴原
  • 台夫特坐标:52°00′54″N 4°21′24″E / 52.01500°N 4.35667°E / 52.01500; 4.35667代尔夫特(荷兰语:Delft,.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linu
  • 环绕数在数学中,环绕数(linking number)是描述三维空间中两条闭曲线环绕的一个数值不变量。直观上,环绕数表示每一条曲线缠绕另一条曲线的次数。环绕数总是整数,但有可能取正数或负数,取
  • 临河盗龙临河盗龙属(学名:Linheraptor)是兽脚亚目驰龙科恐龙的一属,生活在白垩纪晚期的中国。它是小型二足肉食性动物,身长小于3米,约2.5米长。目前仅发现一具标本,但相当完整。模式种精美
  • 金枝演社金枝演社剧团(英文:Golden Bough Theatre),成立于1993年,由王荣裕所创立,作品大多将庶民文化融入现代剧场,创造出有别于西方剧场的特质,使其作品充满独特的草根魅力与野台能量。金枝
  • 龚古尔兄弟龚古尔兄弟,即19世纪法国作家爱德蒙·德·龚古尔(Edmond de Goncourt,1822年—1896年)和他弟弟朱尔·德·龚古尔(Jules de Goncourt,1830年—1870年)。哥哥埃德蒙1822年5月26日生于
  • Smart BetaSmart Beta 投资策略(也被称为 Advanced Beta 或 Alternative Beta)通过增强一个或多个不同因子的特征,对基金资产进行选股及个股权重上的优化。基于透明且固定规则的投资策略,
  • 丁德章丁德章(1951年11月-)是一位中国经济学家。享受国务院特殊津贴,现为国家行政学院经济学部教授。  1951年出生于安徽肥东县,1974年至1994年在安徽大学任教;1994年至1996年中国人