fonte de informação Markov - Markov information source
Em matemática , uma fonte de informação Markov , ou simplesmente, uma fonte de Markov , é uma fonte de informação cuja dinâmica subjacente são dadas por um finito estacionária cadeia de Markov .
Definição formal
Uma fonte de informação é uma sequência de variáveis aleatórias que variam ao longo de um Γ alfabeto finito, tendo uma distribuição estacionária .
Uma fonte de informação de Markov é, em seguida, um (estacionário) cadeia de Markov M , em conjunto com uma função
que mapeia estados S na cadeia de Markov de letras no alfabeto Γ.
Uma fonte de Markov unifilar é uma fonte de Markov para o qual os valores são distintos, sempre que cada um dos estados são alcançáveis, em uma única etapa, a partir de um estado anterior comum. Fontes unifilar são notáveis em que muitas das suas propriedades são muito mais facilmente analisados, em comparação com o caso geral.
aplicações
Fontes de Markov são comumente usados em teoria da comunicação , como um modelo de um transmissor . Fontes de Markov também ocorrem em processamento de linguagem natural , onde eles são usados para representar significado oculto em um texto. Dada a saída de uma fonte de Markov, cujo subjacente cadeia de Markov é desconhecida, a tarefa de resolver para a cadeia subjacente é realizada pelas técnicas de modelos ocultos de Markov , como o algoritmo Viterbi .
Veja também
Referências
- Robert B. Ash, Teoria da Informação , (1965) Dover Publications. ISBN 0-486-66521-6
Esta probabilidade artigo relacionados com é um esboço . Você pode ajudar a Wikipédia expandindo-o . |