El algoritmo de Viterbi resuelve de forma eficiente un problema que, resuelto de fuerza bruta, sería computacionalmente imposible para secuencias largas: encontrar cuál es la secuencia completa de estados ocultos más probable que explica un conjunto de observaciones, dentro de un modelo de Markov oculto.
Su técnica clave
Utiliza programación dinámica, reutilizando cálculos parciales de pasos anteriores en lugar de recalcular todo desde cero para cada posible secuencia, lo que reduce drásticamente el tiempo de cómputo necesario comparado con evaluar exhaustivamente todas las secuencias posibles.