Inégalité de Fano

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher
image illustrant l’informatique
Cet article est une ébauche concernant l’informatique.

Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants.

L'inégalité de Fano est un résultat de théorie de l'information.

Énoncé[modifier | modifier le code]

Pour deux variables aléatoires X et Y prenant r+1 valeurs possibles, on a :

est la probabilité d'erreur (ie. ) et est l'entropie de Shannon de la loi de Bernoulli de paramètre .