Les nombres pseudo-aléatoires pour les nuls (enfin, pas trop quand même)

GNU/Linux Magazine n° 081 | mars 2006 | Yann Guidon
  • Actuellement 0 sur 5 étoiles
  • 1
  • 2
  • 3
  • 4
  • 5

Au détour d'un article sur les CRC publié en décembre 2005 (GLMF n°78), j'avais bricolé un petit morceau de code générant une séquence cyclique de quatre milliards de bits. La motivation était de se passer de /dev/urandom (pas très rapide). Mais pour l'utilisation qui en était faite (tests statistiques pseudo-aléatoires), ce code était encore trop lent et la séquence bien trop courte. Nous allons maintenant corriger cela et en profiter pour découvrir les idées (assez curieuses) qui se cachent derrière ces algorithmes. Au menu de cet article : des nombres qui réagissent entre eux, des polynômes dans GF(2), des batteries de LFSR et quelques techniques d'optimisation « classiques » (sans écrire une seule ligne d'assembleur).

Abonnez-vous ou connectez-vous pour accéder à cet article