Inégalité de Fano

L'inégalité de Fano borne la probabilité minimale d'erreur Pe pour estimer une variable discrète X à partir d'observations Y en fonction de l'entropie conditionnelle H(X|Y) et de la taille de l'alphabet |X|. Une forme usuelle est H(Pe)+Pe·log(|X|-1) ≥ H(X|Y), où H(Pe) est l'entropie binaire de Pe.