Please use this identifier to cite or link to this item: http://er.chdtu.edu.ua/handle/ChSTU/68
Title: Генерация конгруэнтных последовательностей чисел с наперед заданными свойствами
Authors: Лавданський, Артем Олександрович
Фауре, Еміль Віталійович
Швидкий, Валерій Васильович
Береза, Андрій С.
Keywords: генератор конгруэнтных чисел;граф состояний;стохастический генератор;генератор конгруентних чисел;граф станів;стохастичний генератор;congruential generator;state graph;stochastic generator
Issue Date: 2012
Publisher: Вісник Черкаського державного технологічного університету
Abstract: Рассматривается круг вопросов, связанных с генерацией конгруэнтных последовательностей чисел с наперед заданными свойствами. Определены требования к выбору параметров генератора конгруэнтных чисел при заданном требовании к качеству порождающих им последовательностей. Определена зависимость количества нуль-циклов в графе состояний генератора конгруэнтных чисел от его параметров. Введена классификация графов состояний генераторов конгруэнтных чисел, определена их оптимальная конфигурация для построения стохастического генератора случайных чисел.
Розглядається коло питань, пов'язаних з генерацією конгруентних послідовностей чисел з наперед заданими властивостями. Визначено вимоги до вибору параметрів генератора конгруентних чисел в залежності від вимог до якості породжуваних послідовностей. Визначено залежність кількості нуль-циклів у графі станів генератора конгруентних чисел від його параметрів. Введено класифікацію графів станів генераторів конгруентних чисел, визначено їх оптимальну конфігурацію для побудови стохастичного генератора випадкових чисел.
In the article the range of questions related to the congruent numbers sequences generation with predetermined properties is considered. The requirements for congruential generator parameters selection with a given requirement for generated sequences quality are determined. The dependence of zero-cycles quantity in the congruential generator graph on its parameters is determined. The congruential generator state graphs classification is put, their optimal configuration for a stochastic random number generator is determined.
URI: http://er.chdtu.edu.ua/handle/ChSTU/68
Issue: 2
First Page: 3
End Page: 8
Appears in Collections:Наукові публікації викладачів (ФІТІС)



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.