Fanosche Ungleichung
Information & Communication Dictionary
Definition
Die Fano‑Ungleichung setzt eine untere Schranke für die minimale erreichbare Fehlerrate Pe bei der Schätzung einer diskreten Zufallsvariablen X aus Beobachtungen Y in Beziehung zur bedingten Entropie H(X|Y) und der Alphabetgröße |X|. Eine gebräuchliche Formulierung lautet H(Pe)+Pe·log(|X|-1) ≥ H(X|Y), wobei H(Pe) die binäre Entropie von Pe ist.