偽隨機

偽隨機

在計算機、通信系統中採用的隨機數、隨機碼均為偽隨機數、偽隨機碼。生成方法有直接法、逆轉法、接受拒絕法等。

基本信息

簡述

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

產生

偽隨機序列是用函式生成隨機數。它並不真正是隨機的。只是比較近似隨機一個簡單的隨機數產生方法如下:X0=345Xn=(Xn-1*A+B)/C其中A,B,C是常數,上式每執行一次就生成一個偽隨機數。還可以在數組中填入若干個數然後順序取出進行模擬,性能好,但是這種隨機數就很不象隨機數了。

還有就是根據當前系統時間,記憶體值等等用函式生成了。

相關詞條

相關搜尋

熱門詞條

聯絡我們