Permuted Congruential Generator(置换同余发生器) 伪随机数生成 算法

最新推荐文章于 2024-05-08 09:45:48 发布
最新推荐文章于 2024-05-08 09:45:48 发布
阅读量789 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/richard9006/article/details/103261912
版权

看着是个更好点的随机数生成算法,  记录一下

 

以小的快速代码和小的状态大小实现了出色的统计性能, 在linear congruential generator上做出改进的

PCG在三个方面与经典线性同余生成器不同：

  • LCG模数和状态较大，通常是所需输出大小的两倍，
  • 它使用的是2的幂模数，这使得全周期发生器和无偏输出位的实现特别有效，并且
  • 状态不是直接输出，而是使用状态的最高有效位来选择按位旋转或移位，将其应用于状态以产生输出。

 

//官网

http://www.pcg-random.org/


Testing non-cryptographic random number generators: my results

https://lemire.me/blog/2017/08/22/testing-non-cryptographic-random-number-generators-my-results/

https://github.com/lemire/testingRNG

吕子明爱读书
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
pcgbasic：Nim的置换同余生成器（PCG）随机数生成（RNG）
02-04
pcgbasic：Nim的置换同余生成器（PCG）随机数生成（RNG）
【现代密码学】笔记5--伪随机置换（分组加密）《introduction to modern cryphtography》
定期分享我的发现和想法，感谢你的陪伴和支持
01-15 3069
在已知明文攻击（KPA）下，从输入方向输入一个明文，通过一次DES加密，猜测不同密钥来得到一组中间值，保存这些密钥和中间值对；针对DES的密码学分析的重点是分析S盒，因为S盒是DES中唯一的非线形部分，输入和输出之间关系被有意地设计成难以简单描述；此外，简要介绍当前广泛使用的AES。攻击一个1轮SPN：64比特块，128比特密钥（2个64比特子密钥），16x4比特的S盒，以及用异或来实现密钥混合；根据图中关系可以观察到，根据明文和密文知道的20个比特，密钥中未知的20个比特，以及4个比特来比较；
探索高效随机数生成器：PCG-C++ 简介
gitblog_00027的博客
04-13 280
探索高效随机数生成器：PCG-C++ 简介 项目地址:https://gitcode.com/imneme/pcg-cpp 在这个数字时代，随机数在各种应用中扮演着重要角色，从模拟物理现象到游戏开发，再到加密算法。PCG-C++ 是一个高效的、可定制的、确定性随机数生成器（PRNG），它提供了高质量的随机序列，对于需要可靠复现结果的开发者来说是一个理想的选择。 项目简介 PCG（Permutati...
HDU 3430 置换群 + 同余方程组
新熊君的博客
08-07 491
题目链接思路： 设第一个序列为变换序列，第二个序列为目标序列。首先可以快速排除不合法的情况。 (1).对于变换序列中能够相互到达的集合，如n = 4时，如果{1，3}能够相互置换，{2,4}能够相互置换，目标序列应该与变换序列保持一致，即也应该是{1,3}相互置换，{2,4}相互置换。若不一致，则不合法。(2).在每一个能够相互置换的元素的集合里，其相对顺序在变换序列和目标序列中也应该保持一致。
伪随机性
Flor de raíz_NQ
11-12 1104
本周完成了有关伪随机的内容。 在这之前了解了伪随机性的概念，也用伪随机发生器、伪随机函数和伪随机置换这333个原语构造过安全的加密方案，但是却对这些原语的构造没有什么了解。这次就从单向函数存在这个假设出发，构造这些原语。这样，安全的对称密钥加密方案就可以基于更弱的假设，也就更加的具有说服力，需要说明的是，这里没有考虑构造方案的执行效率，仅从假设方面出发。 虽然构造伪随机发生器等原语是可以用单向函数存在这一假设的，但是证明过程过于复杂，作者介绍的是基于任何单向置换构造出伪随机发生器、伪随机函数、伪随机置换和强
25Linear Congruential Generator(线性同余生成器)
roymustang的博客
12-30 1036
如果您解决了有关Neumann随机生成器的任务，您已经知道并不是所有生成伪随机序列的方法都是好的。 特别是，Neumann的方法除了编程练习外，不适合其他任何方法。 这是另一种更普遍的方法（已在大多数编程语言和库中实现）并且仍然足够简单：让我们以某个初始编号开始，并使用以下规则由当前Xcur生成序列的每个新成员Xnext。 ： Xnext = (A * Xcur + C) % M 所以我们需要三...
suijishu.rar_伪随机数_随机数
09-20
常见的伪随机数生成算法有线性同余法、Mersenne Twister、ISAAC、PCG（ Permuted Congruential Generator）等。Mersenne Twister是一种广泛使用的算法，因其长周期、优秀的统计性质和快速的计算速度而受到青睐。 在...
pseudo-random-number-generators:伪随机数生成器在 C 语言中的实现和使用 TestU01 的评估 :game_die:
07-03
伪随机数生成器（Pseudo-Random Number Generators, PRNGs）是计算机科学中一个重要的概念，特别是在模拟、加密、游戏开发以及各种统计计算中。C 语言因其高效和跨平台特性，常被用于实现这类算法。本主题将深入探讨...
ParkMiller伪随机数发生器PRNG
08-12
在计算机科学中，尤其是在模拟、游戏开发、统计计算和加密等领域，伪随机数生成器（Pseudo-Random Number Generator，简称PRNG）扮演着至关重要的角色。它们能够生成看似随机但实际上可预测的数字序列。Park-Miller ...
五种随机数发生器-C++与MATLAB代码(1)_随机发生器_
10-01
乘积取中法是一种线性同余生成器，是最常见的伪随机数发生器之一。它的公式为：`Xn+1 = (a * Xn + c) mod m`，其中`a`, `c`, `m`是预先选择的常数，`Xn`是前一个随机数，`Xn+1`是新的随机数。选择合适的参数可以...
lcg:C ++中的线性同余生成器
07-14
线性同余生成器（Linear Congruential Generator，LCG）是一种常见的伪随机数生成算法，在C++编程中被广泛用于模拟、统计计算和游戏开发等领域。这些生成器基于数学上的线性同余方程，可以产生看似随机的整数序列。 ...
pcg-csharp:C#版本的PCG随机数生成器
06-24
pcg-csharp AC# 版本。 目前通过添加非零有界范围来实现。 安装 将 Pcg.cs 复制到您的 C# 项目中。 Pcg 对象位于 PcgRandom 命名空间中。
pcghash:通过 pcg 随机数解决哈希冲突
07-07
电脑哈希 尝试使用 RNG 解决哈希冲突。 特别是建立在之上。 这个想法是使用待哈希值来播种 RNG。 一个初始随机数被绘制为候选槽并在没有冲突时使用。 在散列冲突时，抽取下一个随机数并用作时隙候选者，依此类推，直到找到空闲时隙或随机数序列变为周期性。
fastrand:Python 中的快速随机数生成（使用 PCG）
05-30
快兰 使用 PCG 在 Python 中快速生成随机数 博客文章： 如果你有 Linux、macOS 或 Windows（Python 3.6 和 3.7，64 位），你应该可以只执行 pip install... pip install fastrand 您可能需要 root 访问权限（macOS 和 Linux 上的 sudo）。 有时安装特定版本很有用，您可以按如下方式进行； pip install fastrand==1.2.4 通常，您可以按如下方式构建库（如果您有 root 用户）： python setup.py build python setup.py install 或者 python setup.py build python setup.py install --home= $HOME export PYTHONPATH= $PYTHONPATH
random-seedable:成熟的随机数生成器库，具有 Xorshift、Xorwow、Mersenne Twister、PCG 和 LCG 的高质量实现。 每个实现一个标准的 API，产生与原始实现完全匹配的数字分布
08-03
随机种子 成熟的随机数生成器库，提供 Xorshift、Xorwow、Mersenne Twister、PCG 和 LCG 的 32 位和 64 位高质量实现。 每个实现一个标准的 API，产生与原始实现完全匹配的数字分布。 强调 避免了困扰其他 javascript 实现的随机数生成器的状态溢出问题。 匹配所有算法的原始创作的 C/C++ 实现的输出。 32 位和 64 位生成器。 适用于所有生成器的简单、通用的 API。 光脚印。 浏览器支持。 ES 样式模块。 安装 npm install random-seedable --save 入门 只想轻松使用随机生成器？ 您所要做的就是导入 random，并像使用您自己初始化的生成器一样使用它。 只需导入 random 并调用您喜欢的任何方法， import random from 'random-seedable'
JAVA:实现Linear congruential generator线性同余发生器算法(附完整源码)
希望我的博客，能帮上你解决学习中工作中所遇到的问题
08-12 259
JAVA:实现Linear congruential generator线性同余发生器算法(附完整源码)
推荐开源项目：C语言实现的PCG随机数生成器
最新发布
gitblog_00020的博客
05-08 380
推荐开源项目：C语言实现的PCG随机数生成器 项目地址:https://gitcode.com/imneme/pcg-c 在软件开发中，高质量的随机数生成器是各种算法和模拟的核心。PCG（Permuted Congruential Generator）是一个快速且统计性能优异的随机数生成器家族，它为C编程环境提供了强大的工具。这个开源项目不仅提供了一系列的PCG随机数生成器，还具备简洁高效的API...
POJ 3708 大数 + 进制置换 + 线性同余方程
neweryyy的博客
05-24 299
题意 传送门 POJ 3708 题解 查阅各种博客，Emmmmm…题里的 recurrent functionrecurrent\ functionrecurrent function 其实是进制置换 f(j)=αj,1≤j<df(j)=\alpha_{j},1\leq j<df(j)=αj​,1≤j<d f(dn+j)=cf(n)+βj,0≤j<d,n≥1f(dn+j)=cf(n)+\beta_{j},0\leq j<d,n\geq 1f(dn+j)=cf
Permuted Congruential Generator（PCG）c语言实现
07-14
要在C语言中实现Permuted Congruential Generator（PCG）算法，可以使用PCG官方提供的C语言参考实现。以下是一个简单的示例代码： ```c #include <stdint.h> typedef struct { uint64_t state; uint64_t inc; } pcg32_random_t; void pcg32_srandom_r(pcg32_random_t* rng, uint64_t initstate, uint64_t initseq) { rng->state = 0U; rng->inc = (initseq << 1u) | 1u; pcg32_random_r(rng); rng->state += initstate; pcg32_random_r(rng); } uint32_t pcg32_random_r(pcg32_random_t* rng) { uint64_t oldstate = rng->state; rng->state = oldstate * 6364136223846793005ULL + rng->inc; uint32_t xorshifted = ((oldstate >> 18u) ^ oldstate) >> 27u; uint32_t rot = oldstate >> 59u; return (xorshifted >> rot) | (xorshifted << ((-rot) & 31)); } int main() { pcg32_random_t rng; pcg32_srandom_r(&rng, 42u, 54u); // 初始化随机数生成器 for (int i = 0; i < 10; ++i) { uint32_t random_num = pcg32_random_r(&rng); // 生成随机数 printf("%u\n", random_num); } return 0; } ``` 在此示例中，我们定义了一个`pcg32_random_t`结构体来保存PCG算法的状态和步长。`pcg32_srandom_r`函数用于初始化随机数生成器的状态和步长，而`pcg32_random_r`函数则用于生成随机数。 在`main`函数中，我们首先创建一个`pcg32_random_t`结构体并使用`pcg32_srandom_r`函数初始化它。然后，我们使用`pcg32_random_r`函数生成10个随机数并打印出来。 请注意，这只是一个简单的示例代码，实际应用中可能需要根据具体需求进行适当的修改。此外，PCG算法还有其他变体和参数设置可供选择，您可以根据需要进行相应的调整。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值