マルコフ情報源
#情報理学I
$ i
回目の試行の出力される確率変数
$ X_i
が、直前の
$ i-1
回目の試行が終わった後の状態に影響されていて、また
$ i-2
回目以前の記号列から影響を受けない
情報源
のことをいう。
影響を受ける範囲が直前の
$ m
回に限定されているとき、その情報源を
m重マルコフ情報源
と呼ぶ。
https://gyazo.com/38e2deb20bffae395e63bde1755e3bd5
$ m=1
のとき、特に
単純マルコフ情報源
と呼ぶ。
$ m=0
のときは、
記憶のない情報源
である。