En matemáticas , una fuente de información de Markov , o simplemente, una fuente de Markov , es una fuente de información cuya dinámica subyacente está dada por una cadena de Markov finita estacionaria .
Una fuente de información es una secuencia de variables aleatorias que abarcan un alfabeto finito y tienen una distribución estacionaria .
Una fuente de información de Markov es entonces una cadena de Markov (estacionaria) , junto con una función
que asigna estados en la cadena de Markov a letras del alfabeto .
Una fuente de Markov unifilar es una fuente de Markov para la cual los valores son distintos siempre que cada uno de los estados sea alcanzable, en un solo paso, desde un estado anterior común. Las fuentes unifilares se destacan porque muchas de sus propiedades se analizan mucho más fácilmente que el caso general.
Las fuentes de Markov se utilizan habitualmente en la teoría de la comunicación , como modelo de transmisor . Las fuentes de Markov también aparecen en el procesamiento del lenguaje natural , donde se utilizan para representar significados ocultos en un texto. Dada la salida de una fuente de Markov, cuya cadena de Markov subyacente se desconoce, la tarea de resolver la cadena subyacente se lleva a cabo mediante técnicas de modelos ocultos de Markov , como el algoritmo de Viterbi .
