法诺不等式

✍ dations ◷ 2025-11-07 18:32:19 #不等式,信息论

法诺不等式(Fano's inequality)也称为法诺引理(Fano lemma)是信息论中的一个定理,说明噪音信道中的平均信息损失和错误分类概率之间的关系。法诺不等式是罗伯特·法诺是1950年代于麻省理工学院教授博士讨论班的时候推导的,后来放在1961年编写的教科书中。

法诺不等式在信息论中,提供了解码器错误概率的下界。在统计学中,提供了密度估计(英语:Density_estimation)时极小化极大风险(英语:minimax risks)的下界。

用符号 H ( ) {\displaystyle H(\cdot )} 与之间的条件熵, X ~ {\displaystyle {\tilde {X}}} 的分类,表示分类错误的事件( e = { X X ~ } {\displaystyle e=\{X\neq {\tilde {X}}\}} 可能取值(有限个)的集合。

相关

  • 批发价批发(英文对应词:Wholesale)是商品供应链中在生产者(包含初级生产与工业生产)与零售者之间从事销售的行为或行业,为贸易专业分工之下的产物。与零售最大的不同在于商品。为从事批
  • 家长式领导家长式领导(英语:paternalism 或 parentalism,又称父爱主义、父权主义、温情主义、家长式作风、家长式管治)是一种行为,由个人、组织、或国家,图以替一些人或群体的好处设想,去限制
  • eukaryote真核生物(学名:Eukaryota)是其细胞具有细胞核的单细胞生物和多细胞生物的总称,它包括所有动物、植物、真菌和其他具有由膜包裹着的复杂亚细胞结构的生物,而不包括细菌和古菌,因它
  • 朱印船朱印船为17世纪前期日本江户幕府时代,自政府得到海外贸易特许的船只。之所以称为朱印船,是因为这些船只都有来自幕府签发的“朱印状”(海外渡航许可证)。朱印状是一种类似许可证
  • 蓬皮杜乔治·让·雷蒙·蓬皮杜(法语:Georges Jean Raymond Pompidou,1911年7月5日-1974年4月2日,法语发音.mw-parser-output .IPA{font-family:"Charis SIL","Doulos SIL","Linux Liber
  • 汽门汽门(valvetrain、valve train)为四冲程发动机的一个零件,而两冲程发动机则没有此元件;台湾习惯将汽门翻译成进气阀(intake valve)。汽门是实心喇叭状物体,用处是控制发动机燃烧室
  • 18-冠-618-冠-6,系统命名1,4,7,10,13,16-六氧杂环十八烷,是一个冠醚。18-冠-6孔穴直径为260-320pm,K+直径为266pm,正好容纳钾离子,因此可以络合。18-冠-6是很好的相转移催化剂,就是基于上
  • 白马桥街道白马桥街道是中国湖南省宁乡市下辖街道办事处,位于宁乡市中北部、县城西南部。地缘上,辖境西北与菁华铺乡接壤,东北与城郊街道、玉潭街道相连,东南与历经铺街道为界,南与夏铎铺镇
  • 崔凯 (剧作家)崔凯(1951年-),辽宁法库人,中国剧作家,一级编剧,中国曲艺家协会原副主席、顾问。
  • 朗德间隔定则朗德间隔定则是LS耦合多重态的一条规律,它是指:在LS耦合同一多重态中,两个相邻能级的间隔之比,与两个总角动量量子数J值中较大的那个值成正比。朗德间隔定则是朗德(A.Lande)1923年