Journal Random mon amour

Posté par .
Tags : aucun
0
17
mar.
2004
Suite à mon précédent journal, je me pose la question suivante.

La fonction random de l'implémentation de javascript de mozilla utilise la congruence linéaire suivante:
u_{n+1}=25214903917*u_n+11 mod [2^48-1], ce qui donne en héxadécimal
u_{n+1}=5DEECE66D*u_n+ B mod FFFFFFFFFFFF.

Visiblement, ce générateur est le générateur standard de java (http://http://java.sun.com/docs/books/jls/first_edition/html/javaut(...)).

J'aimerai savoir si c'est aussi le générateur standard de javascript.

Frédéric
  • # Re: Random mon amour

    Posté par . Évalué à 2.

    c'est quoi une congruence linéaire ?
    • [^] # Re: Random mon amour

      Posté par (page perso) . Évalué à 2.

      ben c'est une fonction lineaire, avec une conguence :

      lineaire : ax + b
      avec la conguence : ax + b mod c

      C'est ce genre de formules qui sont souvent utilisees pour les generateurs de nombres pseudos aleatoires.
      • [^] # Re: Random mon amour

        Posté par . Évalué à 1.

        Juste pour dire.... J'y connais pas grand chose à tout ça, mais le simple fait d'avoir un journal là dessus pousse à s'informer ;-)

        Il semblerait que dans le journal et dans le commentaire ci-dessus il y ait une faute puisque la formule s'écrit :

        x[n+1] = (a·x[n] + c) mod m

        Il ne manque que les parenthèses. Sinon, c mod m est prioritaire par rapport à l'addition et donne toujours le même résultat : 11 en base 10 ou bien B en hexadécimal...

        Quant-à savoir si c'est le générateur utilisé par JavaScript.... Je pense que celà dépend de la façon dont est codé le moteur JavaScript utilisé, non ? Après tout, le moteur Kjs n'est pas forcé d'utiliser la même implémentation de la fonction random que gecko, non ? Enfin, je ne suis pas sûr de ce point ? Pour moi, il suffit d'implémenter une fonction random exploitable depuis du code Js, point !
      • [^] # Re: Random mon amour

        Posté par . Évalué à 1.

        J'ai oublié de préciser qu'ici :

        http://www.jura.ch/lcp/cours/dm/random/congrulin.html(...)

        Il y a quelques explications, en français, qui permettent de comprendre un peu la chose !
      • [^] # Re: Random mon amour

        Posté par . Évalué à 1.

        ce genre de fonction a aussi été utilisé pour de la cryptographie je crois (y a longtemps quand même :).C'est le principe du chiffrement de César

Suivre le flux des commentaires

Note : les commentaires appartiennent à ceux qui les ont postés. Nous n'en sommes pas responsables.