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