Algoritmo de Viterbi

Algoritmo de programación dinámica que calcula la secuencia de estados más probable (el camino de estados de máxima verosimilitud) en un trellis de estado finito, acumulando recursivamente métricas de camino aditivas y reteniendo un único camino superviviente por estado en cada paso temporal; ampliamente usado para detección de secuencia ML en códigos convolucionales y canales finito‑estado.