Markov zdroj informací - Markov information source - Wikipedia

Tento článek obsahuje a seznam doporučení, související čtení nebo externí odkazy, ale jeho zdroje zůstávají nejasné, protože mu chybí vložené citace. Prosím pomozte zlepšit tento článek představuji přesnější citace. (Září 2020) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)

v matematika, a Markov zdroj informacínebo jednoduše a Markov zdroj, je zdroj informací jehož základní dynamika je dána stacionární konečnou Markovův řetězec.

Formální definice

An zdroj informací je posloupnost náhodné proměnné sahat přes konečnou abecedu Γ, mít a stacionární distribuce.

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

${ displaystyle f: S až Gamma}$

které mapují státy S v Markovově řetězci na písmena v abecedě Γ.

A unifilar Markov zdroj je zdroj Markov, pro který jsou hodnoty ${ displaystyle f (s_ {k})}$ jsou odlišné, kdykoli každý ze států ${ displaystyle s_ {k}}$ 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.00

Aplikace

Markovovy zdroje se běžně používají v teorie komunikace, jako model a vysílač. Markovské zdroje se také vyskytují v 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é Markovovy modely, tak jako Viterbiho algoritmus.

Viz také

• Míra entropie

Reference

• Robert B. Ash, Teorie informací, (1965) Dover Publications. ISBN  0-486-66521-6

Tento pravděpodobnost související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to.