U matematici, Markovljev izvor informacija, ili jednostavno, Markovljev izvor, je izvor informacija čija je osnovna dinamika data stacionarnim konačnim Markovljevim lancem.
Formalna definicija Izvor informacija je niz slučajnih varijabli koje se protežu preko konačnog alfabeta , sa stacionarnom distribucijom.
Markovljev izvor informacija je tada (stacionarni) Markovljev lanac , zajedno sa funkcijom
koji preslikava stanja u Markovljevom lancu u slova abecede . Unifilarni Markovljev izvor je Markovljev izvor za koji su vrijednosti različite kad god je svako od stanja dostižno, u jednom koraku, iz zajedničkog prethodnog stanja. Unifilarni izvori su značajni po tome što se mnoga njihova svojstva mnogo lakše analiziraju u poređenju sa općim slučajem. Aplikacije Markovljevi izvori se često koriste u teoriji komunikacije, kao model predajnika. Markovljevi izvori se također javljaju u obradi prirodnog jezika, gdje se koriste za predstavljanje skrivenog značenja u tekstu. S obzirom na izlaz Markovljevog izvora, čiji je osnovni Markovljev lanac nepoznat, zadatak rješavanja osnovnog lanca se provodi tehnikama skrivenih Markovljevih modela, kao što je Viterbijev algoritam.
Također pogledajte Brzina entropije Entropija
Reference Robert B. Ash, Information Theory, (1965) Dover Publications.
Kategorija:Markovljevi procesi Kategorija:Statistika Kategorija:Informatika