Howtosignalprocessing
- O que um decodificador Viterbi faz?
- O que é Trellis Decoding?
- Quais são as limitações da decodificação de Viterbi?
- O que é o algoritmo Viterbi na NLP?
O que um decodificador Viterbi faz?
O decodificador Viterbi examina uma sequência inteira recebida de um determinado comprimento. O decodificador calcula uma métrica para cada caminho e toma uma decisão com base nessa métrica. Todos os caminhos são seguidos até que dois caminhos convergem em um nó. Então o caminho com a métrica mais alta é mantida e a métrica mais baixa é descartada.
O que é Trellis Decoding?
Os decodificadores da Trellis são uma técnica de decodificação geral aplicada pela primeira vez aos códigos de correção de erros quânticos baseados em qubit por Ollivier e Tillich em 2006.
Quais são as limitações da decodificação de Viterbi?
Os códigos de convolução com a decodificação de Viterbi não são bons em correção de erros de explosão, mas eles são bons na correção de erros aleatórios. Pelo contrário, a codificação de Reed Salomão é boa na correção de erros de explosão e não é tão boa na correção de erros aleatórios.
O que é o algoritmo Viterbi na NLP?
O algoritmo Viterbi é um algoritmo de programação dinâmico para obter a estimativa máxima de probabilidade a posteriori da sequência mais provável de estados ocultos - chamou o caminho de Viterbi - que resulta em uma sequência de eventos observados, especialmente no contexto das fontes de informação de Markov e Hidden Markov modelos (hmm).
