情報科学

マルコフ情報源

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

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

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

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

例	意味	例
無記憶情報源	ある事象の生起確率が、それ以前の事象に無関係である情報源	コイン投げ、サイコロ
マルコフ情報源	ある事象の生起確率が、それ以前の事象に影響される情報源	天気

前ページ	このページの先頭	次ページ
物理の基礎基本・試験対策・レポート対策
物理学解体新書・HOME