test des générateurs de nombres pseudo-aléatoires

[minushabens]

un test classique est le test dit "runs up and down". Et un bon générateur (qui passe ce test) est le générateur de Tausworthe.
-----

[leon1789]

Merci pour cette info, minushabens

[mike.p]

un tip pour ceux qui en voudront

prenez une feuille de papier de 100x100 et percez 2 trous de 0.0001
puis utilisez un bon random de 1er niveau pour faire ceci :
- de 1 à constante // par exemple 2000
- prendre random
- passe t il le trou 0 ? rendre 0
- passe t il le trou 1 ? rendre 1

s'il arrive en fin de boucle, rendre "rien" ou ne rien rendre, selon ce qu'on veut en faire.

Pour ajuster le résultat à autre chose que 50/50, jouez sur les tailles des trous. Faut pas avoir peur de prendre plusieurs décimales significatives

La constante de 2000 ci dessus est un paramètre libre. Il ne faut pas qu'il soit trop élevé ; il est en fait dépendant de la taille des trous. On peut apporter une très très légère amélioration en faisant varier aléatoirement la constante choisie dans une plage de quelques %.

On peut utiliser Markov, le résultat est infiniment plus rapide, encore très bon, mais moins aléatoire selon mes grilles.

J'ai exploré cette formule inspirée d'une lecture de Gamov avec des dizaines de serveurs pendant 6 semaines. C'est très lourd mais bluffant si on veut émuler certains aléas naturels. En tous les cas, ça crée des clés de cryptage superbes

Je vous fais grâce des propriétés étonnantes de ces suites pseudo aléatoires ... j'y reviendrai surement en physique un de ces 4.