Page 53 - 2579
P. 53

які  виробляють  програмні  генератори,  насправді  є
                  псевдовипадковими («псевдо» у перекладі з грецької
                  — нібито). Так їх називають тому, що алгоритми їх
                  отримання завжди є детермінованими.
                        Загалом  же  програмні  генератори  повинні
                  задовольняти таким вимогам:
                        -  генерувати      статистично       незалежні
                  випадкові числа, рівномірно розподілені в інтервалі
                  [0, 1];
                        -  мати  можливість  відтворювати  задані
                  послідовності випадкових чисел;
                        -  затрати  ресурсів  процесора  на  роботу
                  генератора повинні бути мінімальними;
                        -  легко  створювати  незалежні  послідовності
                  випадкових чисел (потоки).
                        Слід  звернути  увагу  на  те,  що  більшість
                  програмних генераторів виробляють випадкові числа,
                  рівномірно    розподілені    в   інтервалі   [0,   1].
                  Необхідність  моделювання  таких  чисел  обумовлена
                  тим, що на їх основі можна отримати випадкові числа
                  практично будь-яких розподілів.
                        Якість    роботи    генераторів    визначається
                  статистичними      властивостями      послідовностей
                  випадкових чисел, які він виробляє, — незалежністю і
                  випадковістю.       Властивості       послідовностей
                  перевіряються     за   статистичними     критеріями,
                  детально описаними нижче.
                        Здатність     відтворювання       послідовності
                  випадкових  чисел  полягає  в  тому,  що  за однакових
                  початкових  умов  і  параметрів  генератор  повинен
                  відтворювати     одні    й    ті   ж    послідовності
                  псевдовипадкових  чисел.  Ідентичні  послідовності
                  випадкових чисел рекомендується використовувати у
                  випадку,  коли  потрібно  порівняти  альтернативні


                                                                    47
   48   49   50   51   52   53   54   55   56   57   58