Treliça (gráfico) - Trellis (graph)
Uma treliça é um gráfico cujos nós são ordenados em fatias verticais ( tempo ) com cada nó em cada vez conectado a pelo menos um nó em um momento anterior e pelo menos um nó em um momento posterior. Os primeiros e últimos tempos na treliça têm apenas um nó.
As treliças são usadas em codificadores e decodificadores para teoria de comunicação e criptografia . Eles também são o tipo de dados central usado no algoritmo Baum-Welch ou no Algoritmo de Viterbi para modelos de Markov ocultos .
Referências
Veja também
Este artigo relacionado a combinatória é um esboço . Você pode ajudar a Wikipedia expandindo-a . |
Este artigo é um esboço sobre tecnologia . Você pode ajudar a Wikipedia expandindo-a . |