LCG随机算法在不同编程语言中的一个注意点

最新推荐文章于 2023-09-14 18:21:59 发布
最新推荐文章于 2023-09-14 18:21:59 发布
阅读量403 收藏
点赞数
分类专栏： lua Unity
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43751272/article/details/107711932
版权
Unity 同时被 2 个专栏收录
5 篇文章 0 订阅
订阅专栏
lua
3 篇文章 0 订阅
订阅专栏

LCG（线性同余方法）

线性同余方法
线性同余方法（LCG）是一种产生伪随机数的方法。
它是根据递归公式：RandSeed = (A * RandSeed + B) % M
RandSeed的值会周期性变化从而产生一个序列，在给的参数合适的情况下可以生成优秀的随机序列

一般来说 模 M越大，随机序列的周期越大，随机性越好
但不同平台 在A*RandSeed 这一过程中可能导致数据溢出，从而参数一致的情况下而产生不一样的随机序列。为了避免这一情况 应该保证 A * M 的值不能超过此平台能表示的最大数字。

东粟
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
随机 (SLAA338) 和伪随机 (LCG) 数生成_C语言_代码_相关文件_下载
07-08
MSP430 的随机数和伪随机数生成，用 C 语言实现。 用法 make rand #include "msp430-rng/rand.h" msp430-elf-gcc -o foo.elf foo.o rand.o 发电机 随机 ( rand()) 真正的随机数生成器。使用 VLO 和 DCO 之间的时间差，如SLAA338中所述。它是独立的，但它与时钟和计时器混在一起，所以它只打算在很早的时候用于为 PRNG 生成种子。 伪随机 ( prand()) 由具有以下值的线性同余生成器实现的非常简单且快速的 PRNG： 模数：65536 (2^16) 乘数：49381 增量：8643 支持的编译器 目前仅使用 gccmsp430-elf 交叉编译器（不是mspgcc）进行了测试。欢迎使用针对其他环境进行修改的补丁。 更多详情、使用方法，请下载后阅读README.md文件
lcg:线性同余伪随机数生成器
05-10
线性同余生成器 线性同余伪随机数生成器（lcg）。 安装 $ npm install compute-lcg 要在浏览器中使用，请使用 。 用法 要使用该模块， var lcg = require ( 'compute-lcg' ) ; lcg（[种子]） 返回一个伪随机数生成器。 var rand = lcg ( ) ; 要为生成器提供种子，请提供一个正integer种子 var rand = lcg ( 1234 ) ; rand（[n]） 返回伪随机浮点数number之间0和1 。 var val = rand ( ) ; 如果提供的长度为n ，则该方法返回一个伪随机数array 。 var arr = rand ( 10 ) ; // returns [...] 笔记 有关LCG的一般参考，请参见 。 线性同余生成器使用以下递归关系： X_{n+1} = (
元器件应用中的LCG1型彩色电视机用固定电感
11-23
LCG1型彩色电视机用固定电感器外形如图所示，其主要特性参数见表。 　　　　　　　　　　　　　　　　　　　　　　　　　　LCG1型彩色电视机用固定电感器外形尺寸　　　　　　　　　　　　　　　　　　　　　　　　　　　　　LCG1型固定电感器主要特性参数   
随机数生成器【LCG算法】
qq_39921637的博客
07-12 2540
LCG线性同余算法，基于一个递推式的算法。 Xi=(A∗xi−1+C)%MX_i = (A*x_{i-1} + C)\%MXi​=(A∗xi−1​+C)%M X0=rand()X_0 = rand()X0​=rand()这样只要设置一些参数就可以很快的生成随机数了。 记得加上srand(time(0)) struct Random { int sed, A, C, M; Random(in...
线性同余随机发生器
热门推荐
cay22的专栏
11-27 1万+
一. LCG(linear congruential generator)线性同余发生器 伪随机数生成器   LCG 算法数学上基于公式：X(n + 1) = (a * X(n) + c) % m 其中, 各系数为:  模m, m > 0 系数a, 0  增量c, 0  原始值(种子) 0  其中参数c, m, a比较敏感, 或者说直接影响了伪随机数产生的质量. 一般而言, 高
LCG入门
最新发布
刘十三t的博客
09-14 2082
这里，讲一下我的做法。前面已经说过，本题进行了两轮加密，所给输出是间隔的。这里还定义了三个整数：a乘数、b增量、m模数，是产生器设定的常数。LCG属于PRNG(伪随机数生成器)和stream cipher(流密码)的一种，是一种产生伪随机数的方法。1、m是随机序列的模数，必须一个大于0的正整数。一般是一个比较大的素数或者是2的幂，以便提供较长的周期长度。LCG的性质与参数的选择密切相关，不同的参数可能导致不同的随机序列。3、b是增量，也必须是一个与m互素的正整数。2、a是乘数，必须是一个与m互素的正整数。
LCG(线性同余生成器)
weixin_45883223的博客
03-29 5882
LCG(线性同余生成器) 伪随机数生成器（pseudo random number generator，PRNG） 流密码（stream cipher) LCG属于PRNG和stream cipher的一种。 Principle 递归公式：Sn+1≡aSn+b( mod m) S_{n+1} \equiv aS_{n} + b \left(\bmod m\right) Sn+1​≡aSn​+b(modm) 若 gcd(a,m)=1 gcd\left(a, m\right) = 1 gcd(a,m)=1
RNG分析：线性同余法 LCG
flyoxs的专栏
02-27 6802
古老的LCG(linear congruential generator)代表了最好最朴素的伪随机数产生器算法。主要原因是容易理解，容易实现，而且速度快。 LCG 算法数学上基于公式：X(n+1) = (a * X(n) + c) % m其中，各系数为：模m, m > 0系数a, 0 增量c, 0 原始值(种子) 0 其中参数c, m, a比较敏感，或者说直接影响了伪随机数产生
随机数：LCG算法
weixin_46596227的博客
03-24 1478
冯诺依曼的随机数算法虽然看起来简单，但是非常草率，在很多场合下是显然不能使用的。所以人们又想出了新的算法，这个算法也很简单，看起来英文缩写高大上，其实翻译过来是线性同余法。也就是利用 ax+b mod c来生成随机数。 最后返回的结果是上述式子计算之后的结果，abc三个数都是我们选定的参数。当下一次随机的时候，就将上次的结果作为新的种子进行计算。我们写出它的递推公式就是： xn+1  =(aXn  +  b)  mod  cx_{n+1\;}=\left(aX_n\;+\;b\right)\;mod\;cx
线性同余算法 (LCG)
qq_19399235的博客
05-04 6460
动机：为了校验客户端和服务器的数据，用到了boost::rand48 这个随机生成器算法。可怎么都找不到C# 与C++ 相同的rand48随机生成器算法的API以及库，于是决定自己写个 随机数生成器吧。 线性同余方法（LCG）是个产生伪随机数的方法。 计算公式：RandSeed=(A*RandSeed+C)%M 其中A,C,M是产生器设定的常数。 下面是
lcg:C ++中的线性同余生成器
07-14
液晶显示器 C++ 中的线性同余生成器参见 。
python在一个范围内取随机数的简单实例
09-16
Python 是一种广泛使用的高级编程语言，它提供了许多内置功能，使得生成随机数变得非常简单。在Python中，生成随机数主要依赖于 `random` 模块，这个模块提供了多种方法来生成不同类型的随机数，包括整数、浮点数...
一种基于彩色图像中随机 LSB 插入的图像隐写新方法-研究论文
06-10
在本文中，我们提出了一种在图像文件中隐藏信息的有效方法，并讨论了评估所提出的隐写方法所获得的结果。 通过使用线性同余生成器 (LCG) 和最低有效位 (LSB) 技术的组合，将秘密文本嵌入到封面图像的 RGB 分量中，...
lcg.rar_lcg
09-21
liner congruential generator for matlab code
msp430-rng:随机 (SLAA338) 和伪随机 (LCG) 数生成
06-17
MSP430 的随机和伪随机数生成，用 C 实现。 用法 make rand #include "msp430-rng/rand.h" msp430-elf-gcc -o foo.elf foo.o rand.o 发电机 随机（ rand() ） 真正的随机数发生器。 使用 VLO 和 DCO 之间的时间...
php lcg_value与mt_rand生成0~1随机小数的效果对比分析
10-20
下面小编就为大家带来一篇php lcg_value与mt_rand生成0~1随机小数的效果对比分析。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧
LCG(linear congruential generator)伪随机数生成器
weixin_30502965的博客
04-08 808
LCG(linear congruential generator)代表了最好的伪随机数产生器算法 主要原因是容易理解，容易实现，而且速度快 这种算法数学上基于X(n+1) = (a * X(n) + c) % m这样的公式 其中： 模m, m > 0 系数a, 0 < a < m 增量c, 0 <= c < m 原始值(种子)...
Python 实现随机数生成算法（线性同余和梅森旋转）
qfcy的博客
08-14 2380
在Python中生成随机数, 一般会调用random模块, 但random模块内也有自己的算法实现。如何设计自己的算法呢?本文将介绍线性同余算法和梅森旋转算法的程序实现。
lcg随机数破解
weixin_44159598的博客
11-08 4305
题目链接 根据线性同余生成器lcg可得：lcg=(a*x+c)%m 根据题目，当输入数字时，可以得到多个连续随机数，根据伪随机数生成的机制，可以了解到，随机数的生成只要知道随机数种子就可以破解 类推到线性同余方程组，也就是说当知道a,c,m时即可知道随机数的整个序列 例如：假设我们知道lcg0,那么lcg1=(alcg0+c)%m,同理lcg2=(alcg1+c)%m 此时我们随意提交多次，可以从中得到连续的随机数，类比于lcg0,lcg1,lcg2的关系 lcg0=32081 lcg1=2381
unity 种子随机算法
09-02
在 Unity 中，可以使用随机数种子算法来生成伪随机数序列。种子是一个起始值，使用相同的种子会生成相同的随机数序列。Unity 中常用的随机数种子算法是基于线性同余生成器（Linear Congruential Generator，简称 LCG...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值