Algorithme De Viterbi

algorithme de ViterbiIl s'agit d'un algorithme de programmation dynamique utilisé pour trouver le chemin de Viterbi le plus probable qui produit une séquence d'événements observés - une séquence d'états cachés, en particulier dans le contexte des sources d'information de Markov et des modèles de Markov cachés. Par exemple, dans l'analyse syntaxique statistique, des algorithmes de programmation dynamique peuvent être utilisés pour trouver la chaîne dérivée du contexte la plus probable, ce qui est également connu sous le nom d'« analyse de Viterbi ».

L'algorithme de Viterbi a été proposé par Andrew Viterbi en 1967 et est principalement utilisé pour la déconvolution dans les liaisons de communication numériques afin d'éliminer le bruit. Cet algorithme est largement utilisé dans les réseaux cellulaires numériques CDMA et GSM, les modems, les satellites, les communications dans l'espace lointain et les réseaux sans fil 802.11, principalement pour les codes déconvolutionnels. Il est désormais également couramment utilisé dans la reconnaissance vocale, la détection de mots-clés, la linguistique informatique et la bioinformatique.

Dans la reconnaissance vocale, le signal sonore peut être considéré comme une série temporelle observée et la chaîne de texte peut être considérée comme une cause implicite. Par conséquent, l'algorithme de Viterbi peut être utilisé sur la base du signal sonore pour trouver la chaîne de texte la plus probable.