Разница между алгоритмами Mersenne Twister и Linear Congruential Generator (LCG) заключается в их характеристиках и принципах работы:
- Mersenne Twister (вихрь Мерсенна) генерирует псевдослучайные последовательности чисел с периодом, равным одному из простых чисел Мерсенна. ru.ruwiki.ru {8-host} Алгоритм обеспечивает быструю генерацию высококачественных по критерию случайности псевдослучайных чисел. ru.ruwiki.ru Существуют эффективные реализации Вихря Мерсенна, которые в 2–3 раза быстрее линейных конгруэнтных генераторов. ru.ruwiki.ru
- LCG (линейный конгруэнтный генератор) основан на рекуррентной формуле. github.com При правильном выборе параметров ЛКГ способен генерировать последовательности с максимальным периодом и удовлетворительными статистическими свойствами, приближенными к равномерному распределению. github.com
Таким образом, основное различие заключается в том, что Mersenne Twister обладает длинным периодом и хорошей степенью случайности, в то время как LCG имеет короткий период и низкую степень случайности. www.mql5.com