Le seul processus véritablement markovien est l'intégralité de la trajectoire du processus (ou une compression sans perte de celle-ci, également appelée encodage modulo). Tout ce qui est inférieur n'est qu'approximativement markovien, ou markovien par rapport à un certain contexte. Les implications concernant les fenêtres de contexte sont laissées à l'appréciation du lecteur.