Bonjour, j'ai une petite question qui me trotte dans la tête depuis un bon bout de temps :
Comment est généré le "hasard"* dans un PC, une calculette etc.
Si je met 'hasard' entre guillemets, c'est une question de théorie... Je doute que le hasard généré par les machines soient un hasard "pur".
Voilou, j'espère m'être bien exprimé.
Vinz.
Salut
Sur PC et sur matériel électronique c'est du pseudo-aléatoire. Il existe des générateurs pseudo aléatoire sur microcontroleur.
Pour le fonctionnement je te renvoi sur le calcul que l'on peut trouver en C (rand ou srand). Sinon l'aléatoire existe : le bruit par exemple.
Bonne fin d'après midi
exact,
le problème de ces codes c'est que s'ils sont initialisés avec la même valeur au départ, il fourniront toujours la même séquence.
D'où l'intérêt de modifier cette valeur de départ (semence). Le plus facile est d'utiliser le temps courant. Dans un PC par exemple, il est facile de récupérer la valeur de l'horloge temps réel pour initialiser la séquence.
Il n'empêche que tous ces codes pseudo aléatoires sont cycliques. Plus le nombre de bits utilisés par le code est important et plus la période de répétition sera longue.
A+
Mais ces fonction sont crées à partir du hasard déjà généré, et ils ne disent pas comment c'est faitEnvoyé par Patrick
Là je suis pas d'accord: Le bruit n'est que la résultante de phénomènes physiques.
Si tu voulais parler de comment on pourrait générer le hasard dans un pc, je pense pas qu'il y ai un mini detecteur de son dans la tour... enfin je sais pas
Ah bon ? des programmes font ça ? C'est pas un peu risqué au niveau sécurité etc. ?
où est le risque?
Mais je viens de me rendre compte de ton âge.
T'es-tu déjà renseigné sur la possibilité de créer des séquences pseudo aléatoires à l'aide de polynômes de codage?
En ce qui concerne la notion de bruit, il ne faut pas la confondre avec le son.
A+
Dernière modification par Jack ; 30/03/2005 à 20h49.
Et bien ça veut dire que le hasard est prévisible. Si des clés de sécurité sont crées automatiquement, ptet que c'est possible, si a des renseignements supplémentaires sur le programme... enfin bref je pense que ceux qui font ça se sont renseigné sur les risques avant
Quoi qu'est-ce qu'il a mon âge ? mdr
J'ai déjà fais un site qui générait des clés de sécurité aléatoires, mais je ne pense pas que c'est ce dont du parles :
Est-ce que tu parlerai des mots que qu'on doit taper sur des sites populaires pour s'inscire ? (boites mails etc.)
Si oui ou si non, tu pourrai m'en dire plus ?
Oups la gaffe, ça correspond à quoi le bruit ? (!=son)
Merci de vos réponses
Quoi de plus aléatoire que le moment où tu vas lancer ta séquence. Ca n'est pas déterministe.Et bien ça veut dire que le hasard est prévisible
Rien de péjoratif la dedans. je me disais simplement que l'étude de l'algèbre de boole et en particulier l'étude des polynômes dans cette algèbre ne devaient pas être étudiés avant un cycle d'études supérieures.Quoi qu'est-ce qu'il a mon âge ?
pour faire simple, prends un téléviseur et retire l'antenne. La 'neige' que tu vois à l'écran est l'image d'un signal de bruit, de parasites si tu veux. Statistiquement on n'est pas capable de déterminer ou se situeront les points blancs à l'écran à un moment donné.Oups la gaffe, ça correspond à quoi le bruit ? (!=son)
Pour faire plus compliqué, mais pas trop, un bruit en électronique peut être caractérisé par ses caractéristiques spectrales.
On parle par exemple de bruit rose, de bruit blanc, de bruit gaussien, etc.
A+
Salut
Merci Jack, effectivement je parlai bien du bruit electronique. Mais de toute façon à partir du moment ou tu génères de l'aléatoire avec un PC ou un micro c'est forcément du pseudo aléatoire et tu peux donc retrouver la redondance dans ce système : Mais au bout de combien de temps ? 10ans, 20ans, 1000ans ?
Pour srand() ou rand(), c'est vrai que j'ai oublier de préciser qu'il fallait utiliser l'heure système pour avoir queqlues chose qui ressemble à du pseudo aléatoire.
bonne journée
Les fonction rand et srand ne sont pas (en c, mais également dans les autres langages de progrmmation) "crées à partir du hasard déjà généré", je vous donne l'implémentation de rand et srand telle quelle est proposé dans "La bibliotheque c standard" de plauger :Citation:
Posté par Patrick
Pour le fonctionnement je te renvoi sur le calcul que l'on peut trouver en C (rand ou srand).
Mais ces fonction sont crées à partir du hasard déjà généré, et ils ne disent pas comment c'est fait
static unsigned long int next=1;
int rand(void)
{
next=next*1103515245+12345;
return (unsigned int) (next/65536)%32768;
}
void srand(unsigned int seed)
{
next=seed;
}
Le % est utilisé pour noté l'opération modulo en C.
Quasiment tout les langages de prog utilise cet algo pour générer des nombres pseudo-aleatoires, on prend un nombre (le seed, semence,germe) fourni par le programmeur pour initialiser la séquence de nombres, on multiplie, additionne par une constante, et on retourne le tout modulo un nombre "qui va bien".
Evidemment les constantes utilisés ne sont pas prises au hasard, certain choix de constante fournissent des séquences de nombres pas du tout aléatoires.
Erik
Tout à fait d'accord avec toi ! Sauf que c'est pas moi qui est dit :
A plus tardMais ces fonction sont crées à partir du hasard déjà généré, et ils ne disent pas comment c'est fait
