【问题标题】:Ultra-simple psuedorandom number generation algorithm超简单的伪随机数生成算法
【发布时间】:2013-08-02 12:06:38
【问题描述】:

我需要一种用于资源极其有限的微控制器的算法。将获得一个 16 位真正的随机种子,之后我需要周期性的 1 位随机值。限制将是大约 4-6 字节的 RAM 和 50 字节左右的程序存储器。指令周期也很关键,处理器没有乘法指令或本机浮点能力等(它是 PIC16F54)。由于程序简单,有时随机位样本之间的指令计数可能相同。唯一的可取之处是随机性的程度并不重要。

【问题讨论】:

  • 4
  • @Keyser - +1 表示您的娱乐评论,虽然 4 不是 1 位值... ;)
  • 好笑!只是不是很有帮助:-p
  • @DavidM 3 位价格为 1,我看不出问题。
  • 如果您只需要 1 位值,那么您肯定需要 LFSR,因为它只需要移位一位位置和异或。

标签: algorithm random


【解决方案1】:

一个非常快速的 Google 搜索出现了 this 8 位 PRNG,它只需要 2 个字节的 RAM 并且具有良好的随机性(参见 snigelen 的最后一篇文章)。

代码如下:

uint8_t rnd(void) {
static uint8_t s=0xaa,a=0;
        s^=s<<3;
        s^=s>>5;
        s^=a++>>2;
        return s;
}

通过设置s 和a 的高字节和低字节来为其播种16 位数量。您可以通过逐步移出 8 位结果(更长的周期)或只取低位(更快)来一次生成一个位。

【讨论】:

    猜你喜欢
    • 2010-12-05
    • 1970-01-01
    • 2015-08-07
    • 1970-01-01
    • 2019-10-17
    • 1970-01-01
    • 2010-09-24
    • 2014-05-18
    • 1970-01-01
    相关资源
    最近更新 更多