¿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

2 Responses to ¿Que son Fuentes Markovianas?

  1. Maided dice:

    Muy interesante.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s

A %d blogueros les gusta esto: