伪随机性

✍ dations ◷ 2025-12-11 01:44:56 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 全身麻醉药全身麻醉剂(英语:general anesthetics)是麻醉药中的一类。麻醉药根据作用部位的不同,可分为全身麻醉药(general anesthetics)和局部麻醉药(local anesthetics)。全身麻醉药作用于中
  • 无量纲在量纲分析中,无量纲量,或称无因次量、无维量、无维度量、无维数量、无次元量等,指的是没有量纲的量。它是个单纯的数字,量纲为1。无量纲量在数学、物理学、工程学、经济学以及
  • 克洛素n/an/an/an/an/an/an/an/an/an/a克洛素(Klotho)是一种由人类KL基因编码而成的酵素。该基因属于第一型跨膜蛋白,且具有β-葡萄糖醛酸苷酶(英语:beta-glucuronidase)活性。慢性肾衰
  • 米高梅公司米高梅公司(英语:Metro-Goldwyn-Mayer, Inc.,MGM),是一间美国的媒体公司,在1922年创办,于1981年与联美公司(United Artists)合并,主要包括制作和发行影片和电视节目。截至2019年,米高梅
  • 御法度《御法度》(日语:御法度,英文片名:Taboo)是一部由大岛渚执导的日本电影,在1999年公映。本片改编自司马辽太郎短篇小说集《新选组血风录(日语:新選組血風録)》中的《前髪の惣三郎》和
  • 国立美国邮政博物馆国家邮政博物馆(National Postal Museum)是美国一座以邮政为展示主题的博物馆,位于华盛顿哥伦比亚特区、联合车站的对面。国家邮政博物馆由美国邮政署和史密森尼学会合作创建,于
  • 人民民主人民民主(英语:People's democracy)是第二次世界大战二后发展起来的马克思列宁主义(共产主义国家的一种政府形式)中的一个理论概念,它在理论上允许多个阶级、多个阶级相互联合实现
  • 桃李劫《桃李劫》,1934年中国早期有声电影,由上海左倾的电通公司制片厂制作,应云卫执导,于该年12月16日在上海金城大戏院上映。主演袁牧之亦与应云卫一起担任该片编剧。电影的主题曲是
  • 潘党迪潘党迪(越南语:Phan Đăng Di;1976年-),是越南电影导演,自河内戏剧与电影学院(越南语:Trường Đại học Sân khấu và Điện ảnh Hà Nội)毕业后进入政府电影审查部门担任行
  • 奥斯曼帝国苏丹列表伊斯坦布尔的皇宫:这是一个奥斯曼帝国历代苏丹的列表,其中从塞利姆一世开始的苏丹还拥有伊斯兰教哈里发的称号。奥斯曼王朝的诸位苏丹在1299年至1922年的六百多年时间里统治