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
Tento článek související s pravděpodobností je útržek . Wikipedii můžete pomoci rozšířením . |