You are on page 1of 1

NOMBRE: Jorge Pal Daz Medina

FUENTES DE MARKOV O DE MEMORIA NO NULA

Una fuente de informacin de Markov es aquella en la que la aparicin de un smbolo


depende de la aparicin anterior de un nmero m determinado de smbolos anteriores,
lo que significa que la probabilidad de aparicin de un smbolo est condicionada a la
aparicin anterior de otros smbolos. Por eso la fuente se denomina fuente de Markov
de orden m. Se puede indicar la situacin de la fuente en cualquier momento indicando
el estado en el que se encuentra, definindose este estado por los m smbolos
precedentes, teniendo en cuenta que el estado puede cambiar con la emisin de cada
smbolo. Para estudiar la fuente de informacin se puede realizar un diagrama de
estados relacionados entre s por unas transiciones entre s que indican las
probabilidades de pasar de un estado a otro de la fuente.
Donde la sumatoria de los estados es: P(00)+P(01)+P(10)+P(11)=1 , para el caso de la
figura siguiente.

DIFERENCIA ENTRE LA FUENTE CON MEMORIA Y LA FUENTE SIN MEMORIA

Qu diferencia hay entre estas dos fuentes? En las fuentes sin memoria no se
almacenaba en ningn lado, en las fuentes con memoria s se almacena; el hecho de que
est almacenado puede condicionar la emisin de lo que venga. Las fuentes de memoria
siempre dependen de los smbolos anteriores.