伪随机数生成器
Definition
伪随机数生成器(Pseudorandom Number Generator, PRNG)是一种利用确定性算法生成“看起来是随机”的数值序列的数学工具,广泛应用于模拟、加密、数据分析等领域。
伪随机数生成器通过一个初始值(称为“种子”)和特定算法反复计算,生成表面上分布均匀但本质可预测的随机数序列。
特征包括:
- 确定性:相同的种子和算法总是生成同样的数列,重现性强。
- 效率高:适合高性能和大批量随机数据需求。
- 周期性:序列最终会循环重复,不过现代PRNG周期都很长。