伪随机性

✍ dations ◷ 2025-12-06 02:25:46 #伪随机性,理论计算机科学

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

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

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

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

相关

  • 生物化学的历史生物化学的历史,可以说从那些对生命的组成和变化感兴趣的古希腊人就已经萌芽,但是生物化学作为一个特定的科学学科要从19世纪初谈起。 有些人认为,生物化学诞生的标志应该是在1
  • 粘菌黏菌,或作黏液霉菌(Slime mold),是一种原生生物,分类学上的名称为“Myxomycota”的次门级分类单元,意思是“真菌动物”,这样的名称表现了其外观与生活型态。它们保有变形虫的身体构
  • 罗杰·科恩伯格罗杰·大卫·科恩伯格(英语:Roger David Kornberg,1947年4月24日-),美国生物化学家,斯坦福大学结构生物学教授。因其对“真核转录的分子基础所作的研究”而荣获2006年诺贝尔化学奖
  • 冰河时代大冰期(英语:Ice Age),又称“冰川期”或“冰川期”,是指地球大气和地表长期低温导致极地和山地冰盖大幅扩展甚至覆盖整个大陆的时期。大冰期内部又分为几次冰期(glacial period、g
  • 余干县余.mw-parser-output ruby.zy{text-align:justify;text-justify:none}.mw-parser-output ruby.zy>rp{user-select:none}.mw-parser-output ruby.zy>rt{font-feature-setting
  • 赤水桫椤国家级自然保护区贵州赤水桫椤国家级自然保护区位于中国贵州省赤水市中部葫芦镇金沙沟一带。是中国第一个以桫椤及其生存环境为主要保护对象的自然保护区。总面积133平方公里,其中核心区55平
  • 科文特花园坐标:51°30′43″N 0°07′22″W / 51.51197°N 0.1228°W / 51.51197; -0.1228科文特花园(Covent Garden,/ˈkɒvənt/),是英国伦敦西区的一个地区,位于圣马丁巷(英语:St. Martin'
  • 杨平杨济平(1959年6月12日-),笔名杨平,生于台湾台北市,祖籍河南省开封,台湾现代诗诗人。退休后长居内湖持续创作。2005年邀到雪梨担任驻市作家。曾任周刊、今天(台湾)、《创世纪》诗刊
  • 首尔酷儿文化节首尔酷儿文化节(英语:Seoul Queer Culture Festival,韩语:서울퀴어문화축제),是自2000年起,每年6月至9月于首尔举办的性少数族群庆典。不仅是韩国最大的LGBT活动,也是亚洲最大型的同
  • 拆字拆字是指将一文字,以笔画、字形等基本组成单位分解成多个文字。汉字以形声、会意为大宗,为拆字提供了大量的材料,自古即有拆字算命、拆字谜。日常生活中也会为了方便表达而拆字