Algorithme de Mersenne-Twister
Algorithme de Mersenne-Twister
Bonjour,
Je travaille actuellement sur l'algorithme de Mersenne-Twister (générateur pseudo-aléatoire).
Ce n'est pas un algorithmes des plus faciles à mon niveau. J'ai trouvé des explications détaillée sur ce lien (page 7 notamment) :
http://www.ressources-actuarielles.net/EXT/ISFA/fp-isfa.nsf/0/6CEB5B474CD3B563C125700C0040D8E3/$FILE/GT2008-01.pdf?OpenElement
Restent toutefois certains éléments que je ne comprends pas (-> voir image ci-dessous)
- Pourquoi X >> v n'est-il pas le vecteur (0, ..., 0, x(w-1), ..., x(v+1)) ?
- A quoi correspond l'opération multiplicative si ce n'est pas une "vraie" multiplication ?
Merci d'avance à ceux qui prendront le temps de regarder ça,
Louis
Je travaille actuellement sur l'algorithme de Mersenne-Twister (générateur pseudo-aléatoire).
Ce n'est pas un algorithmes des plus faciles à mon niveau. J'ai trouvé des explications détaillée sur ce lien (page 7 notamment) :
http://www.ressources-actuarielles.net/EXT/ISFA/fp-isfa.nsf/0/6CEB5B474CD3B563C125700C0040D8E3/$FILE/GT2008-01.pdf?OpenElement
Restent toutefois certains éléments que je ne comprends pas (-> voir image ci-dessous)
- Pourquoi X >> v n'est-il pas le vecteur (0, ..., 0, x(w-1), ..., x(v+1)) ?
- A quoi correspond l'opération multiplicative si ce n'est pas une "vraie" multiplication ?
Merci d'avance à ceux qui prendront le temps de regarder ça,
Louis
- Pièces jointes
-
- questions1.PNG (43.37 Kio) Consulté 2461 fois
"J'ai toujours préféré la folie des passions à la sagesse de l'indifférence" - Anatole France
Re: Algorithme de Mersenne-Twister
[quote="zizou21"]
- Pourquoi X >> v n'est-il pas le vecteur (0, ..., 0, x(w-1), ..., x(v+1)) ?
[/quote]
C'est le cas, ils ont manifestement oublié les pointillés.
[quote="zizou21"]
- A quoi correspond l'opération multiplicative si ce n'est pas une "vraie" multiplication ?
[/quote]
L'addition définie dans ce document consiste à effectuer un «ou-exclusif» sur chacun des bits de X et de Y, le produit à effectuer un «et» logique.
Plus d'info ici : [url]https://en.wikipedia.org/wiki/Bitwise_operation[/url]
- Pourquoi X >> v n'est-il pas le vecteur (0, ..., 0, x(w-1), ..., x(v+1)) ?
[/quote]
C'est le cas, ils ont manifestement oublié les pointillés.
[quote="zizou21"]
- A quoi correspond l'opération multiplicative si ce n'est pas une "vraie" multiplication ?
[/quote]
L'addition définie dans ce document consiste à effectuer un «ou-exclusif» sur chacun des bits de X et de Y, le produit à effectuer un «et» logique.
Plus d'info ici : [url]https://en.wikipedia.org/wiki/Bitwise_operation[/url]
Re: Algorithme de Mersenne-Twister
Merci beaucoup pour ton lien. Il éclaircit pas mal de questions que je me posais sur ces opérations et leur intérêt.
Je vais continuer mes recherches en considérant qu'ils ont oubliés les pointillés. Je verrai bien si ça pose problème quelque part.
J'ai quand même un peu de mal à croire qu'ils ont pensé à mettre des pointillés pour les 0, oublié pour les x, et répété exactement cette même erreur pour le vecteur suivant... Et d'ailleurs en supposant cet oubli, on aurait plutôt X >> v = (0, ..., 0, x(w-1), ..., x(v)) et non x(v+1) comme dernière composante du vecteur.
Merci pour ta réponse en tout cas
Je vais continuer mes recherches en considérant qu'ils ont oubliés les pointillés. Je verrai bien si ça pose problème quelque part.
J'ai quand même un peu de mal à croire qu'ils ont pensé à mettre des pointillés pour les 0, oublié pour les x, et répété exactement cette même erreur pour le vecteur suivant... Et d'ailleurs en supposant cet oubli, on aurait plutôt X >> v = (0, ..., 0, x(w-1), ..., x(v)) et non x(v+1) comme dernière composante du vecteur.
Merci pour ta réponse en tout cas
"J'ai toujours préféré la folie des passions à la sagesse de l'indifférence" - Anatole France
Re: Algorithme de Mersenne-Twister
https://en.wikipedia.org/wiki/Mersenne_Twister : ne pas se focaliser uniquement sur UNE source.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Re: Algorithme de Mersenne-Twister
Wikipédia anglais, bien vu ! Merci
"J'ai toujours préféré la folie des passions à la sagesse de l'indifférence" - Anatole France
Re: Algorithme de Mersenne-Twister
Toujours en anglais. La science se fait en anglais.
Pas prof.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.
Prépa, école, M2, thèse (optique/images) ->ingé dans le privé.