时滞斐波那契生成器(Lagged Fibonacci generator,LFG或LFib),是一类伪随机数生成器。用于改进标准的线性同余生成器。 用递推关系表示序列的生成: 其中,新项由两个老项计算生成。m通常是2的幂 (m = 2M), 经常232或264。其中 算符表示一般的二元运算符,这可以是加法、减法、乘法或者位运算异或。相应地称作加法时滞斐波那契生成器(ALFG)、乘法时滞斐波那契生成器(MLFG)、 双抽头广义反馈移位寄存器(GFSR)。梅森旋转算法是GFSR的变种。GFSR与线性反馈移位寄存器有关。 使用k个状态字的生成器,称作'记住'了过去k个值。 时滞斐波那契生成器的理论相当复杂,理论也不够充分到能指导如何选择j与k。生成器的初始化也非常敏感。
Abstract from DBpedia / Wikipedia · CC BY-SA
via Wikidata sitelinks · CC0
Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).