伪随机性

✍ dations ◷ 2025-11-13 16:13:25 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 雅司病热带肉芽肿(Yaws)也称为雅司病,是发生在皮肤、骨骼及关节的热带感染病,病原是螺旋体门的细菌梅毒螺旋体(英语:Treponema pallidum)。热带肉芽肿一开始会在皮肤产生圆形的硬肿,直径约
  • 厄尔·威尔伯·萨瑟兰小厄尔·威尔伯·萨瑟兰(英语:Earl Wilbur Sutherland Jr.,1915年11月19日-1974年3月9日),美国生理学家,出生于堪萨斯州,于1971年因为关于荷尔蒙,尤其是肾上腺素作用机制的研究,而获得
  • 屋檐屋檐,是屋顶边凸出引雨水滴落地面的上盖,也能起到调节日光射入的作用。英语中的屋檐一词“eaves”源自古英语的“efes”一词,意指边缘。中国相对多雨的南方地区屋檐一般比相对
  • 2014年高雄气爆事故 §石化专区争议_(以高雄气爆作为讨论产业政策的机会)2014年高雄气爆事故是2014年7月31日23时55分以后至8月1日凌晨间,发生在台湾高雄市前镇区与苓雅区的多起石化气爆炸事件。7月31日约21时,民众通报疑似有瓦斯泄漏。几个小时后该
  • 北京医学院北京大学医学部,简称“北医”,英文简称“PKUHSC”,是北京一所以医药卫生为主的高等院校,位于北京市海淀区学院路38号,原名北京医科大学,2000年5月4日并入北京大学。北医前身是国立
  • GB 18030-2005GB 18030,全称《信息技术 中文编码字符集》,是中华人民共和国国家标准所规定的变长多字节字符集。其对GB 2312-1980完全向后兼容,与GBK基本向后兼容,并支持Unicode(GB 13000)的所
  • 谢范将军谢范将军,台湾称七爷八爷,闽南与南洋尊称为大二老爷、大爷二爷、大二爷伯与大二阿伯,属于黑白无常中的一种,是中国传统文化中的一对神祇。此二尊神手执脚镣手铐,专职缉拿鬼魂、协
  • 比较效益研究比较效果研究(comparative effectiveness research,简称CER), 是一种临床实效研究。 比较效果研究是评价不同的治疗方案(如不同药物)对特定患者的疗效差异,针对不同类型患者,找
  • 二苯基锌二苯基锌为一种有机锌化合物。它在有机合成中通常作为Ph−的合成子。无溶剂时,二苯基锌是以二聚物的固体形态 PhZn(μ-Ph)2ZnPh存在的。二苯基锌为商业可售试剂。它可以通过
  • 迈克尔·莫里斯·基拉宁迈克尔·莫里斯,第三代基拉宁男爵(Michael Morris, 3rd Baron Killanin,1914年7月30日-1999年4月25日)爱尔兰人,出生于英国伦敦,在1972年到1980年担任第六任国际奥林匹克委员会主席