伪随机性

✍ dations ◷ 2025-12-04 12: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;}

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

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

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

相关

  • 罗马拼音罗马化(英语:Romanization或Romanisation),又称拉丁化(Latinization,Latinisation),是语言学中将不是拉丁字母(又称罗马字母)形式的文字系统,转换成拉丁字母的过程。主要是将被转换系统
  • 攻受在男同性恋文化的同性性行为中,攻(1、Top)、受(0、Bottom)和不分(0.5、Versatile)都是用于描述性行为中的位置,特别是男男性行为的肛交中。1通常是肛交中的插入方,而0则往往是被插入
  • 恙螨目见内文恙螨目(Trombidiformes),亦作绒螨目,是一个数量庞大而且分散的一个目,属于蛛形纲蜱螨亚纲螨形总目之下,其幼虫英文称为chigger。根据2004年时的分类,本目包括有125个科,超过2.
  • 数字权利数字权利(Digital rights)意指个人合法使用电脑的权限,包含所有的电子仪器或是沟通网络。特别是针对现实已存的权利,诸如在新兴科技中内容的隐私权、言论自由(详见信息自由),尤其是
  • 达尔文学院剑桥大学达尔文学院(英语:Darwin College, Cambridge) 是剑桥大学的一个学院。达尔文学院是剑桥大学两所仅招收研究生的学院中的一所,另一所是克莱尔学堂。
  • 金永吉 (歌唱家)金永吉(朝鲜语:김영길/金永吉 ;1909年9月7日-1985年8月17日),日本名永田弦次郎(日语:永田 絃次郎/ながた げんじろう ),朝鲜裔日本人,歌唱家。金永吉出生于大韩帝国时期的平壤城,由于其
  • 盛寅盛寅(1375年-1441年),字启东,南直隶苏州府吴江县(今江苏苏州吴江)人。早年习科举,后弃儒学医于王宾,是戴元礼的再传弟子。永乐初年,为医学正科,曾为明成祖治愈风湿,名扬朝野,授太医院御医
  • 自反空间自反空间是泛函分析中的概念。如果一个巴拿赫空间(或更一般地,一个局部凸拓扑向量空间)的连续对偶空间的连续对偶空间“是”其自身,就称这个空间为自反空间。其中的“是”表示两
  • 双塔街道 (涿州市)双塔街道,是中华人民共和国河北省保定市涿州市下辖的一个乡镇级行政单位。双塔街道下辖以下地区:文兴街社区、天桥街社区、城西街社区、明慧街社区、羊市街社区、王字街社区、
  • 弯叶罗汉松弯叶罗汉松(学名:)是原产于阿根廷、玻利维亚及秘鲁的一种罗汉松。它们是中等至大型的常绿树。叶子长5-12厘米,顶端较顿。被认为是的异名,但此名字也未被确认。