偽隨機

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

基本介紹

• 中文名：偽隨機
• 別名：偽隨機數
• 領域：計算機
• 生成方法：直接法

簡述

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

產生

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

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