Markov information source
 | This article is actively undergoing a major edit for a little while. To help avoid edit conflicts, please do not edit this page while this message is displayed. This page was last edited at 19:44, 10 June 2008 (UTC) (16 years ago) – this estimate is cached, . Please remove this template if this page hasn't been edited for a significant time. If you are the editor who added this template, please be sure to remove it or replace it with {{Under construction}} between editing sessions. |
In mathematics, a Markov information source is an information source whose underlying dynamics are given by a stationary finite Markov chain.
Formal definition
An information source is a sequence of random variables ranging over a finite alphabet Γ, having a stationary distribution.
A Markov information source is then a (stationary) Markov chain M, together with a function
that maps states in the Markov chain to letters in the alphabet Γ.
References
- Robert B. Ash, Information Theory, (1965) Dover Publications. ISBN 0-486-66521-6
 | This mathematics-related article is a stub. You can help Wikipedia by expanding it. |