Линейный конгруэнтный генератор

Линейный конгруэнтный генератор Линейные конгруэнтные генераторы (LCG) являются простыми и эффективными генераторами псевдослучайных чисел.  LCG основаны на линейной рекурсии и […]

Линейный конгруэнтный генератор

  • Линейные конгруэнтные генераторы (LCG) являются простыми и эффективными генераторами псевдослучайных чисел. 
  • LCG основаны на линейной рекурсии и модуле упругости, который определяет период работы генератора. 
  • LCG имеют короткий период младших разрядов при использовании модуля, равного степени 2. 
  • Выбор множителя и модуля упругости влияет на качество LCG и его пригодность для некриптографических приложений. 
  • LCG могут быть хорошим выбором для встраиваемых систем и игровых приставок, где объем доступной памяти ограничен. 
  • LCG не подходят для крупномасштабного моделирования методом Монте-Карло из-за ограниченного периода младших разрядов. 
  • Существуют производные LCG, которые являются линейными конгруэнтными генераторами в другой форме и могут быть проанализированы с помощью методов, используемых для анализа LCG. 

Полный текст статьи:

Линейный конгруэнтный генератор — Википедия

Оставьте комментарий

Прокрутить вверх