伪随机性

✍ dations ◷ 2025-06-29 21:44:12 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 天气雷达气象雷达,或称气象监视雷达(WSR),是用来探测大气中的降水类型(雨、雪、冰雹等)、分布、移动和演变,并可对其未来分布和强度作出预测的一种雷达设备。现代气象雷达大部分属于脉冲多
  • 萨克森王国萨克森王国 (德语:Königreich Sachsen),国祚由1806年至1918年,历七主,在拿破仑时代是数个历史性联盟的独立成员。 从1871年起是德国历史众诸侯国中一个独立的成员,最后于1918年并
  • 刘家峡水电站刘家峡水电站位于中国甘肃省永靖县境内黄河干流上。水电站以发电为主,兼有防洪、灌溉、防凌、供水、航运、养殖等效益。刘家峡水电站控制流域面积18.2万平方公里,多年平均流量
  • 米哈伊尔·亚历山德罗维奇·巴枯宁米哈伊尔·亚历山德罗维奇·巴枯宁(俄语:Михаил Александрович Бакунин,1814年5月30日-1876年7月13日),俄国思想家、革命家,著名无政府主义者,有“近代无
  • 阿炳华彦钧(1893年8月17日-1950年12月4日),小名阿炳。中国著名民间音乐家、道士,江苏无锡人。从小受到父亲严格训练,擅演奏笛子、琵琶、二胡、鼓等乐器。约1928年双目失明,时人因称其为
  • 曹国卿曹国卿(1902年11月-1996年),辽宁铁岭人。中华人民共和国政治人物。1925年,毕业于北京大学经济系,1929年获德国莱比锡大学博士学位。回国后于1930年至1931年,担任东北大学经济系教授
  • 尼尔·戴门尼尔·戴门(英语:Neil Leslie Diamond,1941年1月24日-)是美国歌手兼作家、音乐人及演员。
  • 大谷翔平日本职棒大联盟大谷翔平(日语:おたに しょうへい、英语:Ohtani Shohei、1994年7月5日-)为日本岩手县奥州市(原水泽市)出身的职业棒球选手,毕业于同县的花卷东高中。守备位置为投手和
  • 伊塔洛·德赞伊塔洛·德赞(意大利语:Italo De Zan,1925年7月1日-2020年3月9日)是一位意大利自行车手。他曾获得1948年环意大利自行车赛(英语:1948 Giro d'Italia)第十阶段比赛的冠军。2020年3月9
  • A SUMMER BEST《A SUMMER BEST》(A 滨纷夏日精选)是日本歌手滨崎步于2012年8月8日发行的夏日歌曲精选辑组合。本作发行后,滨崎步在Oricon公信榜上的唱片累计销量正式突破五千万枚。本作是继