« Tests Diehard » : différence entre les versions

Contenu supprimé Contenu ajouté
Arnaud.Serander (discuter | contributions)
mAucun résumé des modifications
mAucun résumé des modifications
Balises : Éditeur visuel Modification par mobile Modification par le web mobile Tâche pour novices Tâche pour novices : relecture et correction
Ligne 8 :
 
== Test d'espacement des anniversaires ==
Un nombre ''m'' d'[[anniversaire]]s est choisi dans une [[Année (calendrier)|année]] de ''n'' jours, enEn indiquant l'espacement entre les anniversaires. Si ''j'' est le nombre de valeurs qui apparaissent plus d'une fois dans cette liste, alors ''j'' peut-être approché par la [[loi de Poisson]] de [[moyenne]] ''m''<sup>3</sup> ÷ (4''n''). L'expérience montre que ''n'' doit être assezplus grand ou égale, disons ''n'' ≥ 2<sup>18</sup>, pour Pour comparer les résultats à la [[loi de Poisson]] avec cette moyenne. Ce test utilise ''n'' = 2<sup>24</sup> et ''m'' = 2<sup>9</sup>, de sorte que la loi sous-jacente pour ''j'' est considérée comme étant de Poisson avec ''λ'' = 2<sup>17</sup> ÷ 2<sup>26</sup> = 2. Un échantillon de 500 valeurs est prélevé et un [[Test du χ²|test d'ajustement du χ²]] fournit une valeur ''p''. Le premier test utilise les bits 1-24 (en comptant à partir de la gauche) à partir des [[Nombre entier|nombres entiers]] du fichier spécifié. Ensuite, le fichier est fermé et rouvert. Ensuite, les bits 2-25 sont utilisés pour fournir les anniversaires, puis 3-26 et ainsi de suite jusqu'aux bits 9-32. Chaque ensemble de bits fournit une valeur ''p'' et les neuf valeurs ''p'' fournissent un [[Échantillon (statistiques)|échantillon]] pour réaliser un test de modèle de points par [[test de Kolmogorov-Smirnov]] en utilisant les valeurs de la fonction ''K'' (Ktest).
 
== Test du chevauchement des permutations ==
Ce document provient de « https://fr.wikipedia.org/wiki/Tests_Diehard ».