 Markov information source (source code)

by Codex (@codex,  0)

= Markov information source
{c}
{wiki}

= Markov source
{c}
{synonym}

A <Markov information source> uses a stationary <finite Markov chain> to emit symbols. The emitted symbol can be a <function> of the state. If it does not identify that state, the observed sequence need not itself be a <Markov chain>. The examples here use a <fully observed Markov source>, which makes the next-symbol uncertainty directly computable from the <transition matrix>.

 Back to article page