38. Методы получения псевдослучайных чисел и оценка их качества
К списку вопросов
Есть 2 способа генерирования случайных величин, равномерно распределенных в отрезке [0,1]
1)с помощью датчиков случайных чисел (ДСЧ). ДСЧ – физические устройства, которые используют различные флуктуации физических полей. «+»: высокое качество случайных чисел. «-» требуется уход за этими датчиками; нельзя использовать одни и те же последовательности многократно.
2) алгоритмический, когда случайные числа получают с помощью рекуррентных соотношений ?j+1 <- f(?j, ?j-1, …) . «+» простота реализации; возможность воспроизводить расчеты по одной и той же случайной последовательности. «-»: качество случайных чисел далеко от идеала;
случайные последовательности обладают периодичностью.
10100…….1 Вся эта последовательность 2к. Из нее берется середина длиной к и возводится в квадрат. Середины – последовательность псевдослучайных величин.
К списку вопросов
