Développé en 1907 par le mathématicien russe Andreï Markov, il décrit un processus permettant de calculer la probabilité de survenance de phénomènes aléatoires en considérant qu’ils sont liés les uns aux autres comme les maillons d’une chaîne. La théorie des chaînes de Markov ou modèle à états finis repose donc sur l’interdépendance des éléments. Une source est alors dite d’ordre 0 si tous les éléments sont indépendants, d’ordre 1 si la probabilité d’apparition de l’élément n est liée à l’élément n-1, d’ordre 2 si elle est liée à l’élément n-1 et à l’élément n-2…
Contenus sur le même sujet