Nombres aléatoires en ligne. Générateur de nombres aléatoires


Notez que la courbe de densité de distribution idéale nombres aléatoires Cela ressemblerait à cela, comme le montre la Fig. 22.3. C'est-à-dire dans le cas parfait, le même nombre de points tombent dans chaque intervalle: N. jE. = N./k. N. — nombre total Points, k. - le nombre d'intervalles, jE. \u003d 1, ..., k. .

Figure. 22.3. Diagramme de fréquence de nombres aléatoires
généré par le générateur idéal théoriquement

Il convient de rappeler que la génération d'un nombre aléatoire arbitraire consiste en deux étapes:

  • génération d'un nombre aléatoire normalisé (c'est-à-dire uniformément réparti de 0 à 1);
  • transformation de nombres aléatoires normalisés r jE. En nombre aléatoire x. jE. qui sont distribués sur la distribution de la loi d'utilisateur (arbitraire) nécessaire ou dans l'intervalle requis.

Les générateurs de nombres aléatoires par la méthode d'obtention de nombres sont divisés en:

  • physique;
  • tabulaire;
  • algorithmique.

GSH physique

Un exemple de scène physique peut servir: pièce de monnaie ("Eagle" - 1, "Rushka" - 0); dé; divisé en secteurs avec un tambour de chiffres avec une flèche; L'alternateur de bruit (GS), utilisé comme dispositif thermique bruyant, par exemple un transistor (Fig. 22.4-22.5).

Figure. 22.4. Schème méthode matérielle Génération de nombres aléatoires
Figure. 22.5. Le graphique de la production de nombres aléatoires par méthode matérielle
La tâche "génération de nombres aléatoires avec une pièce de monnaie"

Générez un nombre à trois côtés aléatoire réparti via une loi uniforme comprise entre 0 et 1, avec une pièce de monnaie. Précision - Trois signes décimaux.

La première façon de résoudre le problème
Jetez la pièce 9 fois et si la pièce est tombée une large, alors écrivez "0" si un aigle, puis "1". Nous supposons donc que, à la suite de l'expérience, une séquence aléatoire de 100110100 a été obtenue.

Dessinez un intervalle de 0 à 1. Lisez les chiffres de la séquence de gauche à droite, rompez l'intervalle en deux et choisissez l'une des parties de l'intervalle suivant à chaque fois (si elle est tombée 0, puis à droite). Ainsi, il est possible d'atteindre n'importe quel point de l'intervalle, comme s'il est précisément précisément.

Donc, 1 : L'intervalle est divisé en deux - et, - la moitié droite est choisie, l'intervalle est réduit :. Numéro suivant 0 : L'intervalle est divisé en deux - et, - la moitié gauche est sélectionnée, l'intervalle est réduit :. Numéro suivant 0 : L'intervalle est divisé en deux - et, - la moitié gauche est sélectionnée, l'intervalle est réduit :. Numéro suivant 1 : L'intervalle est divisé en deux - et, - la moitié droite est choisie, l'intervalle est réduit :.

Par la condition de la précision de la tâche, la décision a été trouvée: il s'agit d'un nombre à l'intervalle, par exemple, 0,625.

En principe, si elle s'approchait strictement, la division des intervalles doit être poursuivie jusqu'à ce que les limites gauche et droite de l'intervalle trouvé coïncident les unes avec les autres avec une précision du troisième signe décimal. C'est-à-dire du point de vue de la précision, le nombre généré ne sera pas rejeté de n'importe quel nombre de l'intervalle dans lequel il se trouve.

La deuxième façon de résoudre le problème
Nous divisons la séquence binaire résultante 100110100 par triade: 100, 110, 100. Après la traduction de ces numéros binaires En décimal, nous obtenons: 4, 6, 4. Substituts à l'avant de "0.", nous obtenons: 0.464. De ce type, seuls les nombres de 0,000 à 0,777 peuvent être obtenus (car le maximum que vous pouvez "presser" de trois décharges binaires sont 111 2 \u003d 7 8) - c'est-à-dire que ces chiffres sont présentés dans un nombre octaous système. Pour traduire octal NUMÉROS B. décimal Représentation à effectuer:
0,464 8 \u003d 4 · 8 -1 + 6 · 8 -2 + 4 · 8 -3 \u003d 0,6015625 10 \u003d 0,602 10.
Donc, le nombre souhaité est: 0.602.

Table gsh

Table GCMS en tant que source d'éléments aléatoires Utilisez des tableaux spécialement compilés contenant des non corrosifs éprouvés, qui ne dépend en aucun cas les uns des autres, les chiffres. Dans l'onglet. 22.1 montre un petit fragment d'une telle table. En descendant de la table de gauche à droite de haut en bas, vous pouvez vous rendre uniformément distribué de 0 à 1 numéros aléatoires avec le nombre de panneaux placées souhaité (dans notre exemple que nous utilisons pour chaque numéro de trois caractères). Étant donné que les chiffres de la table ne dépendent pas l'un de l'autre, la table peut être contournée. différentes façons, par exemple, de haut en bas, ou à droite à gauche, ou disons, vous pouvez choisir les chiffres sur des positions même.

Tableau 22.1.
Nombres aléatoires. Uniformément
distribué de 0 à 1 nombres aléatoires
Nombres aléatoires Uniformément distribué
de 0 à 1 nombres aléatoires
9 2 9 2 0 4 2 6 0.929
9 5 7 3 4 9 0 3 0.204
5 9 1 6 6 5 7 6 0.269
… …

Dignité cette méthode Le fait que cela donne des nombres vraiment aléatoires, car le tableau contient des nombres non corrélés prouvés. Méthode Inconvénients: Pour stocker un grand nombre de chiffres, une grande mémoire est requise; Une grande difficulté de générer et de vérifier de telles tables, de répéter lorsque l'utilisation du tableau ne garantit plus le caractère aléatoire de la séquence numérique, ce qui signifie que la fiabilité du résultat.

Il y a une table contenant 500 numéros éprouvés absolument aléatoires (extraites du livre I. G. Venetsky, V. I. Venetskaya "Les principaux concepts mathématiques et statistiques et formules en analyse économique").

GSH algorithmique

Les chiffres générés par ces GSH sont toujours pseudo-aléatoires (ou quasons), c'est-à-dire que chaque numéro génétrique subséquent dépend du précédent:

r jE. + 1 = f.(r jE.) .

Les séquences composées de tels nombres forment une boucle, c'est-à-dire un cycle, répétant le nombre infini de fois. Les cycles répétés sont appelés périodes.

L'avantage des données GSH est la vitesse; Les générateurs ne nécessitent pratiquement pas de ressources de mémoire, compacts. Inconvénients: Les chiffres ne peuvent pas être entièrement appelés aléatoires, car il y a une dépendance entre eux, ainsi que la présence de périodes dans la séquence de nombres quasons.

Considérez plusieurs méthodes algorithmiques pour obtenir HSH:

  • méthode de carrés moyens;
  • méthode de milk;
  • méthode de mélange;
  • méthode congruente linéaire.

Méthode des carrés moyennes

Il y a un nombre à quatre chiffres R0. Ce numéro est intégré à la place et est entré dans Rune . Suivant R1 prend le milieu (quatre chiffres moyens) - un nouveau nombre aléatoire - et enregistré dans R0. Ensuite, la procédure est répétée (voir Fig. 22.6). Notez que, en fait, comme un nombre aléatoire, il est nécessaire de prendre gHIJ., mais 0.ghij. - avec l'oignon avec le point zéro gauche et décimal. Ce fait est reflété à la Fig. 22.6 et sur des dessins similaires ultérieurs.

Figure. 22.6. Schéma des carrés moyens

Inconvénients de la méthode: 1) Si à une certaine itération, le nombre R0 sera égal à zéro, le générateur dégénère, le bon choix de la valeur initiale est important. R0; 2) le générateur répétera la séquence à travers M. n. étapes (au mieux), où n. - le débit binaire R0 , M. - base du système numérique.

Par exemple sur la Fig. 22.6: Si le nombre R0 sera présenté dans système binaire Remarque, la séquence de nombres pseudo-aléatoires répétera après 2 4 étapes. Notez que la répétition de la séquence peut avoir lieu auparavant, si le numéro initial est sélectionné sans succès.

La méthode décrite ci-dessus a été proposée par John Von Neumanan et se réfère à 1946. Étant donné que cette méthode n'était pas fiable, il a été très rapidement refusé.

Méthode de travail intermédiaire

Nombre R0 multiplié par R1, du résultat R2 extraits moyens R2 * (c'est un autre nombre aléatoire) et est multiplié par Rune . Selon ce schéma, tous les nombres aléatoires ultérieurs sont calculés (voir fig. 22.7).

Figure. 22.7. Méthode de méthode de la méthode

Méthode de mélange

Dans la méthode de mélange, les opérations de décalage cycliques sont utilisées à gauche et à droite. L'idée de la méthode est la suivante. Laissez le numéro initial être stocké dans la cellule R0. Déplacer cycliquement le contenu de la cellule à gauche par 1/4 de la longueur de la cellule, nous obtenons un nouveau numéro R0 *. De la même manière, change de cyclisme le contenu de la cellule R0 à droite sur une longueur de la cellule 1/4, nous obtenons le deuxième numéro R0 **. Somme des nombres R0 * I. R0 ** donne un nouveau nombre aléatoire Rune . Plus loin R1 est entré dans R0, et toute la séquence d'opérations est répétée (voir Fig. 22.8).


Figure. 22.8. Schéma de la méthode de mélange

Notez que le numéro obtenu à la suite d'une sommation R0 * I. R0 ** peut ne pas être complètement dans la cellule Rune . Dans ce cas, des décharges inutiles doivent être supprimées du nombre résultant. Nous allons l'expliquer pour la Fig. 22.8, où toutes les cellules sont représentées par huit décharges binaires. Laisser être R0 * = 10010001 2 = 145 10 , R0 ** = 10100001 2 = 161 10 , ensuite R0 * + R0 ** = 100110010 2 = 306 10 . Comme vous pouvez le constater, le numéro 306 prend 9 décharges (dans le système de numéros binaires) et la cellule R1 J'aime R0) peut accueillir le maximum de 8 chiffres. Par conséquent, avant d'entrer la valeur dans R1 Il est nécessaire de supprimer un «extra», le bit extrême gauche parmi les 306, à la suite de laquelle R1 ne sera pas 306, A 00110010 2 \u003d 50 10. Nous notons également que dans de telles langues comme Pascal, la "coupe" de bits inutiles lorsque la cellule est débordée automatiquement conformément au type de variable spécifié.

Méthode congruente linéaire

La méthode congruente linéaire est l'une des procédures les plus simples et les plus courantes qui simulent des nombres aléatoires. Cette méthode utilise l'opération MOD ( x., y.), renvoyant le reste de la division du premier argument à la seconde. Chaque nombre aléatoire ultérieur est calculé sur la base du nombre aléatoire précédent en fonction de la formule suivante:

r jE. + 1 \u003d mod ( k. · r jE. + b., M.) .

La séquence de nombres aléatoires obtenus à l'aide de cette formule est appelée séquence congruente linéaire. De nombreux auteurs appellent une séquence congruente linéaire lorsque b. = 0 méthode congruente multiplicative, et quand b. ≠ 0 — méthode congruente mixte.

Pour un générateur de haute qualité, vous devez sélectionner des coefficients appropriés. Besoin de M. C'était assez grand depuis la période ne peut pas avoir plus M. Éléments. D'autre part, la division utilisée dans cette méthode est une opération assez lente, la machine informatique binaire sera donc logique M. = 2 N. Parce que dans ce cas, la destruction de la division est réduite à l'intérieur de l'ordinateur à l'opération logique binaire "et". Également répandu le choix du plus grand nombre simple M. moins de 2 N. : Dans la littérature spéciale, il est prouvé que, dans ce cas, les plus jeunes décharges du nombre accidentel résultant r jE. + 1 se comporte comme accidentellement, ainsi que senior, qui affecte positivement la séquence totale de nombres aléatoires en général. À titre d'exemple, vous pouvez apporter l'un des numéros de mermesenneégal à 2 31 - 1, et donc M. \u003d 2 31 - 1.

L'une des conditions requises pour les séquences contenues linéaires est autant de longueur de la période. La longueur de la période dépend des valeurs M. , k. et b. . Le théorème que nous donnons ci-dessous vous permet de déterminer si la période est possible longueur maximale Pour des valeurs spécifiques M. , k. et b. .

Théorème. Séquence congruente linéaire déterminée par des chiffres M. , k. , b. et r 0, a une période de longueur M. Puis et seulement quand:

  • nombres b. et M. Mutuellement simple;
  • k. - 1 plus de peinture p. Pour chaque simple p. Diviseur M. ;
  • k. - 1 multiple 4, si M. Mark 4.

Enfin, en conclusion, envisagez quelques exemples d'utiliser une méthode congruente linéaire pour générer des nombres aléatoires.

Il a été constaté qu'un certain nombre de nombres pseudo-aléatoires générés sur la base des données de l'exemple 1 seront répétés tous les M./ 4 chiffres. Nombre q. définissez arbitrairement avant le début de l'informatique, il convient de garder à l'esprit que la gamme de randonneurs au niveau aléatoire k. (et donc q. ). Le résultat peut être quelque peu amélioré si b. Eldight I. k. \u003d 1 + 4 · q. - Dans ce cas, la ligne sera répétée à travers tous les M. Nombres. Après de longues recherches k. Les chercheurs se sont arrêtés au 69069 et 71365.

Le générateur de nombres aléatoires utilisant des données de l'exemple 2 émettra des nombres aléatoires non répétés avec une période de 7 millions.

La méthode multiplicative de génération de nombres pseudo-aléatoires a été proposée par D. G. Lechmerom (D. H. Lehmer) en 1949.

Vérification de la qualité du générateur

La qualité de fonctionnement de l'ensemble du système et de l'exactitude des résultats dépend de la qualité des travaux de HSH. Par conséquent, la séquence aléatoire générée par la quantité de GSH devrait satisfaire à un certain nombre de critères.

Les chèques sont disponibles deux types:

  • vérifie l'uniformité de la distribution;
  • chèques pour l'indépendance statistique.

Vérifications uniformes de distribution

1) HSH devrait produire près des valeurs suivantes des paramètres statistiques caractéristiques d'une loi accidentelle uniforme:

2) Test de fréquence

Le test de fréquence vous permet de déterminer combien de chiffres entraient dans l'intervalle (m. r – σ r ; m. r + σ r) c'est-à-dire (0,5 - 0,2887; 0,5 + 0,2887) ou, finalement, (0,2113; 0,7887). Depuis 0,7887 - 0,2113 \u003d 0,5774, nous concluons qu'environ 57,7% de tous les nombres aléatoires relevant de cet intervalle doivent être inclus dans cet intervalle (voir la Fig. 22.9).

Figure. 22.9. Tableau de fréquence du GPG parfait
en cas de vérification du test de fréquence

Il convient également de garder à l'esprit que le nombre de nombres dans l'intervalle (0; 0,5) doit être approximativement égal au nombre de nombres dans l'intervalle (0,5; 1).

3) Vérifier le critère "Chi-Square"

Le critère "Chi-Square" (χ 2 -Criteria) est l'un des critères statistiques les plus célèbres; C'est la méthode principale utilisée en combinaison avec d'autres critères. Le critère "Hee-Square" a été proposé en 1900 par Karl Pearson. Son travail merveilleux est considéré comme le fondement des statistiques mathématiques modernes.

Pour notre cas, la vérification du critère de "Chi-Square" permettra comment nous avons créé réel GSH est proche de la norme de toutes semelles, c'est-à-dire qu'elle satisfait à l'exigence d'une distribution uniforme ou non.

Diagramme de fréquence référence GSH est présenté à la Fig. 22.10. Depuis la loi de la répartition de la référence GSH est uniforme, alors probabilité (théorique) p. jE. Trouver des chiffres B. jE. intervalle (tous ces intervalles k. ) Égal p. jE. = 1/k. . Et donc dans chacun des k. Les intervalles vont frapper lisse par p. jE. · N. Nombres ( N. - Nombre total de nombres générés).

Figure. 22.10. Diagramme de fréquence de la référence GSH

Vrai GSH émettra des chiffres distribués (et pas nécessairement uniformément!) Par k. intervalles et dans chaque intervalle tombera n. jE. chiffres (au total n. 1 + n. 2 + ... + n. k. = N. ). Comment déterminons-nous comment bien le test est bon et proche de la référence? Il est assez logique de considérer les carrés des différences entre le nombre de nombres n. jE. et "référence" p. jE. · N. . Les déplacer et, par conséquent, nous obtenons:

χ 2 exp. \u003d ( n. 1 - p. une · N.) 2 + (n. 2 - p. 2 · N.) 2 + ... + ( n. k. – p. k. · N.) 2 .

De cette formule, il s'ensuit que la différence est petite dans chacune des termes (et donc et moins la valeur de χ 2 exp.), Plus la loi de la distribution de nombres aléatoires générée par le vrai gsh, est uniforme .

Dans l'expression précédente, chacun des termes est attribué au même poids (égal à 1), qui peut réellement ne pas correspondre à la réalité; Par conséquent, pour les statistiques "Hee-Square", il est nécessaire de procéder à la normalisation de chaque jE. -à la fondation en partageant p. jE. · N. :

Enfin, nous écrivons plus compact l'expression résultante et le simplifie:

Nous avons eu la valeur du critère "Chi-Square" pour expérimental Les données.

Dans l'onglet. 22.2 sont donnés théorique les valeurs de "Chi-Square" (Théorème 2), où ν = N. - 1 est le nombre de degrés de liberté, p. - Il s'agit d'une probabilité fiable définie par l'utilisateur, ce qui indique combien de stade doit répondre aux exigences de la distribution uniforme, ou p. — c'est la probabilité que la valeur expérimentale de χ 2 exp. Il y aura moins à la théorème théorique (théorique) 2 théorème. ou égal à lui.

Tableau 22.2.
Quelques points de pourcentage χ 2-Distribution
p \u003d 1% p \u003d 5% p \u003d 25% p \u003d 50% p \u003d 75% p \u003d 95% p \u003d 99%
ν = 1 0.00016 0.00393 0.1015 0.4549 1.323 3.841 6.635
ν = 2 0.02010 0.1026 0.5754 1.386 2.773 5.991 9.210
ν = 3 0.1148 0.3518 1.213 2.366 4.108 7.815 11.34
ν = 4 0.2971 0.7107 1.923 3.357 5.385 9.488 13.28
ν = 5 0.5543 1.1455 2.675 4.351 6.626 11.07 15.09
ν = 6 0.8721 1.635 3.455 5.348 7.841 12.59 16.81
ν = 7 1.239 2.167 4.255 6.346 9.037 14.07 18.48
ν = 8 1.646 2.733 5.071 7.344 10.22 15.51 20.09
ν = 9 2.088 3.325 5.899 8.343 11.39 16.92 21.67
ν = 10 2.558 3.940 6.737 9.342 12.55 18.31 23.21
ν = 11 3.053 4.575 7.584 10.34 13.70 19.68 24.72
ν = 12 3.571 5.226 8.438 11.34 14.85 21.03 26.22
ν = 15 5.229 7.261 11.04 14.34 18.25 25.00 30.58
ν = 20 8.260 10.85 15.45 19.34 23.83 31.41 37.57
ν = 30 14.95 18.49 24.48 29.34 34.80 43.77 50.89
ν = 50 29.71 34.76 42.94 49.33 56.33 67.50 76.15
ν > 30 ν + Sqrt (2 ν ) · x. p. + 2/3 · x. 2 p. - 2/3 +. O.(1 / SQRT ( ν ))
x. p. = -2.33 -1.64 -0,674 0.00 0.674 1.64 2.33

Croit acceptable p. de 10% à 90%.

Si χ 2 exp. Beaucoup plus χ 2 théorème. (c'est à dire p. - génial), alors le générateur ne satisfait pas l'exigence d'une distribution uniforme, depuis les valeurs observées n. jE. trop loin part de théorique p. jE. · N. et ne peut pas être considéré comme aléatoire. En d'autres termes, un tel intervalle de confiance important est établi que les restrictions sur les chiffres deviennent très non fixes, les exigences relatives aux chiffres sont faibles. Cela sera observé une très grande erreur absolue.

Oui, D. Knut dans son livre "L'art de la programmation" a remarqué qu'il y avait χ 2 exp. Peu aussi, en général, ce n'est pas bon, bien qu'il semble, à première vue, il est remarquablement du point de vue de l'uniformité. En effet, prenez un certain nombre de nombres 0,1, 0,2, 0,3, 0,4, 0,5, 0,6, 0,7, 0,8, 0,9, 0,1, 0,2, 0,3, 0,4, 0,5, 0,6, ... - ils sont parfaits du point de vue de Uniformité et χ 2 exp. Il sera pratiquement zéro, mais vous pouvez difficilement les reconnaître par hasard.

Si χ 2 exp. Beaucoup moins que 2 théores. (c'est à dire p. - peu), alors le générateur ne satisfait pas l'exigence d'une distribution uniforme aléatoire, puisque les valeurs observées n. jE. trop proche de théorique p. jE. · N. et ne peut pas être considéré comme aléatoire.

Mais si χ 2 exp. Réside dans une certaine gamme, entre deux valeurs de 2 bois. qui correspondent, par exemple, p. \u003d 25% et p. \u003d 50%, nous pouvons alors supposer que les valeurs de nombres aléatoires générés par le capteur sont assez aléatoires.

En outre, il est nécessaire de garder à l'esprit que toutes les valeurs p. jE. · N. Doit être assez grand, par exemple plus de 5 (clarifié par empiriquement). Ce n'est qu'alors (avec un échantillon statistique assez important), les conditions de conduite de l'expérience peuvent être considérées comme satisfaisantes.

Ainsi, la procédure de vérification a la forme suivante.

Vérifications pour l'indépendance statistique

1) Vérification de la fréquence des numéros d'apparence dans la séquence

Considérer un exemple. Nombre aléatoire 0.2463389991 se compose de chiffres 2463389991, et le nombre 0.5467766618 se compose de nombres 5467766618. Connecter une séquence de nombres, nous avons: 24633899915467766618.

Il est clair que la probabilité théorique p. jE. Goutte jE. Les chiffres (de 0 à 9) sont 0,1.

2) Vérification de l'émergence de la série des mêmes chiffres

Dénoter n. L. Nombre d'épisodes de la même chose dans une ligne de longueur L. . Il est nécessaire de tout vérifier L. de 1 à m.m. - Ceci est un numéro spécifié par l'utilisateur: le nombre maximal de nombres identiques de la série.

Dans l'exemple "24633899915467766618" Trouvé 2 série de 2 (33 et 77), c'est-à-dire n. 2 \u003d 2 et 2 la longueur de la série 3 (999 et 666), c'est-à-dire n. 3 = 2 .

La probabilité de l'apparition d'une série de longueur dans L. égal à: p. L. \u003d 9 · 10 - L. (Théorique). C'est-à-dire que la probabilité de l'apparition d'une série de longueur d'un caractère est égale à: p. 1 \u003d 0,9 (théorique). La probabilité de l'apparition d'une série de deux caractères est égale à: p. 2 \u003d 0,09 (théorique). La probabilité de l'apparition d'une série de trois caractères est: p. 3 \u003d 0,009 (théorique).

Par exemple, la probabilité de l'apparition d'une série de longueur dans un caractère est égale p. L. \u003d 0,9, puisque qu'un seul caractère de 10 peut se rencontrer, et tous les caractères 9 (zéro n'est pas considéré). Et la probabilité que, dans une rangée, rencontrera deux symboles identiques "xx" égaux à 0,1 · 0,1 · 9, c'est-à-dire la probabilité de 0,1 que le symbole "x" apparaisse dans la première position, est multiplié par la probabilité de 0,1 que Le même symbole apparaît dans la deuxième position "x" et multiplié par le nombre de telles combinaisons 9.

La fréquence de la série est calculée par la formule précédemment désassemblée de la formule "Chi-Square" en utilisant des valeurs p. L. .

Remarque: le générateur peut être vérifié plusieurs fois, mais les chèques ne disposent pas de la propriété de l'exhaustivité et ne garantissent pas que le générateur affiche des nombres aléatoires. Par exemple, un générateur émettant une séquence 12345678912345 ... Lorsque la vérification sera considérée comme idéale, ce qui n'est évidemment pas tout à fait.

En conclusion, nous notons que la troisième chef du livre de Donald E. Knuta "L'art de la programmation" (volume 2) est entièrement consacré à l'étude de nombres aléatoires. Il est étudié dedans diverses méthodes Génération de nombres aléatoires, de critères statistiques de hasard, ainsi que de la transformation de nombres aléatoires uniformément distribués à d'autres types de variables aléatoires. La présentation de ce matériau est payée plus de deux cents pages.

Les chiffres accompagnent partout - chambre à la maison et appartements, téléphone, voiture, passeport, carte plastique, dates, mots de passe e-mail. Nous choisissons des combinaisons de chiffres eux-mêmes, mais la plupart nous devons au hasard. Sans vous donner dans ce rapport, nous utilisons les chiffres générés par hasard tous les jours. Si nous inventons des pinsodes, alors codes uniques Une carte de crédit ou de salaire est générée par des systèmes fiables qui excluent l'accès aux mots de passe. Les générateurs de nombres aléatoires fournissent une protection dans les zones nécessitant le traitement de la vitesse, la sécurité et le traitement de données indépendant.

Le processus de génération de nombres pseudo-aléatoires est subordonné à certaines lois et est utilisé assez longtemps, par exemple, lors de la conduite de loteries. Dans le passé récent, les tirages ont été effectués à l'aide de lothotrones ou de lots. Maintenant, dans de nombreux pays, le nombre gagnant de loteries d'État est déterminé par l'ensemble des nombres aléatoires générés.

Avantages de la mode

Ainsi, le générateur de nombres aléatoires est un mécanisme moderne indépendant pour la détermination aléatoire des combinaisons de nombres. L'unicité et la perfection de cette méthode sont impossibles aux interférences externes dans le processus. Le générateur est un complexe de programmes construits, par exemple, sur des diodes de bruit. L'appareil forme le flux de bruit aléatoire, dont les valeurs actuelles sont converties en chiffres et constituent une combinaison.

La génération de chiffres fournit un résultat instantané - la compilation d'une combinaison prend plusieurs secondes. Si nous parlons des loteries, les participants peuvent découvrir immédiatement si le numéro de billet coïncidait avec la gagnante. Cela permet la circulation aussi souvent que les participants le souhaitent. Mais le principal avantage de la méthode dans l'imprévisibilité et l'incapacité de calculer l'algorithme de la sélection des nombres.

Comment la génération de chiffres pseudo-aléatoires est-il

En fait, des nombres aléatoires ne sont pas accidentels - la rangée commence par un nombre donné et est généré par l'algorithme. Le générateur de nombres pseudo-aléatoires (générateur de nombres GPSR ou PRNG - Pseudorandom) - et il existe un algorithme qui génère une séquence, à première vue, pas de nombres connexes subordonnés à la distribution habituellement uniforme. En informatique, des nombres pseudo-aléatoires sont utilisés dans de nombreuses applications: dans la cryptographie, la modélisation de la simulation, la méthode de la Monta Carlo, etc. La qualité du résultat dépend des propriétés GPSF.

La source de génération peut être un bruit physique du rayonnement cosmique au bruit dans la résistance, mais appareils similaires Les applications de sécurité du réseau ne sont presque pas utilisées. Dans les applications cryptographiques, des algorithmes spéciaux générant des séquences qui ne peuvent pas être statistiquement aléatoires sont utilisés. Cependant, l'algorithme correctement sélectionné vous permet d'obtenir des rangées de chiffres passant par la plupart des accidents. La période de répétition dans de telles séquences est supérieure à l'intervalle de fonctionnement à partir de laquelle les chiffres sont pris.

Dans de nombreux processeurs modernes Contient GPSH, par exemple, dans RDDRAND. Comme alternative, des ensembles de nombres aléatoires sont créés publiés dans un ordinateur portable unique (dictionnaire). La source des chiffres dans ce cas est limitée et ne fournit pas une sécurité complète du réseau.

Histoire GPSH

Le prototype du générateur de nombres aléatoires peut être considéré comme le jeu de bureau Senez, commun dans l'Egypte ancienne en 3500 av. J.-C.. Dans les conditions, deux joueurs ont participé, les mouvements ont été déterminés en lançant quatre bâtons noirs et blancs plats - ils étaient la similitude de la GPH du temps. Les bâtons ont été jetés au même moment et les lunettes ont été comptées: si l'on tombe sur le côté blanc, 1 point et un déplacement supplémentaire, deux blancs - deux points et ainsi de suite. Le résultat maximum de cinq points a reçu un joueur qui a jeté quatre baguettes du côté noir.

De nos jours, le générateur d'Ernie a été utilisé pendant de nombreuses années au Royaume-Uni pendant les tirages à la loterie. Deux méthodes de base pour générer des chiffres gagnants: congruent congruent et additif linéaire. Ces méthodes et d'autres sont basées sur le principe de chance de choix et sont fournis par des logiciels, produisant infiniment des nombres, devinez que la séquence est impossible.

GPSF fonctionne en permanence, par exemple dans des machines à sous. Selon les lois des États-Unis, il s'agit d'une condition préalable à respecter tous les fournisseurs de logiciels.

Bienvenue à vous de chers lecteurs! Dans cet article, je tiens à vous parler du site Web populaire Random.org, avec lequel vous pouvez choisir un gagnant aléatoire dans n'importe quel concours. Quelle que soit la plate-forme que vous choisissez le gagnant du concours: Vkontakte, Twitter, Facebook, un blog ou un site Web - la chose la plus importante que vous avez liste préparée Participants, puisque aléatoire.org n'est qu'un générateur de nombres aléatoires et il n'est pas capable de sélectionner des participants selon un critère donné.

Choisir un gagnant sur Facebook

Je n'aime pas les récits longs, alors je vais y aller tout de suite :)) Si vous souhaitez déterminer le gagnant de la compétition tenue sur la page Facebook, tout est très simple ici. Il existe plusieurs excellents sites qui vous permettent d'exporter facilement et simplement tous les goûts et les commentaires de n'importe quelle publication choisie au format CSV. Vous pouvez ensuite ignorer ces listes via le générateur de numéros aléatoire.org et choisissez donc un gagnant aléatoire.

Noter: Depuis que le repos, comme condition de participation à des concours Facebook, sont strictement interdits par les règles, il n'y a pas de tels services de ce type qui seront automatiquement calculés pour vous. Je ne vous conseille pas de violer les règles sur Facebook, car la page de la page de la page est un prix assez coûteux, que Dieu interdit, devra payer pour de telles violations.

Choisir un gagnant à Vkontakte

Au fil du temps, j'ai fait une liste assez importante d'applications et de sites Web avec lesquels vous pouvez définir un gagnant parmi les utilisateurs de social. Vkontakte réseaux. Pour plus de commodité, j'ai reporté une liste dans un article séparé.

Comment définir un gagnant aléatoire avec aléatoire.org

Nous avons traité avec les listes des participants, alors revenons au sujet aléatoire.org. Il existe deux types de services sur le site: payé et gratuit. La différence est que si vous choisissez le gagnant de manière payante, Aléatoire.org conserve tous les résultats, créant un type de protocole d'échantillonnage officiel. Voir. Si votre auditoire vous fait confiance à 100% et que vous n'avez pas besoin de prouver que le tirage au sort a été effectué correctement, vous pouvez utiliser le service gratuit en toute sécurité et simplement montrer à tous les participants une capture d'écran avec les tiroirs du tirage au sort. S'il y a un besoin de confirmation officielle de l'échantillon, alors ci-dessous, je vous dirai comment choisir le gagnant avec une manière payée.

Échantillon gratuit

Donc, si votre auditoire vous fait confiance, il n'est pas nécessaire de payer pour l'échantillon. De cette vidéo, vous apprendrez à choisir un gagnant aléatoire avec deux manières libres:

  1. Utilisant un générateur de nombres aléatoires;
  2. Avec l'aide de listes de randomizer.

Échantillon payé

Si vous tenez un concours avec un grand nombre de participants ou de principaux prix, vous serez probablement plus intéressé par l'échantillon officiel avec la préservation des résultats du tirage.

Les taux

Le prix de l'échantillon sur aléatoire.org dépend du nombre de participants. Si vous n'avez pas plus de 500 personnes dans votre liste, cet exemple vous coûtera assez pas cher - 4,95 $. 1000 participants coûteront un peu plus cher - 8,95 $. Je n'apporterai pas tous les prix ici, surtout comme ils sont sur le site. Le prix de l'échantillon avec un petit nombre de participants à Random.org est légèrement inférieur à celui de ses concurrents, tels que le sélecteur aléatoire. Mais si vous avez plus de 3 000 participants, alors je vous conseille d'utiliser le site, car il a un prix fixe pour le projet - 25 $ (plus de projets, moins coûteux). De plus, le site est traduit en russe, ce qui est sans aucun doute un grand plus.

Avec langue Anglaise Vous n'avez aucun problème et vous pouvez facilement vous inscrire sur le site, sautez simplement cette section. J'ai reçu de nombreuses questions sur l'enregistrement sur aléatoire.org, donc je vais vous dire comment le faire.

Étape 1. Cliquez sur Connexion dans le coin supérieur droit et dans la fenêtre qui s'ouvre, cliquez sur Inscription.

Étape 2. Entrez des données pour l'enregistrement, comme indiqué dans la figure ci-dessous. Notez que le nom que vous avez mis dans le deuxième point sera indiqué dans le protocole d'échantillonnage, alors choisissez votre nom ou votre nom, vos pages ou votre site Web de votre entreprise. Cliquez sur le bouton de marche.

Étape 3. Ensuite, vous devez choisir combien vous paierez pour l'échantillon. Si vous avez moins de 500 participants, sélectionnez la deuxième ligne avec le prix de 4,95 $ correspond au montant minimum d'enregistrement. C'est-à-dire que si vous souhaitez simplement vous inscrire sur le site sans paiement (1ère ligne) - vous ne sortirez pas. Je ne sais pas pourquoi ils ont fait cette option du tout.

Ensuite, si vous avez environ 5 000 participants ou que vous souhaitez dépenser quelques loteries avec un nombre plus petit de participants, choisissez une troisième ligne avec un prix de 34,95 $. La même chose avec la quatrième ligne - 249,95 $ pour 100 000 participants ou un nombre Nic de petits échantillons.

Les options les plus valides de la proposition aléatoire.org sont la deuxième de 4,95 $ ou ce dernier où vous choisissez combien d'argent vous voulez faire. N'oubliez pas d'utiliser le calculateur de coûts, le lien vers lequel j'ai donné ci-dessus.

Étape 4. Cette étape n'est pas du tout intéressante. Random.org demande si vous voulez vous abonner à service additionnel "Générateur de nombres aléatoires personnalisable". Pour les concours, cela n'aura pas besoin de vous, alors sélectionnez la première ligne.

Étape 5. Eh bien, la dernière étape consiste à confirmer le compte. Portez une attention particulière au fait que vous avez entré dans le bon courrier électronique. Adresse, puisque elle vous sera envoyée par mot de passe pour entrer votre compte.

Si les informations de paiement et l'adresse électronique. Courrier entré correctement, cochez la case pour confirmer que vous êtes d'accord avec tout le monde, puis cliquez sur le bouton Payer PayPal. Vous serez redirigé pour payer sur la page PayPal. Une fois que l'argent va au compte Random.org, votre compte sera créé.

C'est tout! L'inscription est terminée!

Sélection officielle du gagnant sur aléatoire.org

Dans cette section, nous examinerons en détail comment identifier le gagnant sur le site web.org. Par exemple, je vais utiliser des captures d'écran à partir du site Web Room.org.

Étape 1. Entrez votre compte.

Étape 2. Vous allez ouvrir la fenêtre comme sur la figure, avec des informations sur tous les échantillons précédents (si elles étaient certainement). Cliquez sur le bouton "Sélectionner un nouveau gagnant".

Étape 3. Dans une nouvelle fenêtre, nous entrons le nom de la compétition ou une brève description.

  1. Les résultats ne seront visibles que par les participants de la compétition: Afin de vérifier si le participant a été inclus dans la liste, il devra entrer un identifiant, c'est-à-dire les informations que vous avez utilisées dans des listes, telles que les noms de messagerie, les adresses électroniques. Courrier, uid et ainsi de suite. Le participant ne verra que informations générales À propos du tirage au sort: Le nom, le nombre total de participants, mais ne pourra pas voir la liste complète. .
  2. Échantillon fermé: Les résultats des échantillons et la liste des participants ne sont disponibles que pour vous.
  3. Échantillon ouvert: Les résultats des échantillons et la liste des participants seront visibles pour quiconque se trouve sur le lien du protocole. .
  4. Échantillon de test.

Étape 4. Ensuite, sélectionnez la méthode d'introduction d'une liste des participants. Ici, il semble que tout est clair. Je noterai que si vous choisissez un moyen de télécharger un fichier, la liste doit être dans format de texte SMS. Pour les deux manières, chaque participant doit être entré sur une ligne distincte, c'est-à-dire sans transfert à travers la virgule ou à travers un espace.

Si vous avez un très grand nombre de participants, le téléchargement et le traitement du fichier peuvent prendre plus de temps.

Étape 5. Dans cette étape, vous n'avez pas besoin de faire quoi que ce soit, car aléatoire.org fera tout votre possible. L'essence de cette étape consiste à vérifier votre liste sur des doublons et des champs vides. Si les champs sélectionnés dans l'image sont jaune - vert, alors aucun problème avec la liste de Random.org n'a pas trouvé. Si vous avez des champs répétés ou vides sur votre liste, vous devrez revenir en arrière, corriger ces lacunes et télécharger la liste des participants. Si vous avez tous droit avec une liste, allez ensuite en cliquant sur Activer.

Étape 7. Ensuite, nous nous tournons vers les étapes pour confirmer l'échantillon. Soyez très prudent que toutes les informations soient entrées correctement, car à ce stade, il reste encore une chance de revenir et de corriger quelque chose. Si vous cliquez sur la touche Dessin complète, vous serez débité de l'argent de votre compte.

Étape 8. La liste des gagnants est prête! Si vous avez déterminé type ouvert Les échantillons, c'est-à-dire ont rendu les résultats disponibles pour un public général ou des participants, puis sur cette page, vous aurez un lien que vous pouvez publier dans le lieu. Pas besoin de sauvegarder ce lien, car vous pouvez le trouver dans votre panneau de configuration de compte.

Eh bien, il semble que tout le monde, amis, que je voulais vous dire et montrer au hasard.org. J'espère vraiment que vous avez trouvé les informations que vous recherchiez. Je serai reconnaissant si vous partagez mon article avec tout ce que ces informations peuvent être utiles et intéressantes.

Si vous n'avez pas encore abonné aux mises à jour des blogs, vous pouvez le faire sur ce lien. N'oubliez pas de garder une trace des dernières nouvelles de social. réseaux.

Etc. et est utilisé par Accoudholders pour attirer un nouveau public dans la communauté.

Le résultat de ces tiroirs dépend souvent de la bonté de l'utilisateur, car le destinataire du prix est déterminé au hasard.

Pour cette définition, les organisateurs du tirage au sort utilisent presque toujours un générateur de nombres aléatoires en ligne ou préinstallée, qui se propageant.

Choix

Très souvent, de choisir un tel générateur peut être difficile, car leur fonctionnalité est assez différente - certaines, elles sont nettement limitées, d'autres sont assez vastes.

Il est mis en œuvre un grand nombre de services de ce type, mais la complexité est qu'elles diffèrent dans la portée de l'action.

Beaucoup, par exemple, sont liés à leur fonctionnalité à un certain réseau social (Par exemple, de nombreuses applications de générateur fonctionnent uniquement avec des références à cela).

Les générateurs les plus simples déterminent simplement le nombre aléatoire dans la plage spécifiée.

Cela est pratique car il n'associe pas le résultat avec un certain poste et peut donc être utilisé dans les tirages hors du réseau social et dans diverses autres situations.

Il n'y a pas d'autre application essentielle.

Conseil! Lorsque vous choisissez le générateur le plus approprié, il est important de prendre en compte celui de quelles fins seront utilisées.

Caractéristiques

Pour le processus le plus rapide de sélection de la génération optimale de service en ligne de nombres aléatoires dans le tableau ci-dessous, le principal caractéristiques et fonctionnalité de telles applications.

Tableau 1. Caractéristiques du fonctionnement applications en ligne Pour générer un nombre aléatoire
Nom Réseau social Plusieurs résultats Sélection de la liste des nombres Widget en ligne pour le site Sélectionnez de la gamme Désactiver les répétitions
Randstuff Oui Oui Pas Oui Pas
Tirer au sort. Site officiel ou Vkontakte Pas Pas Oui Oui Oui
Nombre aléatoire Site officiel Pas Pas Pas Oui Oui
Randomement Site officiel Oui Pas Pas Oui Pas
Nombres aléatoires Site officiel Oui Pas Pas Pas Pas

En savoir plus Toutes les applications décrites dans le tableau sont décrites ci-dessous.

Randstuff

Vous pouvez utiliser cette application en ligne en vous référant à son site Web officiel http://randstuff.ru/number/.

Ceci est un générateur simple de nombres aléatoires, différent du travail rapide et stable.

Il est mis en œuvre avec succès à la fois dans le format d'une application indépendante distincte sur le site officiel et sous la forme d'une application.

Fonctionnalité ce service Le fait qu'il puisse choisir un nombre aléatoire de la plage spécifiée et d'une liste spécifique de nombres pouvant être spécifiés sur le site.

  • Stable I. travail rapide;
  • L'absence de liaison directe au réseau social;
  • Vous pouvez choisir à la fois un et plusieurs numéros;
  • Vous ne pouvez choisir que parmi les numéros spécifiés.

Les critiques des utilisateurs de cette application sont les suivantes: «Déterminez via ce service gagnants dans les groupes en contact. Merci, "tu es le meilleur", "j'utilise seulement ce service."

Tirer au sort.

Cette application Il s'agit d'un générateur fonctionnel simple mis en œuvre sur le site officiel, sous la forme d'une application Vkontakte.

Il existe également un widget de générateur d'insertion à son site Web.

La principale différence de la demande décrite précédente est qu'elle vous permet de désactiver la répétition du résultat.

Avez-vous aimé l'article? Partager avec des amis: