Java环境下各种分布随机数的生成研究与实现Research and Implementation of the Generation of Random Numbers in Java Environment
郑若鹢
摘要(Abstract):
随机数广泛地运用于软件测试、系统仿真、游戏等领域.针对伪随机数的生成这一重要问题,说明了均匀分布的伪随机数的产生,详细阐述了通过均匀分布的伪随机数来产生非均匀分布的连续型随机数和离散型随机数的原理及生成算法,并给出了的服从正态分布、指数分布、二项分布、泊松分布的随机数的java实现.
关键词(KeyWords): 伪随机数;非均匀分布;连续型分布;离散型分布;Java
基金项目(Foundation): 福建省教育厅科技项目(JB14175)
作者(Author): 郑若鹢
DOI: 10.16393/j.cnki.37-1436/z.2015.05.008
参考文献(References):
- [1]DonaldE.Knuth.计算机程序设计艺术:半数值算法(第2卷)[M].第三版.北京:机械工业出版社,2008.
- [2]高树静,曲英杰,宋廷强.基于单向函数的伪随机数发生器[J].计算机研究与发展,2015,56(2):1394-1399.
- [3]杨振海,程维虎.非均匀随机数产生[J].数理统计与管理,2006,25(6):750-756.
- [4]肖化昆.系统仿真中任意概率分布的伪随机数研究[J].计算机工程与设计,2005,26(1):168-171.
- [5]楼久怀.不同分布的随机数发生器的研究与设计[D].杭州:浙江大学,2006.
- [6]刘钰.连续源真随机数发生器研究[D].北京:北京大学,2013.
- [7]郑若鹢.高速交换结构的建模与仿真研究[J].计算机与现代化,2013,213(5):36-40.
- [8]沈华歆,张鹏,王侃.改进线性同余法随机数发生器[J].清华大学学报,2009,49(2):191-193.
- [9]沈春来.随机数发生器的研究及期设计[D].南京:南京邮电大学,2012.
- [10]Alimohammad A,Fard S F,Cockburn B F,et al.A compact and accurate Gaussian variate generator[J].IEEE Transactions on VLSI Systems,2008,16(5):517-527.
- [11]Pierre L’Ecuyer.Uniform random number generation:A Review.Simulation Conference Proceedings,1997.Winter Volume 7-10.
- [12]Ames S,Gennaro R and Venkitasubramaniam M.The generalized randomized iterate and its application to new efficient constructions of UOWHFs from regular one-way functions[C].Advances in Cryptology-ASIACRYPT 2012.Berlin:Springer,2012:154-171.
- [13]Boldyreva A,Kumar V.A new pseudorandom generator from collision-resistant hash functions[C].Proc of the Cryptographers'Track at the RSA.Berlin:Springer,2012:187-202.
- [14]Haitner I,Reingold O,Vadhan S P.Efficiency improvements in constructing pseudorandom generators from one-way functions[C].Proc of the 42nd Annual ACM Symp on Theory of Computing(STOC).New York:ACM,2010:437-446.
- [15]Fang K.T,Yang Z.H and Kotz S.Generation of Maltivariate Distribution by Vertical Density Representation[J].Statistics,2001,35:281-293.
- [16]朱晓玲,姜浩.任意概率分布的伪随机数研究和实现[J].计算机科学与发展,2007,17(12):116-118.
- [17]Lee D U,Villasenor J D,Luk W,et al.A hardware Gaussian noise generator using the Box-Muller method and its error analysis[J].IEEE Transactions on Computers,2005,55(6):659-671.