法诺不等式

✍ dations ◷ 2025-12-07 23:26:16 #不等式,信息论

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

相关

  • 甲状腺功能亢进症甲状腺功能亢进症(Hyperthyroidism),又称甲状腺机能亢进症,简称甲状腺亢进、甲亢,是一种由于体内过量的三碘甲腺原氨酸(T3)和 四碘甲腺原氨酸(T4,也即甲状腺素)造成的临床症状。而甲状
  • 牛科牛科(学名:Bovidae)又称洞角科,在生物分类学上属于哺乳纲的偶蹄目。“洞角”一名是由于本科动物的角中空。牛科包括了中文俗名被称为“羊”、“牛”及“羚”的多种有角反刍类,其
  • 维康信托基金会惠康基金会(英语:Wellcome Trust),中文亦称“惠康信托”、“维尔康基金”、“维康基金”或“卫尔康基金”,是英国最大的慈善基金会之一,致力于提高公民和动物的健康福利事业。维康
  • T-34战车T-34坦克是一款苏联于二战前研发的中型坦克。T-34坦克出现时纳粹几乎没有能对付这种坦克的武器,它的76毫米火炮也能够轻松击穿同时期德军的所有坦克。它的出现对纳粹德国造成
  • 桃源街道桃源街道是中国广东省深圳市南山区下辖的一个街道,位于南山区东北部,2002年6月17日成立,名称取自街道内主要安居房小区——桃源村。辖区总面积36.44平方公里,下辖10个社区,总人口
  • 葛敦华葛敦华(1921年9月18日-2010年6月12日),中华民国海军中将,前中华民国国防部常务次长。中华民国总统府国策顾问。福建福州市人。
  • 顾夏声顾夏声(1918年5月6日-2012年2月6日),江苏无锡人,中国环境工程专家,中国工程院院士。1948年,顾夏声获美国德州农工大学卫生工程硕士学位。后回国担任清华大学教授。其主要提出用自养
  • 高斯整环高斯整环,指复数域 C {\displaystyle \mathbb {C} } 中,集合 { a + b
  • 阿纳托尔·法朗士阿纳托尔·法朗士(法语:Anatole France,1844年4月16日-1924年10月12日),又译阿纳托尔·法郎士,是作家雅克·阿纳托尔·弗朗索瓦·蒂博(Jacques Anatole François Thibault)的笔名。
  • 阔叶稻阔叶稻(学名:)为禾本科稻属下的一个种。