La théorie des chaînes de Markov, conçue en 1907 par le mathématicien russe Andreï Markov, offre un outil permettant de modéliser la probabilité d’événements aléatoires en les considérant comme des éléments interconnectés, formant ainsi une sorte de chaîne. Ce modèle, aussi appelé modèle à états finis, repose sur l’idée que les éléments en question sont mutuellement dépendants. On parle ainsi d’une source d’ordre 0 lorsque tous les éléments sont indépendants, d’ordre 1 lorsque la probabilité de l’apparition d’un élément est liée à celui précédent, et ainsi de suite pour les ordres supérieurs, où les éléments sont liés à ceux qui les précèdent dans la séquence.