マルコフ情報源

数学において、マルコフ情報源、または単にマルコフ源とは、その基礎となるダイナミクスが定常有限マルコフ連鎖によって与えられる情報源である。

情報源とは、定常分布を持つ、有限のアルファベットにわたるランダム変数のシーケンスです。 ${\displaystyle \Gamma }$

マルコフ情報源は、（定常）マルコフ連鎖であり、関数${\displaystyle M}$

${\displaystyle f:S\to \Gamma }$

マルコフ連鎖の状態をアルファベットの文字にマッピングします。 ${\displaystyle S}$${\displaystyle \Gamma }$

ユニフィラマルコフ ソースは、共通の事前状態から 1 ステップで各状態に到達できる場合に、値が異なるマルコフ ソースです。ユニフィラ ソースは、一般的なケースと比較して、多くのプロパティがはるかに簡単に分析できるという点で注目に値します。 ${\displaystyle f(s_{k})}$${\displaystyle s_{k}}$

マルコフ情報源は、通信理論では送信機のモデルとしてよく使用されます。マルコフ情報源は自然言語処理でも使用され、テキスト内の隠れた意味を表すために使用されます。マルコフ情報源の出力の基となるマルコフ連鎖が不明な場合、基となる連鎖を解く作業は、ビタビアルゴリズムなどの隠れマルコフモデルの手法によって実行されます。

• エントロピー率

• ロバート・B・アッシュ『情報理論』（1965年）ドーバー出版。ISBN 0-486-66521-6