法诺不等式

✍ dations ◷ 2025-09-07 16:03:06 #不等式,信息论

法诺不等式(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}}\}} 可能取值(有限个)的集合。

相关

  • 矿石处理选矿工程的研究内容是将低品位的矿物进行加工、提纯,主要目的是提高矿物的品位,去除矿物的杂质,例如去除煤炭中的灰分、硫、磷等杂质。选矿工程的对象主要有金属矿石、煤炭等,选
  • 茜蒙·仙诺茜蒙·仙诺(法语:Simone Signoret,1921年3月25日-1985年9月30日),犹太人,法国电影女演员,法国第一位奥斯卡金像奖得主。
  • 贾特拉帕蒂·希瓦吉国际机场民用贾特拉帕蒂·希瓦吉·马哈拉杰国际机场(马拉提语:छत्रपती शिवाजी महाराज आंतरराष्ट्रीय विमानतळ,印地语:छत्रपति शिवा
  • 大都会区大都会区(Metroplex)的概念来自多个大都会因为邻近而产生互补甚至依存关系,并且在未来可能逐渐融合一个超大型单一都市。例如北京和天津的关系,虽然为不同名的两个城市,但是其
  • 客家文化本文属于客家系列的一部分客家文化,是指客家人共同所创造的文化,包括客家话、戏剧音乐、舞蹈、工艺、民俗等。客家文化源自中原汉人南迁时自身所保留的唐宋时期的华夏文化和中
  • 东森购物东森得易购股份有限公司(英语:Eastern Home Shopping & Leisure Co., Ltd.)),简称EHS,是台湾电视史上第一家电视购物业者,1999年12月21日由王令麟成立,电视购物品牌为东森购物。得易
  • 埃尔帕索 (德克萨斯州)艾尔帕索(西班牙语:El Paso)是美国德克萨斯州艾尔帕索县县治,位于德州极西部,隔格兰德河与墨西哥的华雷斯城相望。是该州第六大城、全国第十九大城市 (2006年估计人口为609,415)。
  • 假旗行动栽赃行动,亦作嫁祸行动,是隐蔽行动的一种,指通过使用其他组织的旗帜、制服等手段误导公众以为该行动由其他组织所执行的行动。栽赃行动在谍报活动中非常常见,此外民间的政治选举
  • 阿列克谢·切皮奇卡阿列克谢·切皮奇卡(捷克语:Alexej Čepička,1910年8月18日-1990年9月30日),捷克斯洛伐克共产党领导人之一,捷克斯洛伐克国防部部长。
  • 河南广播电视台新闻广播河南广播电视台新闻广播(FM95.4MHz、FM102.3MHz、MW657KHz),简称河南新闻广播,原台呼河南人民广播电台综合广播,隶属于河南广播电视台,是河南广播电视台广播主频率。2003年1月1