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 :

H(X|Y) \leq H(P_e) + P_e \log r

P_e est la probabilité d'erreur (ie. P_e = P(X \neq Y)) et H(P_e) est l'entropie de Shannon de la loi de Bernoulli de paramètre P_e.