伪随机性

✍ dations ◷ 2025-12-08 21:31:46 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 奥斯卡·明科夫斯基奥斯卡·闵可夫斯基(Oskar Minkowski 1858年1月13日-1931年7月18日)德国生物化学家、布雷斯劳大学教授,胰岛素的发现者。数学家赫尔曼·闵可夫斯基的哥哥、天天物理学家鲁道夫·
  • 复制叉DNA复制是指DNA双链在细胞分裂分裂间期进行的以一个亲代DNA分子为模板合成子代DNA链的过程。复制的结果是一条双链变成两条一样的双链(如果复制过程正常的话),每条双链都与原来
  • 虚功在分析力学里,施加于某物体的作用力,由于给定的虚位移,所做的机械功,称为虚功(英语:virtual work)。以方程表达,虚功 δ W {\displ
  • 碳氟化合物碳氟化合物,又称全氟化合物 或PFCs,是一种有机氟化合物,化学式CxFy, 只由碳和氟组成,尽管未严格遵循该术语。有前缀perfluoro-的化学物质是碳氢化合物,包括有杂原子的,它们的C-H
  • 埃塞讷埃克山坐标:47°02′38″N 12°14′26″E / 47.04392°N 12.240541°E / 47.04392; 12.240541埃塞讷埃克山(德语:Essener Eck),是奥地利的山峰,位于该国西部,由蒂罗尔州负责管辖,属于维内
  • chmodchmod是一条在Unix系统中用于控制用户对文件的权限的命令(change mode单词前缀的组合)和函数。只有文件所有者和超级用户可以修改文件或目录的权限。可以使用绝对模式(八进制数
  • 弗拉基米尔·奥斯卡洛维奇·卡普佩尔弗拉基米尔·奥斯卡洛维奇·卡普佩尔(俄语:Влади́мир О́скарович Ка́ппель,1883年4月28日-1920年1月26日),俄罗斯帝国将领、俄国白军领袖。第一次世界
  • 偶像剧偶像剧,又名青春偶像剧,是一种电视连续剧的类型,特点是采用面貌俊美的演员、符合社会流行造型服饰,并以描述爱情故事为主题。该名称自1990年代起在中文地区广泛使用,但其内涵却并
  • 潘允端潘允端(1506年-1581年),字仲履,号充庵,直隶上海县(今上海市黄浦区)人,明朝政治人物,官至四川右布政使。上海著名园林豫园的建造者。潘允端生于正德元年(1506年)。赴顺天府参加乡试中式第
  • 罗伯特·劳森·泰特罗伯特.劳森.泰特 (Robert Lawson Tait),Template:1845年),出生于苏格兰的爱丁堡,是腹腔和骨盆手术的先驱者,为这些手术发展了很多新的技术和制定了新的程序。他特别强调和注重于