FUENTE MARKOVIANA

· Fuentes de Markov: 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.

H(s) = S S^m+1 p(s_j1 , s_j2 ,..., s_jm ,s_i)log_r [1/p(s_i /s_j1 , s_j2 ,..., s_jm )

Fuente de Markov de orden m:

Sea S = {a_1,a_2,...,a_n} una fuente produciendo los símbolos a un ritmo dado. Designamos por X_t (X_t∈S) el símbolo producido por la fuente en el tiempo t (t = 0,1,2....) y p_(i ) (t)= prob{X_i= a i } t la probabilidad que a(i ) sea el símbolo producido por la fuente en el tiempo t.

Una fuente de Markov de orden m es aquella que en que el número de símbolos precedentes a tener en cuenta es m.