Markov bilgi kaynağı - Markov information source

Gelen matematik bir Markov bilgi kaynağı , ya da sadece bir Markov kaynağı , bir bir bilgi kaynağı olan altta yatan dinamikleri sabit sonlu tarafından verilmektedir Markov zinciri .

Resmi tanımlama

Bir bilgi kaynağı bir dizi olduğu rastgele değişken bir olan sınırlı bir alfabe y üzerinde uzanan, sabit dağılımı .

Bir Markov bilgi kaynağı, bir (hareketsiz) Markov zinciridir M bir işlevi ile birlikte,

${\ Displaystyle f: S \ Gamma \ olarak}$

Bu devletler haritalar S alfabenin Γ harflere Markov zincirinde.

Bir unifilar Markov kaynak değerleri olan Markov kaynak durumlarının her zaman farklı olan bir ortak önceki durumundan bir aşamada, ulaşılabilir. Unifilar kaynaklar genel durumla karşılaştırıldığında çok daha kolay, analiz edilir mülklerinin birçok belirgindir. ${\ Displaystyle f (s_ {k})}$${\ Displaystyle s_ {k}}$

Uygulamalar

Markov kaynakları yaygın olarak kullanılan iletişim teorisi bir model olarak, verici . Markov kaynaklar da ortaya doğal dil işleme bir metinde gizli anlamı temsil etmek için kullanılır. Markov zinciri altında yatan bilinmemekle altta yatan zinciri için çözme görevi tekniklerine tarafından üstlenilen bir Markov kaynağı çıkışı dikkate alındığında gizli Markov modelleri gibi, Viterbi algoritması .

Ayrıca bakınız

• Entropi oranı

Referanslar

• Robert B. Kül, Bilgi Teorisi , (1965) Dover Publications. ISBN  0-486-66521-6

Bu olasılık lı makale bir taslaktır . Sen Vikipedi'ye katkıda bulunabilirsiniz genişletmeden . v t e