Skip to content
EntityQ83886· pop 20· linked from 93 articles

algorithme de Viterbi

Sign in to save

algorithm

Wikidata facts

Instance of
algorithm
Named after
Andrew Viterbi
Show 2 more facts
Commons category
Viterbi coding
discoverer or inventor
Andrew Viterbi
Sources (2)

via Wikidata · CC0

Article · Français

L'algorithme de Viterbi, d'Andrew Viterbi, permet de corriger, dans une certaine mesure, les erreurs survenues lors d'une transmission à travers un canal bruité. Son utilisation s'appuie sur la connaissance du canal bruité, c'est-à-dire la probabilité qu'une information ait été modifiée en une autre, et permet de simplifier radicalement la complexité de la recherche du message d'origine le plus probable. D'exponentielle, cette complexité devient linéaire. Cet algorithme a pour but de trouver la séquence d'états la plus probable ayant produit la séquence mesurée.

Abstract from DBpedia / Wikipedia · CC BY-SA