Editer un article - Informaticien.be

Editer un article

Titre
Mots Clés
Texte	[size=18] [b]Nom[/b] [/size] drand48, erand48, lrand48, nrand48, mrand48, jrand48, srand48, seed48, lcong48 - Générateurs de nombres pseudo-aléatoires uniformément distribués. [size=18] [b]Résumé[/b] [/size] .nf [b]#include <stdlib.h>[/b] [b]double drand48 (void);[/b] [b][i]double erand48 (unsigned short xsubi [3]);[/i][/b] [b]long int lrand48 (void);[/b] [b][i]long int nrand48 (unsigned short xsubi [3]);[/i][/b] [b]long int mrand48 (void);[/b] [b][i]long int jrand48 (unsigned short xsubi [3]);[/i][/b] [b][i]void srand48 (long int seedval );[/i][/b] [b][i]unsigned short * seed48 (unsigned short seed16v [3]);[/i][/b] [b][i]void lcong48 (unsigned short param [7]);[/i][/b] .fi [size=18] [b]Description[/b] [/size] Ces fonctions engendrent des nombres pseudo-aléatoires en utilisant un algorithme de congruence linéaire, et une arithmétique entière sur 48 bits. les fonctions [b]drand48()[/b] et [b]erand48()[/b] renvoient des valeurs réelles en virgule flottante uniformément distribuées dans l'intervalle [0.0, 1.0]. Les fonctions [b]lrand48()[/b] et [b]nrand48()[/b] renvoient des entiers longs positifs ou nuls, uniformément distribués entre 0 et 2^31. Les fonctions [b]mrand48()[/b] et [b]jrand48()[/b] renvoient des entiers longs signés uniformément distribués entre -2^31 et 2^31. Les fonctions [b]srand48()[/b], [b]seed48()[/b] et [b]lcong48()[/b] sont des fonctions d'initialisation. Une d'entre elles devrait être appelée avant d'utiliser [b]drand48()[/b], [b]lrand48()[/b] ou [b]mrand48()[/b]. Les fonctions [b]erand48()[/b], [b]nrand48()[/b] et [b]jrand48()[/b] ne nécessitent pas de fonction d'initialisation préliminaire. Toutes ces fonctions engendrent une séquence d'entiers [i]Xi[/i], sur 48 bits, en utilisant la formule de congruence lineaire : .nf[table][row][col]    [/col][col] [b]Xn+1 = (aXn + c) mod m, avec n >= 0[/b][/col][/row][/table] .fi Le paramètre [i]m[/i] vaut 2^48, ainsi l'arithmétique entière 48 bits est respectée. Tant que [b]lcong48()[/b] n'est pas appelé, [i]a[/i] et [i]c[/i] valent : .nf[table][row][col]    [/col][col] [b]a = 0x5DEECE66D[/b] [b]c = 0xB[/b][/col][/row][/table] .fi Les fonctions [b]drand48()[/b], [b]erand48()[/b], [b]lrand48()[/b], [b]nrand48()[/b], [b]mrand48()[/b] et [b]jrand48()[/b] commencent par calculer le [i]Xi[/i] suivant dans la séquence, puis le nombre de bits approprié à la valeur de retour est copié en partant des bits de poids forts, enfin cette dernière valeur est renvoyée. Les fonctions [b]drand48()[/b], [b]lrand48()[/b] et [b]mrand48()[/b] mémorisent le dernier [i]Xi[/i] créé dans un buffer interne. Les fonctions [b]erand48()[/b], [b]nrand48()[/b] et [b]jrand48()[/b] nécessitent que le programme appelant fournisse un emplacement de stockage pour les valeurs successives de [i]Xi[/i], Cet emplacement est le tableau correspondant à l'argument [i]xsubi[/i]. Ces fonctions sont initialisées en plaçant une valeur pour [i]Xi[/i] dans le tableau avant le premier appel. La fonction d'initialisation [b]srand48()[/b] place l'argument [i]seedval[/i] dans les 32 bits de poids fort de [i]Xi[/i]. Les 16 bits de poids faibles sont initialisés avec la valeur arbitraire 0x330E. La fonction d'initialisation [b]seed48()[/b] place les éléments du tableau [i]seed16v[/i] dans les 48 bits de [i]Xi[/i]. La valeur précédente de [i]Xi[/i] est copiée dans un buffer interne sur lequel un pointeur est renvoyé par [b]seed48()[/b]. La fonction d'initialisation [b]lcong48()[/b] permet à l'utilisateur de fournir les valeurs initiales de [i]Xi[/i], [i]a[/i] et [i]c[/i]. Les éléments [i]param[0-2][/i] du tableau fourni en argument représentent les 48 bits de [i]Xi[/i], [i]param[3-5][/i] correspondent à [i]a[/i], et [i]param[6][/i] correspond à [i]c[/i]. Après un appel à [b]lcong48()[/b], un appel ultérieur à [b]srand48()[/b] ou à [b]seed48()[/b] rétablira les valeurs normales de [i]a[/i] et [i]c[/i]. [size=18] [b]Conformité[/b] [/size] SVID 3 [size=18] [b]Notes[/b] [/size] Ces fonctions sont déclarées obsolètes par SVID 3, qui indique que [b]rand[/b](3) devrait être utilisé à la place. [size=18] [b]Voir aussi[/b] [/size] [b]rand (3),[/b] [b]random (3)[/b] [size=18] [b]Traduction[/b] [/size] Christophe Blaess, 1996-2003.
Fichier