伪随机性

✍ dations ◷ 2025-06-08 19:59:18 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 乙型肝炎病毒乙型肝炎病毒(英语:Hepatitis B virus)简称乙肝病毒(HBV)。是一种DNA病毒,属于嗜肝DNA病毒科(hepadnavividae)。根据目前所知,HBV就只对人和猩猩有易感性,引发乙型病毒性肝炎疾病。完
  • 邓肯一世参数所指定的目标页面不存在,建议更正成存在页面或直接建立下列一个页面(建立前请先搜寻是否有合适的存在页面可以取代):邓肯·麦克克里南(中世纪盖尔语:Donnchad mac Crinain;现代
  • 规范性文件1999年颁布的中华人民共和国《行政复议法》通过排除法对“红头文件”作了一个笼统的划定,划定“红头文件”为排除法律、行政法规、地方法规、行政规章以外的“乡、镇人民政府
  • 瑞尼尔山雷尼尔山(英语:Mount Rainier),亦称塔科马山(Mount Tacoma)或塔霍马山(Mount Tahoma),是一座活火山,属于层状火山,位在美国华盛顿州的皮尔斯县境内,也位于西雅图东南方54英里(87公里)处。
  • 唐宁街10号坐标:51°30′12″N 0°07′40″W / 51.503396°N 0.127640°W / 51.503396; -0.127640唐宁街10号(英语:10 Downing Street),位于英国首都伦敦西敏市西敏区白厅旁的唐宁街,一所乔
  • 乌来台车.mw-parser-output .RMbox{box-shadow:0 2px 2px 0 rgba(0,0,0,.14),0 1px 5px 0 rgba(0,0,0,.12),0 3px 1px -2px rgba(0,0,0,.2)}.mw-parser-output .RMinline{float:none
  • 池美兰池美兰(1977年11月-),女,广东汕头人。1987年进入汕头体校跳水队;1988年至1999年在省跳水队训练和学习,在国内外各项比赛中屡获佳绩。曾担任2008年奥运会汕头火炬手。现在广州华南
  • A BALLADS《A BALLADS》(A 抒情精选)是日本歌手滨崎步于2003年3月12日发行的抒情歌曲合集。本作为首张抒情歌曲精选辑,收录了自1998年出道以来至2002年之间,所发表过的抒情歌曲。收录的抒
  • 宇宙时间表宇宙时间表依据现有的科学理论,以宇宙学上的时间尺度,来描述一些发生在大爆炸时期以及之后的事件。观察显示大霹雳发生在大约137亿年前。从那时候开始,宇宙的演化经历了三个不
  • 臭鼬 (大麻)臭鼬(英语:Skunk)是多种高四氢大麻酚(THC)浓度的Hybrid大麻品种(英语:Cannabis strains)的总称。臭鼬大麻体内THC含量特别高,长期使用这种大麻有可能诱发相关精神类疾病,如精神分裂症,