Markov process
formula_4 重マルコフ情報源とは、各シンボルの生起確率がその直前に生じた formula_4 個のシンボルに依存する、formula_4 重マルコフ過程とみなせる情報源のことである。特に、formula_7 のとき、単純マルコフ情報源という。