Markov informationskälla
En Markov-informationskälla , eller en Markov-källa , är en informationskälla vars beteende bestäms av en stationär Markov-kedja med ett ändligt antal utfall .
Formell definition
Informationskällan är en sekvens av slumpvariabler som löper genom ett ändligt alfabet, vars fördelning inte förändras med tiden.
Då är Markov-informationskällan en stationär Markov-kedja, tillsammans med funktionen
som mappar tillstånden S till bokstäverna i alfabetet D.
En unifilar Markov-källa är en Markov-källa för vilken värdena är olika närhelst tillstånden kan nås i ett steg från ett gemensamt initialtillstånd. Unifilära källor är bra genom att många av deras egenskaper kan studeras lättare än i det allmänna fallet.
Applikation
Markov-källor används ofta i informationsöverföringsteori som en sändarmodell. Markov-källor används också i naturlig språkbehandling för att känna igen textens dolda betydelse. Uppgiften att känna igen en Markov-kedja från den tillgängliga utdata från en Markov-informationskälla har framgångsrikt lösts med metoder för dolda Markov-modeller , såsom Viterbi-algoritmen .
Anteckningar
- Robert B. Ash, Information Theory , (1965) Dover Publications. ISBN 0-486-66521-6