Markov informační zdroj - Markov information source

V matematice je Markovův informační zdroj , nebo jednoduše Markovův zdroj , zdrojem informací, jehož základní dynamika je dána stacionárním konečným Markovovým řetězcem .

Formální definice

Informační zdroj je posloupnost náhodných proměnných vyskytujících se konečná abeceda y, které mají stacionární rozdělení .

Markovským informačním zdrojem je pak (stacionární) Markovův řetězec M spolu s funkcí

který mapuje stavy S v řetězci Markov na písmena v abecedě Γ.

Unifilar Markov zdroj je zdroj Markov, pro který hodnoty jsou zřetelné, když každý z těchto stavů jsou dosažitelné, v jednom kroku, ze společného předchozího stavu. Unifilar zdroje jsou pozoruhodné v tom, že mnoho z jejich vlastností je mnohem snadněji analyzováno ve srovnání s obecným případem.

Aplikace

Markovovy zdroje se běžně používají v teorii komunikace jako model vysílače . Markovské zdroje se vyskytují také při zpracování přirozeného jazyka , kde slouží k reprezentaci skrytého významu v textu. Vzhledem k výstupu zdroje Markov, jehož podkladový Markovův řetězec není znám, je úkol řešení základního řetězce převzat technikami skrytých Markovových modelů , jako je například Viterbiho algoritmus .

Viz také

Reference

  • Robert B. Ash, Informační teorie , (1965) Dover Publications. ISBN  0-486-66521-6