Datenverarbeitungsungleichung
Definition
Für Zufallsvariablen, die eine Markov‑Kette X → Y → Z bilden (d. h. X und Z sind gegeben Y bedingt unabhängig), besagt die Datenverarbeitungsungleichung I(X;Z) ≤ I(X;Y), wobei I die gegenseitige Information ist. Anders gesagt: jede (stochastische) Verarbeitung von Y kann die gegenseitige Information über X nicht vergrößern.