Подробное описание документа
Деон А. Ф.
Генератор равномерных вихревых последовательностей целых случайных величин без запоминающего массива / Деон А. Ф., Меняев Ю. А. - DOI 10.18698/0236-3933-2018-3-51-69 // Вестник МГТУ им. Н. Э. Баумана. Сер. Приборостроение. - 2018. - № 3. -
Вихревые генераторы целых случайных величин могут привлекать массивы для внутренней реализации операций вихревого сдвига. Такая технология дает отличные результаты, когда используются массивы случайных величин в последовательностях малого и среднего размера. Однако в современных генераторах наблюдается тенденция к достаточно длинным последовательностям, массивы которых могут потребовать всю оперативную память компьютера. В таких вариантах прежняя технология применения массивов непригодна, поскольку тогда в компьютере не остается места для самих программ и операционной системы. Предложена новая технология генерации вихревых последовательностей без использования конгруэнтно-вихревых массивов. Это позволяет создавать вихревые равномерные целые случайные последовательности произвольного размера, не занимая оперативную память компьютера. Результаты моделирования подтверждают, что получаемые случайные величины имеют абсолютно равномерное распределение во множестве уникальных последовательностей. Кроме того, комбинирование этого нового подхода с алгоритмом настройки вихревой генерации позволяет существенно увеличить длину создаваемых последовательностей без использования дополнительной оперативной памяти компьютера
681.3.06 <Математическое обеспечение (программирование). Программы ЦВМ>
