Test spectral

Le test spectral est un test statistique visant à évaluer la qualité d'un générateur de nombres pseudo-aléatoire de type congruentiels linéaires^[1]. Ce type a la propriété notable de générer des lignes ou des plans lorsque les triages sont utilisés pour des points du plan ou de l'espace, et toutes les formes sont possibles. Le test spectral vise à mesurer la distance entre ces plans : plus ils sont éloignés, plus le générateur est mauvais^[2]. Comme ce test est pensé pour étudier les structures des générateurs congruentiels linéaires.

Selon Donald Knuth, il s'agit du test le plus puissant connu, car il peut faire échouer des générateurs satisfaisant à la plupart des tests statistiques courants. La sous-routine IBM RANDU échoue dès le test en 3D^[3],[4].

Bien qu'ils passent tous deux le test du chi-2, le premier générateur est moins aléatoire que le second, car l'ensemble des valeurs qu'il génère est moins bien réparti.

• Tests Diehard

• (en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Spectral test » (voir la liste des auteurs).

• Portail de l’informatique