超简单随机数生成算法
超简单随机数生成算法
提问于 2013-08-02 12:06:38
我需要一个非常有限资源的微控制器的算法。一个16位真正的随机种子将被获得，之后我需要周期1位随机值。这些限制将是大约4-6字节的RAM和大约50个字节的程序内存.指令周期也很关键，处理器没有乘法指令或本机浮点功能，等等(它是PIC16F54)。由于程序简单，随机比特样本之间的指令计数有时很可能是相同的。唯一节省的恩典是随机性的程度不是关键。
回答 1
Stack Overflow用户
回答已采纳
发布于 2013-08-02 12:17:23
一个非常快速的谷歌搜索可以找到这 8位PRNG，它只需要2个字节的内存，并且具有良好的随机性(参见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位结果(更长的周期)或只使用低位(更快)。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/18016496
复制相关文章
相似问题
腾讯云开发者
