伪随机性

✍ dations ◷ 2025-11-29 08:41:21 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 母乳,又称人乳、人奶,为产后妇女乳房产生的乳水,用于哺育婴儿,世界卫生组织亦推荐用母乳哺育六个月以下的婴儿,乳汁内含有碳水化合物、蛋白质、脂肪、维生素、矿物质、脂肪酸和牛
  • 沥青湖沥青湖是在大约五千万年前由海底生物腐残余物质所形成的。渗入岩层,由于地层的移动而浮出地表,在凹陷地域形成沥青湖。一个焦油坑,或更准确地说是一个沥青坑或沥青湖,是地下沥青
  • 理性成瘾理性成瘾(英语:Rational addiction),又称理性上瘾,一个以经济学模型提出的假说,认为成瘾行为可以用理性模型来以解释。这个理论最早在1988年由凯文·墨菲(Kevin M. Murphy)与盖瑞·
  • 益田假日广场益田假日广场 (英文:Yitian Holiday Plaza)是一个位于深圳市南山区的中国首个体验式购物中心。商场楼高6层,占地3.5万平方米,总建筑面积13.58万平方米,于2002年开幕。购物中心毗邻
  • 神风连之乱神风连之乱,又称敬神党之乱,是明治时期的士族叛乱。明治维新初期,日本的治安主要是萨摩、长州、土佐等地的武士组成的官军负责,但随倒幕运动发展,明治政府意识到不能只靠未经系统
  • 贝特西·罗斯贝特西·罗斯(英语:Betsy Ross;1752年1月1日 - 1836年1月30日;娘家名:伊丽莎白·格里斯科姆;再婚名:伊丽莎白·阿什本;第三次再婚名伊丽莎白·科莱珀尔)被美国公众广泛认作美国国旗的
  • 希腊复兴式建筑希腊化建筑复兴是指18世纪晚期至19世纪初期的一场流行于北欧和美国的建筑风格变革运动,以模仿古希腊建筑风格为特点。它是希腊化运动(英语:Hellenism (neoclassicism))的产物之
  • 尼尔斯·杰尼尼尔斯·卡伊·杰尼,FRS(丹麦语:Niels Kaj Jerne,1911年12月23日-1994年10月7日),英国伦敦出生的丹麦免疫学家。由于发现了单克隆抗体的生产方式,以及相关的免疫学贡献,而与乔治斯·
  • 美洲平原野牛美洲平原野牛(英语:Bison bison bison)是美洲野牛的指名亚种。体型比美洲森林野牛小,肩高1.5~2米。虽然美洲森林野牛属于濒危物种,但美洲平原野牛属于近危物种。警告:默认排序关
  • 钱振锽钱振锽(1875年-1944年),字梦鲸,号名山,又号庸人、谪星、藏之,江苏阳湖菱溪(江苏武进、阳湖二县)人。清光绪二十九年(1903年)进士,同年闰五月,以主事分部学习,以刑部主事用。宣统元年(1909年