マルコフ情報源

HOME＞ 情報科学＞マルコフ情報源

マルコフ情報源

コインを10回投げたら、連続してすべて「表」が出たとする。
11回目を投げるとすると、「次は裏が出やすいのではないか」と考えがちであるが、それは誤りである。
最初にコインを投げるときも、10回連続して「表」が出た直後に投げるときも「裏」の出る確率は1/2なのだ。

コインで「裏」の出る確率は、それ以前の「裏・表」に依存しない。
同様にサイコロも、以前に出た目に影響されない。
特定の目が出る確率は、常に1/6なのだ。

このように、ある事象が生じる確率が、それ以前の事象に無関係であるような情報源を無記憶情報源という。

この無記憶情報源に対して、ある事象が生じる確率が、それ以前の事象に影響される情報源がマルコフ情報源(Markov source)だ。
マルコフ情報源の代表例は天気である。

■次のページ：２進数→10進数の変換

このページのTOPへ