Desigualdad de Fano

Information & Communication Dictionary
Definición
La Desigualdad de Fano acota la probabilidad mínima de error Pe al estimar una variable discreta X a partir de observaciones Y en función de la entropía condicional H(X|Y) y del tamaño del alfabeto |X|. Una forma habitual es H(Pe)+Pe·log(|X|-1) ≥ H(X|Y), donde H(Pe) es la entropía binaria de Pe.