La traduction statistique vise l''automatisation de la traduction par le biais de modèles statistiques. Dans ce travail, nous relevons un des grands défis du domaine: la recherche. Les systèmes de traduction statistique de référence, tel Moses, effectuent généralement la recherche en explorant l''espace des préfixes par programmation dynamique, une solution coûteuse sur le plan computationnel...