c - rand() 的实现

Question

我正在用 C 编写一些嵌入式代码，需要使用 rand() 函数。不幸的是， Controller 的库不支持 rand()。我需要一个快速的简单实现，但更重要的是它的空间开销很小，可以产生相对高质量的随机数。有谁知道使用哪种算法或示例代码？

编辑:它用于图像处理，因此“相对高质量”意味着适当的周期长度和良好的均匀性。

Answer 1

看看这个 collection of random number generators来自乔治马萨利亚。他是随机数生成方面的领先专家，所以我有信心使用他推荐的任何东西。该列表中的生成器很小，有些只需要几个无符号长整型作为状态。

Marsaglia 的发电机按照您的长期和良好均匀分布的标准绝对是“高质量”的。它们通过了严格的统计测试，尽管它们无法用于密码学。