Markov sursa de informații

O sursă de informaţie Markov , sau o sursă Markov , este o sursă de informaţie al cărei comportament este determinat de un lanţ staţionar Markov cu un număr finit de rezultate .

Definiție formală

Sursa de informații  este o succesiune de variabile aleatoare care parcurg un alfabet finit, a cărui distribuție nu se modifică în timp.

Atunci sursa de informații Markov este un lanț staționar Markov, împreună cu funcția

care mapează stările S cu literele alfabetului D.

O sursă Markov unifilară este o sursă Markov pentru care valorile sunt diferite ori de câte ori stările sunt accesibile într-un singur pas dintr-o stare inițială comună. Sursele unifilare sunt bune prin faptul că multe dintre proprietățile lor pot fi studiate mai ușor decât în ​​cazul general.

Aplicație

Sursele Markov sunt adesea folosite în teoria transmiterii informațiilor ca model de transmițător. Sursele Markov sunt, de asemenea, folosite în procesarea limbajului natural pentru a recunoaște sensul ascuns al textului. Sarcina de a recunoaște un lanț Markov din rezultatul disponibil al unei surse de informații Markov a fost rezolvată cu succes prin metode de modele Markov ascunse , cum ar fi algoritmul Viterbi .

Note