Le système dynamique Chaos Game Representation associe une suite de lettres dans un alphabet fini, une mesure empirique sur un ensemble. Fournit-elle plus d'information<br />que les méthodes de comptage de mots classiques ? A<br />partir d'une caractérisation basée sur la CGR, on propose une nouvelle famille de<br />tests donnant l'ordre d'une chaîne de Markov homogène.<br />On définit ensuite une construction d'arbres digitaux de recherche,<br />inspirés par la CGR, en insérant successivement les préfixes retournés d'une chaîne de Markov. On montre que les longueurs des branches critiques se comportent, au premier ordre, comme si les<br />séquences insérées étaient indépendantes entre elles.<br />La dernière partie est consacrée à l'étude de la convergence presque sûre des moments normalisés de tout ordre de martingales vectorielles dans le théorème de la limite centrale<br />presque sûr. Les résultats sont appliqués aux erreurs d'estimation et de prédiction dans les régressions linéaires et les processus de branchement.