Вычесть с переносом

Эта статья может быть слишком технической, чтобы ее могло понять большинство читателей . Пожалуйста, помогите улучшить его, чтобы он был понятен неспециалистам , не удаляя технических деталей. ( Июль 2013 г. ) ( Узнайте, как и когда удалить этот шаблон сообщения )

Вычтите-с переносом является псевдослучайных чисел из отставали Фибоначчи типа введенный Джордж Marsaglia и Ариф Заман в 1991 году ^[1]

Алгоритм [ править ]

Последовательность, генерируемая механизмом вычитания с переносом, может быть описана рекуррентным соотношением :

${\ Displaystyle х (я) = (х (iS) -x (iR) -cy (i-1)) \ {\ bmod {\}} M}$

где .${\ displaystyle cy (i) = {\ begin {cases} 1, & {\ text {if}} x (iS) -x (iR) -cy (i-1) <0 \\ 0, & {\ text {в противном случае}} \ end {case}}}$

Константы S и R известны как короткие и длинные запаздывания соответственно. ^[2] Следовательно, выражения и соответствуют S -ому и R -ому предыдущим членам последовательности.S и R удовлетворяют условию .Модуль M имеет значение , где W - размер слова в битах последовательности состояний и .${\ Displaystyle х (iS)}$${\ displaystyle x (iR)}$${\ Displaystyle 0 <S <R}$ ${\ Displaystyle M = 2 ^ {W}}$${\ displaystyle W> 0}$

Механизм вычитания с переносом является одним из семейства генераторов, которое включает в себя также механизмы добавления с переносом и вычитания с заимствованием . ^[1]

Это один из трех механизмов генерации случайных чисел, включенных в стандартную библиотеку C ++ 11 . ^[3]

Ссылки [ править ]