伪随机性

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

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

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

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

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

相关

  • 符号本条目提供按元素序号排列的元素列表。
  • 维多利亚瀑布维多利亚瀑布(英语:Victoria Falls)或称莫西奥图尼亚瀑布(赞比亚汤加语:Mosi-oa-Tunya),位于非洲赞比西河的中游,赞比亚与津巴布韦之间,是世界三大瀑布之一。它宽约1.7千米,高约128米
  • 宝带桥宝带桥位于中国江苏省苏州市吴中区葑门外约3公里处、京杭大运河旁边,跨澹台湖口玳玳河,为历代纤道所经。桥是联拱53孔石桥;全长316米,宽4米。始建于唐元和十一年至十四年(816年-8
  • Viktor Rolf维克托&罗夫(Viktor & Rolf),也就是维克托·豪斯丁和罗夫·斯诺恩,是一间著名的荷兰时装设计公司。维克托和罗夫曾经说过:“我们想如同在乌托邦一般庆祝生活”。在他们的理想世界
  • 哲尔哲尔(Djer),古埃及第一王朝(约公元前3100年)第二任或第三任法老。哲尔的荷鲁斯名解作“救助人的荷鲁斯”(Horus who succours)。在阿拜多斯王名表上,第二任法老的名字为“特提”(Teti
  • 甲午更张甲午更张,又称甲午改革,是1894年(甲午年)朝鲜王朝进行的一次近代化改革。1895年到1896年的乙未改革被认为是它的一部分。1894年甲午农民战争发生以后,日本出兵朝鲜,要求朝鲜改革内
  • 女勋爵女勋爵(Lady,一译女爵),是对英国女贵族的一种敬称。女勋爵在中世纪是女贵族、皇室成员的头衔,因为当时英文中没有与亲王、公爵、伯爵等头衔对等的女性头衔。现时,女勋爵是对公爵夫
  • 赵世卿赵世卿(?-1615年),字象贤,号南渚,山东济南府历城县(今山东省济南市)人,明朝政治人物,隆庆辛未进士,万历间官至户部尚书。隆庆五年(1571年),登进士,授南京兵部主事。万历初年,张居正当国,以严治
  • 等萼小檗等萼小檗(学名:)为小檗科小檗属下的一个种。
  • MeseMoa.MeseMoa.(めせもあ。)是以9人组成的日本男子偶像团体。刚开始活动时以10人组成的Musumen.(むすめん。)名义开始活动。以投稿翻跳早安少女组的影片作为契机而结成,以及自主营运的