Генератор псевдослучайных чисел – алгоритм, создающий некоторую числовую последовательность, элементы которой почти независимы друг от друга. Методика организации регистра сдвига с линейной обратной связью в программной среде Microsoft Visual C .
Аннотация к работе
Microsoft Visual C (MSVC) - интегрированная среда разработки приложений на языке C , разработанная фирмой Microsoft и поставляемая либо как часть комплекта Microsoft Visual Studio, либо отдельно в виде бесплатного функционально ограниченного комплекта Visual C Express Edition. Длина циклов ГПСЧ зависит от самого генератора и составляет около 2n/2, где n - размер внутреннего состояния в битах, хотя линейные конгруэнтные и LFSR-генераторы обладают максимальными циклами порядка 2n. Наиболее распространены линейный конгруэнтный метод, метод Фибоначчи с запаздываниями, регистр сдвига с линейной обратной связью, регистр сдвига с обобщенной обратной связью. Генераторы на основе линейного конгруэнтного метода являются предсказуемыми, поэтому их нельзя использовать в криптографии. Однако генераторы на основе линейного конгруэнтного метода сохраняют свою полезность для некриптографических приложений, например, для моделирования.Поставленная в начале работы цель - создать программный продукт на языке C , осуществляющий генерацию псевдослучайных чисел - достигнута.