Отправлено fontp 25 июня 2006 г. 20:50 В ответ на: Господа, время нету искать в Инете! Кто знает период псевдослучайной последовательности вида отправлено st256 24 июня 2006 г. 18:20

генератор Грогоно (в библитотеках Паскаль) даёт полный

f(z) = (25173*z + 13849) mod 2**16

Удивительно, но младшие биты лин. конгруэнтных генераторов имеют значительно меньший период, чем 65536
Младший бит имеет период 2, следующий 4, 3-ий - период 8 и так далее

Доказывается, что все лин.конгруэнтные генераторы с максимальным периодом и вычислением по модулю 2**n обладают этим галимым свойством
Читайте Парка. Там же приведено много проверенных временем "хороших" генераторов

• http://portal.acm.org/citation.cfm?id=63042

• Спасибо. — st256   (26.06.2006 08:36 81.222.112.251, пустое)

E-mail: info@telesys.ru