法诺不等式

✍ dations ◷ 2025-12-02 00:29:14 #不等式,信息论

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

相关

  • 顺丁烯二酸酐顺丁烯二酸酐(MA),简称顺酐,或称马来酸酐,是顺丁烯二酸的酸酐,室温下为有酸味的无色或白色固体,分子式为C4H2O3。顺丁烯二酸酐以前用苯的催化氧化制备,但由于价格的缘故,现在大多用正
  • 助词助词(Particle,缩写:.mw-parser-output .smallcaps-all{font-variant:small-caps;text-transform:lowercase}.mw-parser-output .smallcaps-all *{font-variant:normal;text-tr
  • 加勒白眼蝶加勒白眼蝶(又译作大理石条纹粉蝶,学名:Melanargia galathea)是眼蝶亚科白眼蝶属的一种,分布在大部分的欧洲、北非及远东至伊朗,于20世纪末更扩展至英国。其的毛虫主要吃多种的草,
  • 熵不等式克劳修斯定理(英语:Clausius theorem)也称为克劳修斯不等式(英语:Clausius Inequality),全称克劳修斯积分不等式。是德国科学家鲁道夫·克劳修斯在1855年提出的热力学不等式,描述在
  • 雾凇雾凇,也称树挂或雾冻,是一种在天气寒冷的地方出现的白色不透明晶体。在寒冷的北方,临近地表水(河流,湖泊等)的地方,由于水从湖面蒸发,在空中形成水雾,而又因为寒冷的空气,雾中的水粒子
  • 尿素是由碳、氮、氧和氢组成的有机化合物,又称脲(与尿同音)。其化学式为 CON2H4、(NH2)2CO 或 CN2H4O,分子质量60,国际非专利药品名称为 Carbamide(碳酰胺)。外观是无色晶体或粉末,
  • 隔离但平等隔离但平等(英语:Separate but equal)是源自于19世纪美国黑人种族隔离政策的一种表现形式,它试图通过为不同种族提供表面平等的设施或待遇,从而使实施空间隔离的做法合法化,迟至20
  • 液化氦液氦(英语:Liquid helium)是指在极低温的摄氏温标-269 °C(约等于热力学温标4 K或者是华氏温标-452.2 °F)时成为液体的氦,该化学元素的沸点与临界点取自于氦的同位素:较为常见的氦
  • 瘟疫病毒属瘟疫病毒属()是黄病毒科的一个属。瘟疫病毒属的病毒主要感染哺乳动物,包括牛科和猪科的动物。瘟疫病毒属与动物的一些重大疾病有关,如猪瘟、牛病毒性腹泻和边界病等。
  • 周福霖周福霖(1939年-),中国工程院院士,广东潮阳人。现任广州大学工程结构抗震研究中心主任。1963年毕业于湖南大学工民建专业;1984年加拿大不列颠哥伦比亚大学土木与抗震结构工程硕士毕