X-Git-Url: https://bilbo.iut-bm.univ-fcomte.fr/and/gitweb/hdrcouchot.git/blobdiff_plain/83fe6572573af92b69905bf4ccd08ff038108430..51315acd03b2bb68b1532d2d4143d2883a39083d:/15RairoGen.tex?ds=sidebyside diff --git a/15RairoGen.tex b/15RairoGen.tex index 835555e..4218094 100644 --- a/15RairoGen.tex +++ b/15RairoGen.tex @@ -1,10 +1,26 @@ - Cette section présente une application directe de la théorie développée ci-avant +Au bout d'un nombre $b$ d'itérations, +si la fonction, notée $G_f_u$ (ou bien $G_f_g$) +présentée au chapitre~\ref{chap:carachaos}, +a de \og bonnes\fg{} propriétés chaotiques, +le mot $x^b$ devrait \og sembler ne plus dépendre\fg{} de $x^0$. +On peut penser à exploiter une de ces fonctions $G_f$ +comme un générateur aléatoire. +Enfin, un bon générateur aléatoire se doit de +fournir des nombres selon une \gls{distributionuniforme} +La suite de ce document donnera, +dans le cas où le graphe d'itérations est fortement connexe, +une condition nécessaire est suffisante pour que +cette propriété soit satisfaite. + + +Cette section présente une application directe de la théorie développée ci-avant à la génération de nombres pseudo aléatoires. On présente tout d'abord le générateur basé sur des fonctions chaotiques (section~\ref{sub:prng:algo}), puis comment intégrer la contrainte de \gls{distributionuniforme} (cf. glossaire) de la sortie dans le choix de la fonction à itérer (section~\ref{sub:prng:unif}). L'approche est évaluée dans la dernière section. +\JFC{plan à revoir} \subsection{ Générateur de nombres pseudo aléatoires basé sur le chaos}\label{sub:prng:algo}