伪随机性

✍ dations ◷ 2025-11-23 19:20:53 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 克劳斯塔尔克劳斯塔尔-采勒费尔德(德语:Clausthal-Zellerfeld)是一座下萨克森州戈斯拉尔县的山城,处在上哈茨山(Oberharz)海拔535米到600米高的位置,全市只有不到13000居民,其中4624人为大学生
  • 喀丙达卡宾达省(葡萄牙语:Cabinda)是安哥拉的一块外飞地,两者被刚果民主共和国(旧称扎伊尔)隔开,北接刚果共和国,东边及南边与刚果民主共和国相邻,西面濒临大西洋。1885年柏林会议时,法葡比
  • 船或船舶,指的是:举凡利用水的浮力,依靠人力、风帆、发动机(如蒸气机、燃气涡轮、柴油引擎、核子动力机组)等动力,牵、拉、推、划、或推动螺旋桨、高压喷嘴,使能在水上移动的交通运
  • 山原猫(L. jacobita)山原猫(学名:Leopardus jacobita),又名南美山猫或安第斯山猫,是一种细小的野生猫科。它们是传统上两种没有亚种的猫科之一。它们的数量估计少于2500只,但却只有有限的保育工作。山
  • 萨缪尔·德·尚普兰萨缪尔·德·尚普兰(法语:Samuel de Champlain,1574年8月13日-1635年12月25日)是法国探险家,地理学家,魁北克城的建立者。也是法国同北美贸易,特别是皮毛贸易的开拓者。尚普兰出生
  • 外交学者杂志《外交学者》(The Diplomat)杂志是一英文政治刊物,采用网络发行,主要报道亚太地区的政治社会等方面的新闻资讯,主要由中国力量(China Power)、印度十年(Indian Decade)、海军外交(The
  • 被认定的恐怖组织列表恐怖组织是指恐怖分子组成的网络与组织,这些组织通常分于世界各地,通过各种极端的行为与手段来发泄、引起关注或强迫他人接受自己的主张。世界范围内,被大多数国家认定为恐怖组
  • 萨利乌斯·米科利纳斯萨利乌斯·米科利纳斯(立陶宛语:Saulius Mikoliūnas;1984年5月2日-)是一位立陶宛足球运动员。在场上的位置是右边锋。他现在效力于白俄罗斯足球超级联赛球队索利戈尔斯克矿工足
  • 中国书籍出版社中国书籍出版社(英语:China Book Publishing House),是一家中华人民共和国出版社,总部位于北京市西城区西绒线胡同甲7号。中国书籍出版社成立于1986年9月8日,是新闻出版署直属的中
  • 自动上带机自动上带机(Autoloader)是一种资料储存设备,设备内至少会有一个磁带机(tape drives)、一个能依据定位运算移位以抓取、放回磁带匣的机械手臂、以及一个磁带匣的集中存放区。大型