Odečíst s carry - Subtract with carry

tento článek může být pro většinu čtenářů příliš technická na to, aby tomu rozuměli. Prosím pomozte to vylepšit na aby to bylo srozumitelné pro neodborníky, aniž by byly odstraněny technické podrobnosti. (červenec 2013) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

Odečíst s nošením je generátor pseudonáhodných čísel z zaostával Fibonacci typ zavedený George Marsaglia a Arif Zaman v roce 1991.^[1]

Algoritmus

Sekvence generovaná motorem odečíst s přenosem může být popsána pomocí relace opakování:

${ displaystyle x (i) = (x (i-S) -x (i-R) -cy (i-1)) { bmod {}} M}$

kde ${ displaystyle cy (i) = { začátek {případů} 1, & { text {if}} x (iS) -x (iR) -cy (i-1) <0 0, & { text {jinak}} end {případů}}}$.

Konstanty S a R jsou známé jako krátké a dlouhé zpoždění.^[2]Proto výrazy ${ displaystyle x (i-S)}$ a ${ displaystyle x (i-R)}$ odpovídají S-th a R-tý předchozí termín sekvence.S a R podmínku splnit ${ displaystyle 0$.Modul M má hodnotu ${ displaystyle M = 2 ^ {W}}$, kde Ž je velikost slova v bitech stavové sekvence a ${ displaystyle W> 0}$.

Motor odečítání s přenášením je jednou z rodiny generátorů, která také zahrnuje přidat-nosit a odečíst s půjčením motory.^[1]

Je to jeden ze tří motorů generátorů náhodných čísel obsažených ve standardu C ++ 11 knihovna.^[3]

Reference