Algorithme de Viterbi et modèles de Markov cachés

Introduction

A la fin des années 1970, la course à l’espace prend une nouvelle tournure. La compétition ne porte plus sur qui atteindra la lune en premier mais sur l’exploration du reste du système solaire, bien plus lointain. Les sondes sont équipées d’émetteurs très faibles et la distance qui sépare les sondes des antennes terrestres est très grande induisant des messages très parasités. Une question se pose alors : comment arriver à décrypter ces messages totalement bruités ? En 1960, on commence à inventer des algorithmes qui permettent d’encoder des messages dans le but de pouvoir retrouver le message original en dépit d’altérations mais il est très ardu de les décoder. L’attention se porte alors sur un algorithme créé en 1967 par un Américain, Andrew Viterbi. Son algorithme permet de décoder ces messages bien plus rapidement et de retrouver les messages d'origine bien qu’ils aient été altérés. Cet algorithme que nous allons vous présenter a donc eu un usage dans la conquête spatiale, dans les réseaux 2G/3G, dans la wifi, les disques durs etc… Et continue de servir dans la génétique et les objets connectés (bluetooth) notamment.