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 que 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 cuyos valores son distintos siempre que se pueda llegar a cada uno de los estados , en un solo paso, a partir de un estado previo común. Las fuentes unifilares se caracterizan por el hecho de que muchas de sus propiedades se analizan con mucha más facilidad que en el caso general.
Las fuentes de Markov se utilizan habitualmente en la teoría de la comunicación , como modelo de un transmisor . Las fuentes de Markov también se dan en el procesamiento del lenguaje natural , donde se utilizan para representar el significado oculto de un texto. Dado el resultado de una fuente de Markov, cuya cadena de Markov subyacente es desconocida, la tarea de resolver la cadena subyacente se lleva a cabo mediante las técnicas de los modelos ocultos de Markov , como el algoritmo de Viterbi .
