pres
DESCRIPTION
dreedTRANSCRIPT
est le nom d'ungnrateurcongruentiel linaireintroduit dans lesannes 1960, sur des machinesIBMSystem/370ou dautres machines 32 bits. Il est trs impopulaire car il possde de nombreux biais auxquels ont d faire face les personnes qui l'ont utilis.Il est dfini par la relation de rcurrence:
avecimpair. On engendre des nombres rels pseudo-alatoires entre 0 et 1 par
C'est l'exemple parfait du fait que lepotentield'un gnrateur ne saurait en aucun cas garantir sa qualit. En effet, bien que son potentiel soit de 31 (le minimum requis pour un bon gnrateur est de 5), il donne des rsultats plus que dcevants autest spectralpour des dimensions suprieures 2 et naurait donc jamais d tre utilis. De plus l'absence d'incrment fait que sa priode est faible (moins de).Les dfauts de ce gnrateur s'expliquent en remarquant queC'est pour cela que ce gnrateur avait t introduit. En effet, la multiplication par 65539, opration lente sur les machines de l'poque, tait remplace par un algorithme plus rapide utilisant des additions et des dcalages de bits (shift), puisque