Algorithme de Mersenne-Twister

[zizou21]

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

[left_shift]

[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]

[zizou21]

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

[fakbill]

https://en.wikipedia.org/wiki/Mersenne_Twister : ne pas se focaliser uniquement sur UNE source.

[zizou21]

Wikipédia anglais, bien vu ! Merci

[fakbill]

Toujours en anglais. La science se fait en anglais.