Algorithme de Viterbi

Algorithme de programmation dynamique qui calcule la séquence d'états la plus probable (chemin d'états de vraisemblance maximale) dans un treillis à états finis en accumulant récursivement des métriques de chemin additives et en retenant un seul chemin « survivant » par état à chaque pas de temps ; utilisé couramment pour la détection de séquence ML des codes convolutionnels et des