ファノの不等式
(Fano's inequality から転送)
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2022/11/04 17:48 UTC 版)
情報理論において、ファノの不等式(ファノのふとうしき、英語: Fano's inequality)は、雑音の多い通信路で失われた情報の平均を分類誤りの確率と関連付ける不等式である。1950年代初めにロベルト・ファノによってMITでの情報理論のPh.Dセミナーで導かれ、その後の彼の1961年の教科書にも記載されている。ファノの逆定理(Fano converse)またはファノの補題(Fano lemma)とも呼ばれる。
- 1 ファノの不等式とは
- 2 ファノの不等式の概要
- 3 別の定式化
- 4 一般化
- 5 脚注
- ファノの不等式のページへのリンク