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