Fuente de información de Markov - Markov information source

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 .

Definicion formal

Una fuente de información es una secuencia de variables aleatorias que se extienden sobre un alfabeto finito Γ, con una distribución estacionaria .

Una fuente de información de Markov es entonces una cadena de Markov (estacionaria) M , junto con una función

${\ Displaystyle f: S \ to \ Gamma}$

que asigna los estados S 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 ​​accesible, en un paso, desde un estado previo común. Las fuentes unifilares son notables porque muchas de sus propiedades se analizan mucho más fácilmente, en comparación con el caso general. 00 ${\ Displaystyle f (s_ {k})}$${\ Displaystyle s_ {k}}$

Aplicaciones

Las fuentes de Markov se utilizan comúnmente en la teoría de la comunicación , como modelo de transmisor . Las fuentes de Markov también se encuentran 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 de Markov ocultos , como el algoritmo de Viterbi .

Ver también

• Tasa de entropía

Referencias

• Robert B. Ash, Teoría de la información , (1965) Publicaciones de Dover. ISBN  0-486-66521-6

Este artículo relacionado con la probabilidad es un resumen . Puedes ayudar a Wikipedia expandiéndolo . v t mi