| rdfs:comment
| - Lagged Fibonacci 法（ラグ付フィボナッチ法）は擬似乱数生成法の１つ。この手法は標準的な線形合同法を改善する事を目的としており、フィボナッチ数の生成法を元にしている。 フィボナッチ数列は以下の漸化式により表現される。 つまり、数列の前二項の和が次の項になる。これは以下のように一般化できる。 ここで、★演算子は一般的な二項演算子を表し、新しい項は以前の何らかの二項を演算して得られる。★演算子は加算にも減算にも乗算にもビット単位の排他的論理和にもなる。m は通常2の累乗（m = 2M）で、232 か 264 がよく使われる。この種の生成法の理論はかなり複雑であり、j と k により乱数を選ぶのは容易い事ではないだろう。また、この生成法は初期化の仕方にとても敏感な傾向もある。 この手法にはサイズ k の領域を必要とする（最後の k 個の要素を覚えておく）。 二項演算として加算を行った場合、この方法は「加算 Lagged Fibonacci 法（ALFG）」となる。乗算を使えば「乗算 Lagged Fibonacci 法（MLFG）」となり、XORを使うと「2タップ一般化帰還シフトレジスタ（GFSR）」となる。メルセンヌ・ツイスタ法はGFSRの一種である。GFSRは線形帰還シフトレジスタ（LFSR）とも関連がある。 (ja)
- Генератор Фібоначчі (англ. lagged Fibonacci generator) — генератор псевдовипадкових чисел, також названий адитивний генератор. На відмінну від генераторів, що використовують лінійний конгруентий метод, генератор Фібоначчі можна використовувати в статистичних алгоритмах, які потребують високого розширення. У зв'язку з цим лінійний конгруентний алгоритм поступово втратив свою популярність і його місце зайняло сімейство алгоритмів Фібоначчі, які можуть бути рекомендовані для використання в алгоритмах. (uk)
- Запаздывающие генераторы Фибоначчи (англ. lagged Fibonacci generator) — генераторы псевдослучайных чисел, также называемые аддитивными генераторами. В отличие от генераторов, использующих линейный конгруэнтный алгоритм, фибоначчиевы генераторы можно использовать в статистических алгоритмах, требующих высокого разрешения. В связи с этим линейный конгруэнтный алгоритм постепенно потерял свою популярность и его место заняло семейство фибоначчиевых алгоритмов, которые могут быть рекомендованы для использования в алгоритмах, критичных к качеству случайных чисел. (ru)
- 时滞斐波那契生成器（Lagged Fibonacci generator，LFG或LFib），是一类伪随机数生成器。用于改进标准的线性同余生成器。 用递推关系表示序列的生成： 其中，新项由两个老项计算生成。m通常是2的幂 (m = 2M), 经常232或264。其中 算符表示一般的二元运算符，这可以是加法、减法、乘法或者位运算异或。相应地称作加法时滞斐波那契生成器（ALFG）、乘法时滞斐波那契生成器（MLFG）、 双抽头广义反馈移位寄存器（GFSR）。梅森旋转算法是GFSR的变种。GFSR与线性反馈移位寄存器有关。 使用k个状态字的生成器，称作'记住'了过去k个值。 时滞斐波那契生成器的理论相当复杂，理论也不够充分到能指导如何选择j与k。生成器的初始化也非常敏感。 (zh)
- A Lagged Fibonacci generator (LFG or sometimes LFib) is an example of a pseudorandom number generator. This class of random number generator is aimed at being an improvement on the 'standard' linear congruential generator. These are based on a generalisation of the Fibonacci sequence. The Fibonacci sequence may be described by the recurrence relation: Hence, the new term is the sum of the last two terms in the sequence. This can be generalised to the sequence: Generators of this type employ k words of state (they 'remember' the last k values). (en)
- Un generatore di Fibonacci ritardato (LFG, dall'inglese Lagged Fibonacci Generator) è un algoritmo per la generazione di numeri pseudo-casuali basato su una generalizzazione della successione di Fibonacci. Dalla definizione della successione di Fibonacci: Similmente, il generatore è definito come dove
* è l'-esimo termine della successione di numeri generati
* e sono due qualunque termini precedenti della successione
* è una qualsiasi operazione binaria. Può essere addizione, sottrazione, moltiplicazione, divisione, ma anche un operatore logico
* indica il resto della divisione tra e (it)
- Generator Fibonacciego – jeden z wielu wariantów uogólnionego generatora liniowego liczb losowych. Generator korzysta z ciągu Fibonacciego, stąd wzór: Generator Fibonacciego ma dużo lepsze parametry jakościowe od innych generatorów liniowych,ale wymaga dużo większego nakładu obliczeń przy generowaniu, co wiąże się z czasem. Wadą tego generatora są duże korelacje między wyrazami ciągu. Ciągi te spełniają warunek rozkładu, ale nie spełniają warunku niezależności. Wady tej można się pozbyć poprzez uogólnienie wzoru do postaci (tzw. lagged Fibonacci generator): gdzie i są opóźnieniami generatora. (pl)
|
| has abstract
| - A Lagged Fibonacci generator (LFG or sometimes LFib) is an example of a pseudorandom number generator. This class of random number generator is aimed at being an improvement on the 'standard' linear congruential generator. These are based on a generalisation of the Fibonacci sequence. The Fibonacci sequence may be described by the recurrence relation: Hence, the new term is the sum of the last two terms in the sequence. This can be generalised to the sequence: In which case, the new term is some combination of any two previous terms. m is usually a power of 2 (m = 2M), often 232 or 264. The operator denotes a general binary operation. This may be either addition, subtraction, multiplication, or the bitwise exclusive-or operator (XOR). The theory of this type of generator is rather complex, and it may not be sufficient simply to choose random values for j and k. These generators also tend to be very sensitive to initialisation. Generators of this type employ k words of state (they 'remember' the last k values). If the operation used is addition, then the generator is described as an Additive Lagged Fibonacci Generator or ALFG, if multiplication is used, it is a Multiplicative Lagged Fibonacci Generator or MLFG, and if the XOR operation is used, it is called a Two-tap generalised feedback shift register or GFSR. The Mersenne Twister algorithm is a variation on a GFSR. The GFSR is also related to the linear-feedback shift register, or LFSR. (en)
- Lagged Fibonacci 法（ラグ付フィボナッチ法）は擬似乱数生成法の１つ。この手法は標準的な線形合同法を改善する事を目的としており、フィボナッチ数の生成法を元にしている。 フィボナッチ数列は以下の漸化式により表現される。 つまり、数列の前二項の和が次の項になる。これは以下のように一般化できる。 ここで、★演算子は一般的な二項演算子を表し、新しい項は以前の何らかの二項を演算して得られる。★演算子は加算にも減算にも乗算にもビット単位の排他的論理和にもなる。m は通常2の累乗（m = 2M）で、232 か 264 がよく使われる。この種の生成法の理論はかなり複雑であり、j と k により乱数を選ぶのは容易い事ではないだろう。また、この生成法は初期化の仕方にとても敏感な傾向もある。 この手法にはサイズ k の領域を必要とする（最後の k 個の要素を覚えておく）。 二項演算として加算を行った場合、この方法は「加算 Lagged Fibonacci 法（ALFG）」となる。乗算を使えば「乗算 Lagged Fibonacci 法（MLFG）」となり、XORを使うと「2タップ一般化帰還シフトレジスタ（GFSR）」となる。メルセンヌ・ツイスタ法はGFSRの一種である。GFSRは線形帰還シフトレジスタ（LFSR）とも関連がある。 (ja)
- Un generatore di Fibonacci ritardato (LFG, dall'inglese Lagged Fibonacci Generator) è un algoritmo per la generazione di numeri pseudo-casuali basato su una generalizzazione della successione di Fibonacci. Dalla definizione della successione di Fibonacci: Similmente, il generatore è definito come dove
* è l'-esimo termine della successione di numeri generati
* e sono due qualunque termini precedenti della successione
* è una qualsiasi operazione binaria. Può essere addizione, sottrazione, moltiplicazione, divisione, ma anche un operatore logico
* indica il resto della divisione tra e Se l'operatore usato è l'addizione, il generatore sarà di tipo additivo, se l'operatore è la moltiplicazione si avrà un generatore di Fibonacci ritardato di tipo moltiplicativo. (it)
- Generator Fibonacciego – jeden z wielu wariantów uogólnionego generatora liniowego liczb losowych. Generator korzysta z ciągu Fibonacciego, stąd wzór: Generator Fibonacciego ma dużo lepsze parametry jakościowe od innych generatorów liniowych,ale wymaga dużo większego nakładu obliczeń przy generowaniu, co wiąże się z czasem. Wadą tego generatora są duże korelacje między wyrazami ciągu. Ciągi te spełniają warunek rozkładu, ale nie spełniają warunku niezależności. Wady tej można się pozbyć poprzez uogólnienie wzoru do postaci (tzw. lagged Fibonacci generator): gdzie i są opóźnieniami generatora. Generator taki można jeszcze bardziej uogólnić zastępując działanie dodawania innym operatorem np. operatorem odejmowania, mnożenia, XOR itd. generator taki oznaczamy Przykład: (mod m) (mod 17)=7+5 (mod 17)=12 (mod 17)=16+12 (mod 17)=11 (mod 17)=5+11 (mod 17)=16 itd. 7, 16, 5, 12, 11, 16, 11, 5, 4, 15, 3, 7,... Kolejnym uogólnieniem jest użycie większej ilości poprzednich punktów: Kilka znanych generatorów tego typu przedstawiono poniżej: Na przykład generator Marsagli (Marsa-LFIB4), Generator Ziffa (Ziff98), (pl)
- Генератор Фібоначчі (англ. lagged Fibonacci generator) — генератор псевдовипадкових чисел, також названий адитивний генератор. На відмінну від генераторів, що використовують лінійний конгруентий метод, генератор Фібоначчі можна використовувати в статистичних алгоритмах, які потребують високого розширення. У зв'язку з цим лінійний конгруентний алгоритм поступово втратив свою популярність і його місце зайняло сімейство алгоритмів Фібоначчі, які можуть бути рекомендовані для використання в алгоритмах. (uk)
- Запаздывающие генераторы Фибоначчи (англ. lagged Fibonacci generator) — генераторы псевдослучайных чисел, также называемые аддитивными генераторами. В отличие от генераторов, использующих линейный конгруэнтный алгоритм, фибоначчиевы генераторы можно использовать в статистических алгоритмах, требующих высокого разрешения. В связи с этим линейный конгруэнтный алгоритм постепенно потерял свою популярность и его место заняло семейство фибоначчиевых алгоритмов, которые могут быть рекомендованы для использования в алгоритмах, критичных к качеству случайных чисел. (ru)
- 时滞斐波那契生成器（Lagged Fibonacci generator，LFG或LFib），是一类伪随机数生成器。用于改进标准的线性同余生成器。 用递推关系表示序列的生成： 其中，新项由两个老项计算生成。m通常是2的幂 (m = 2M), 经常232或264。其中 算符表示一般的二元运算符，这可以是加法、减法、乘法或者位运算异或。相应地称作加法时滞斐波那契生成器（ALFG）、乘法时滞斐波那契生成器（MLFG）、 双抽头广义反馈移位寄存器（GFSR）。梅森旋转算法是GFSR的变种。GFSR与线性反馈移位寄存器有关。 使用k个状态字的生成器，称作'记住'了过去k个值。 时滞斐波那契生成器的理论相当复杂，理论也不够充分到能指导如何选择j与k。生成器的初始化也非常敏感。 (zh)
|
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)