Sunday, December 8, 2013

正交码与伪随机码 用来计算伪随机数的函数被称为随机函数,使用随机函数產生隨機數的演算法稱為随机数生成器。一些随机函数是周期性的,虽然一般来说使用非周期性的函数要好得多,但周期性的随机函数往往快得多 例如在密码学中使用伪随机数要小心,因为其可计算性是一个可以攻击的地方。統計學、蒙特·卡罗方法上使用的偽隨機數也必須挑選週期極長、隨機性夠高的隨機函數,以確保計算結果有足夠的隨機性



1http://202.194.26.100/web/baizhiquan/%E9%80%9A%E4%BF%A1%E5%8E%9F%E7%90%86/%EF%BC%88%E4%BA%94%EF%BC%89.pdf伪随机性[编辑]
维基百科,自由的百科全书
跳转至: 导航搜索
伪随机性(Pseudorandomness)是指一个过程似乎是随机的,但实际上并不是。例如伪随机数(或称伪乱数),是使用一个确定性的算法计算出来的似乎是随机的数序,因此伪随机数实际上并不随机。在计算伪随机数时假如使用的开始值不变的话,那么伪随机数的数序也不变。伪随机数的随机性可以用它的统计特性来衡量,其主要特征是每个数出现的可能性和它出现时与数序中其它数的关系。伪随机数的优点是它的计算比较简单,而且只使用少数数值很难推算出计算它的算法。一般人们使用一个假的随机数,比如電腦上的時間作为计算伪随机数的开始值。

特性[编辑]

用来计算伪随机数的函数被称为随机函数,使用随机函数產生隨機數的演算法稱為随机数生成器。一些随机函数是周期性的,虽然一般来说使用非周期性的函数要好得多,但周期性的随机函数往往快得多。有些周期函数的系数可以调整,之后它们的周期非常大,基本上与非周期的函数效果一样。

使用[编辑]

电脑模拟中伪随机数用来模拟產生随机的过程,背景噪音产生器中也可应用伪随机数。由于伪随机数不是真的随机数,在有些方面它们不能被使用,例如在密码学中使用伪随机数要小心,因为其可计算性是一个可以攻击的地方。統計學蒙特·卡罗方法上使用的偽隨機數也必須挑選週期極長、隨機性夠高的隨機函數,以確保計算結果有足夠的隨機性。
伪随机数的一个特别大的优点是它们的计算不需要外部的特殊硬件的支持,因此在計算機科學中伪随机数依然被使用。真正的随机数必须使用专门的设备,比如熱噪訊號、量子力学的效应、放射性元素的衰退輻射,或使用无法预测的现象,譬如用户按鍵盤的位置與速度、用户运动鼠标的路径坐标等来产生。

No comments:

Post a Comment