Cliff Random Number Generator

出自KMU Wiki

在2008年5月2日 (五) 10:47由Nej (對話 | 貢獻)所做的修訂版本
(差異) ←上一修訂 | 當前修訂 (差異) | 下一修訂→ (差異)
跳轉到: 導航, 搜索

Cliff Random Number Generator

     Cliff RNG 是一種相當簡潔且有良好效果的亂數產生器

藉由不斷重複運算來產生亂數

      演算法如下:

Image:Crng.gif

for Image:Cx0.gif


此種亂數產生法不需要


noise sphere test[1]來檢測亂數度



註[1]:


<a href="http://mathworld.wolfram.com/NoiseSphere.html">Noise Sphere</a>



參考:


<a href="


http://mathworld.wolfram.com/CliffRandomNumberGenerator.html">Cliff Random Number Generator</a>


REFERENCES:
Pickover, C. A. "Computers, Randomness, Mind, and Infinity." Ch. 31 in Keys to Infinity. New York: W. H. Freeman, pp. 233-247, 1995.