Inégalité de Fano

Un article de Wikipédia, l'encyclopédie libre.
Aller à : navigation, rechercher

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 .