¿Que son Fuentes Markovianas?

Son aquellas en las que la probabilidad de un símbolo cualquiera viene determinada por los ´m´ símbolos precedentes. Al existir ´q´ símbolos existirán ´q^m´ estados posibles. ´m´ es el orden de la fuente.

Ejemplo:

Un ejemplo de fuente de Markov de segundo orden sería:

S={0,1}

P(0/00)=0.8

P(1/00)=0.2

P(0/01)=0.5

P(1/01)=0.5

P(0/10)=0.5

P(1/10)=0.5

P(0/11)=0.2

P(1/11)=0.8

Cada posible combinación de las m últimas salidas,  define un conjunto de probabilidades distinto sobre el siguiente símbolo a generar. Lo que tenemos, en definitiva, es que cada una de esas combinaciones define un estado diferente de la fuente, de manera que la emisión de un nuevo símbolo supone un cambio en dicho estado. Esto nos proporciona un método gráfico de describir una fuente de Markov: mediante su diagrama de estados. En él, se representa a cada estado por un círculo, y mediante flechas que los unen las transiciones entre ellos. A cada una de estas flechas se la asocia la salida de la fuente que produce la transición y la probabilidad de ocurrencia de ésta.


 

 

 

 

 

 

 

 

 

 

 

Referencias:

https://docs.google.com/viewer?url=http://gemini.udistrital.edu.co/comunidad/profesores/jruiz/jairocd/texto/usm/cd/geneti.doc

http://www.eresvago.net/ficheros/apuntes/tercero/ti/resumti_03.pdf

Anuncios