一种利用计算机生成随机数的方法

(2012-07-16 23:22:33)

标签：

随机数

函数

数值

计数器

程序运行

杂谈

这里介绍一种利用计算机生成随机数的方法，微机都有系统计数器记录自运行开始以来的脉冲数，这是个规律变化的数字，只用它是不能产生随机数的，但是如果我们对计数值进行随机采样则可以得到随机数输出，方法是借助一个性能优良的随机函数，例如我们要生成N个随机数，我们建立N次循环，在循环内用函数读取系统计数值作为随机函数的种子(也许不止一个)，然后将随机函数的值作为输出。这样循环结束就可以得到N个随机数了。

计数值采样函数，只用低32位值就够了，高位变化缓慢没有利用价值。试验证实即便是连续采样也不会读到相同的数值，所以不同循环内的读值更不同了。由于采到的计数器值是千变万化的，所以随机函数的种子是千变万化的，随机函数的输出自然也是千变万化的。方法虽然使用了随机函数，但和这个随机函数所能提供的随机序列毫无关系，只是间接利用而已，这样生成的随机序列是没有周期的，永不重复的。

以字节为单位的随机数组输出，在一般微机上能达到超过40M字节/s的输出。实验证实结果数组各元素是独立的，经多次差分处理数据依然是毫无规律的。

下面的小程序运行后能产生10M字节的数据，放在rand.txt里。

http://clip2net.com/s/270uC

分享：

喜欢

0

赠金笔

加载中，请稍候......

评论加载中，请稍候...

发评论

登录名： 密码： 找回密码 注册记住登录状态

昵   称：

评论并转载此博文

发评论

以上网友发言只代表其个人观点，不代表新浪网的观点或立场。