Равномерно распределенная случайная последовательность

Равномерно распределенная случайная последовательность (РРСП) (или «чисто случайной» последовательность) – это случайная последовательность со значениями в дискретном множестве , определенная на вероятностном пространстве и удовлетворяющая двум свойствам:

1. и произвольных значений индексов случайные величины независимы в совокупности.

2. случайная величина , имеет дискретное равномерное распределение вероятностей на : .

Из этих базовых свойств вытекают следующие дополнительные свойства, используемые при генерации случайных чисел:

3. Если – РРСП, то и любой фиксированной последовательности индексов -мерное дискретное распределение вероятностей вектора (слова) является равномерным: .

4. Воспроизводимость при прореживании: для любой фикси­рованной последовательности моментов времени при «прореживании» РРСП возникает подпоследовательность , которая также является РРСП.

5. Воспроизводимость при суммировании: если – РРСП, – произвольная неслучайная либо случайная последовательность, не зависящая от , то случайная последовательность также является РРСП.

6. Если – РРСП, то количество информации по Шеннону, содержащейся в отрезке последовательности , о будущем элементе равно нулю: . Поэтому для любого алгоритма прогнозирования вероятность ошибки прогнозирования не может быть меньше, чем для «угадывания по жребию»: .

Определим понятие генератора случайной последовательности: генератор РРСП – это устройство, позволяющее по запросу получить реализа­цию равномерно распределенной случайной последовательности длиной ; элементы этой реализации принято называть случайными числами.

Существует три типа генераторов РРСП:

§ табличный;

§ физический;

§ программный.

Мы будем рассматривать программные генераторы. Программный генератор РРСП – программа имитации на компьютере реализации РРСП.

Имитируемая последовательность называется псевдослучайной, так как она вычисляется по известному детерминированному соотношению, и в то же время ее статистиче­ские свойства близки (по определенным критериям) к свойствам РРСП.