什么样参数的伪随机数算法,才是最随机的?

haitao 2010-09-01 11:05:01
加精
线性同余算法,涉及2个参数:seed = seed * a + b
参数a、b分别取什么值,算法的随机效果最好呢?
delphi以及最常用的c的随机函数都是:a=0x08088405,b=1
为什么它们才会随机效果最好呢?

就像des算法里的参数,为什么现在采用的才是加密效果(混得最乱,最难反推)最好的呢?


随机数
├生成算法
│└线性同余
│ ├seed=(seed*0x08088405)+1
│ └ret=int64(dword(seed))*imax shr 32
└验证算法
└NIST SP800-22标准中16种检验方法
├频数检验
├块内频数检验
├游程检验
├块内最长游程检验
├二元矩阵秩检验
├离散傅立叶变换检验
├非重叠模板匹配检验
├重叠模板匹配检验
├Maurer的通用统计检验
├Lempel-Ziv压缩检验
├线性复杂度检验
├序列检验
├近似熵检验
├累加和检验
├随机游动检验
└随机游动状态频数检验

上面列的16种检验方法,有现成的检测代码吗?
需要生成连续几百兆的伪随机数内容到文件,给专门的检测工具取检测?
...全文
4801 103 打赏 收藏 转发到动态 举报
写回复
用AI写文章
103 条回复
切换为时间正序
请发表友善的回复…
发表回复
haitao 2010-09-10
  • 打赏
  • 举报
回复
这个用这些词一搜都大把吧
源代码应该都有
seawavefang518 2010-09-10
  • 打赏
  • 举报
回复
哪里有标准des和undes的算法dll下载?
黄金蛇 2010-09-10
  • 打赏
  • 举报
回复
学习学习```
ideniece 2010-09-09
  • 打赏
  • 举报
回复
看不懂啦
w5588660 2010-09-09
  • 打赏
  • 举报
回复
天天10分帖,方便你我他!
趣味撩人 2010-09-09
  • 打赏
  • 举报
回复
不懂,路过学习一下
趣味撩人 2010-09-09
  • 打赏
  • 举报
回复
学习!
alexelel 2010-09-09
  • 打赏
  • 举报
回复
收藏一下
tt180601 2010-09-09
  • 打赏
  • 举报
回复
很深奥啊
q865772901 2010-09-08
  • 打赏
  • 举报
回复
不是很懂呢。。。。。。。
world_broken 2010-09-08
  • 打赏
  • 举报
回复
恩,貌似是要高斯分布
JustDanceOnce 2010-09-08
  • 打赏
  • 举报
回复
学习!
j260749883 2010-09-08
  • 打赏
  • 举报
回复
good subject
bacco35 2010-09-08
  • 打赏
  • 举报
回复
不懂,路过学习一下
MagiSu 2010-09-08
  • 打赏
  • 举报
回复
这种问题可以看TAOCP,已经讨论完了。
Mars_Kitty 2010-09-08
  • 打赏
  • 举报
回复
我觉得用时间做种子一般来说就不错了呀.比鼠标位置要随机.
x386842 2010-09-08
  • 打赏
  • 举报
回复
去问这里版主www.diysdn.cn。
www.114.cn
zhuweiping2003 2010-09-08
  • 打赏
  • 举报
回复
先收藏
xiaoxiuping 2010-09-07
  • 打赏
  • 举报
回复
信息休息休息休息休息休息休息休息休息
FrankHB1989 2010-09-07
  • 打赏
  • 举报
回复
“最随机”……蛋疼- -...
随便转了篇...
http://www.newsmth.net/bbsanc.php?path=%2Fgroups%2Fsci.faq%2FScience%2F6%2Fmath%2Fgailv1%2Fsuijiguocheng%2FM.1176097547.n0
加载更多回复(83)

16,749

社区成员

发帖
与我相关
我的任务
社区描述
Delphi 语言基础/算法/系统设计
社区管理员
  • 语言基础/算法/系统设计社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧