僞随機

僞随機

由算法得出的随機數序列
僞随機,在計算機、通信系統中我們采用的随機,就是無論這個碼有多長都不會出現循環的現象。生成方法有直接法、逆轉法、接受拒絕法等。在計算機上用數學方法産生的随機數,由具有[0,1]上均勻分布的總體中産生的簡單子樣X1,X2…,XN簡稱随機數序列,其中的每一個體稱為随機數。[1]
    中文名:僞随機 外文名: 适用領域:計算機 所屬學科: 别 名:僞随機數 生成方法:直接法

簡述

在計算機、通信系統中我們采用的随機數、随機碼均為僞随機數、僞随機碼。所謂“随機碼”,就是無論這個碼有多長都不會出現循環的現象,而“僞随機碼”在碼長達到一定程度時會從其第一位開始循環,由于出現的循環長度相當大,例如CDMA采用42的僞随機碼,重複的可能性為4.4萬億分之一,所以可以當成随機碼使用。

産生

僞随機序列是用函數生成随機數。它并不真正是随機的。隻是比較近似随機一個簡單的随機數。

産生方法如下:X0=345Xn=(Xn-1*A+B)/C其中A,B,C是常數,上式每執行一次就生成一個僞随機數。還可以在數組中填入若幹個數然後順序取出進行模拟,性能好,但是這種随機數就很不像随機數了。有的就是根據當前系統時間,内存值等等用函數生成了。

相關詞條

相關搜索

其它詞條