pseudo-aléatoire

Une définition du Jargon Français.
Aller à : Navigation, rechercher

adjectif.  [programmation]. Aléatoire qui ne l'est pas vraiment.

En matière informatique, tout est déterministe (jusqu'au jour où ça plante, évidemment), il faut donc considérer comme pseudo-aléatoire (PRNG) toute grandeur « aléatoire » produite par un logiciel sans contact avec quoi que ce soit d'extérieur à la machine.

Certains générateurs de grandeurs aléatoires emploient des grandeurs issues du monde extérieur, plus efficaces. Il s'agit par exemple des intervalles, établis très finement (à la milli voire microseconde près), entre les actions de l'utilisateur sur le clavier, mêlées à ceux du trafic réseau et de l'activité d'un disque dur. Certains emploient des capteurs tels que microphones, caméras, sondes thermiques ... plongés dans un environnement considéré, à cette échelle de mesure, comme chaotique. Rien de tout cela n'est parfaitement non déterministe, mais le niveau d'entropie atteint peut être jugé suffisant pour les qualifier de TRNG.

Voir aussi seed.