如何評價偽隨機數生成演算法的優劣,如何評價乙個偽隨機數生成演算法的優劣

2021-03-03 21:51:49 字數 808 閱讀 2885

1樓:vibranium盾

偽隨機數演算法的優bai劣可以從以下du方面考慮:

1) 隨機zhi數dao分布的均勻版

性2)隨機數生成速度

3)週期性(迴圈的權週期 個人理解)

準備入門計算機的新手。還請諸位大神指正。

2樓:巨集聚變

有一系列的測試可以判斷乙個隨機數生成器的優劣

nist發布了乙個工具包專門用來做這件事情。

偽隨機數的生成方法

3樓:手機使用者

一般bai地,偽隨機數的生成方法主要有du以下3種:

(zhi1) 直接法(direct method),根據分布dao函式的物理

版意義生成。權缺點是僅適用於某些具有特殊分布的隨機數,如二項式分布、泊松分布。

(2) 逆轉法(inversion method),假設u服從[0,1]區間上的均勻分布,令x=f-1(u),則x的累計分布函式(cdf)為f。該方法原理簡單、程式設計方便、適用性廣。

(3)接受拒絕法(acceptance-rejection method):假設希望生成的隨機數的概率密度函式(pdf)為f,則首先找到乙個pdf為g的隨機數發生器與常數c,使得f(x)≤cg(x),然後根據接收拒絕演算法求解。由於演算法平均運算c次才能得到乙個希望生成的隨機數,因此c的取值必須盡可能小。

顯然,該演算法的缺點是較難確定g與c。

因此,偽隨機數生成器(prng)一般採用逆轉法,其基礎是均勻分布,均勻分布prng的優劣決定了整個隨機數體系的優劣[7]。下文研究均勻分布的prng。

隨機數法有規律的嘛,偽隨機數有沒有規律。

有 他們的規律就是一般都不會一樣。其實隨機數是用乙個或幾個種子數,按一些演算法求值的結果。條件一樣,結果一樣。得看是什麼 bai隨機了 嚴格上du的隨機沒有任何規律zhi 但是計算機dao計算器中生成的隨機版數叫做prng偽隨機數生成器這個隨權機數是有規律可言的 prng隨機數有乙個種子,只要種子一...

如何生成硬體中可綜合的隨機數

37位的case 元胞自動機移位暫存器 的設計原理,是對位元序列中的每一位通過計算內函式單元,將計算生成容的新位元加入位元序列的最左端,同時將所有的位元流右移,則移出的位元為輸出位元。這裡的37位元胞自動機偽隨機生成器使用的計算函式為ca90和ca150。硬體程式語言有哪些?早一點是vhdl,現在是...

rand函式生成的不是真正的隨機數嗎

這麼跟你說吧 rand函式生成的隨機數是根據乙個叫做 隨機種子 的東西生成的 當隨內機種子沒有變化時,容rand出來的數是不變的隨機種子他有乙個預設值 為了實現真正隨機我們就要改變它改變隨機種子的函式為 srand 括號裡面帶乙個整數然後真正意義的隨機就要 srand time 0 time這個函式...