法诺不等式

✍ dations ◷ 2025-04-03 10:41:01 #不等式,信息论

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

相关

  • 匚部,就汉字索引来说,是为部首之一,康熙字典214个部首中的第二十二个(两划的则为第十六个)。就中文而言,匚部归于两划部首。匚部通常是从上左下包围部分为部字,且无其他部首可用者
  • 失眠 (消歧义)失眠或Insomnia是指睡眠障碍的其中一种。失眠或Insomnia也可指:
  • 文宗文宗是中国及朝鲜时代君主庙号,可以指:
  • 莱森龙莱森龙属(属名:Lessemsaurus)是蜥脚形亚目恐龙的一属,可能属于黑丘龙科。模式种是似蜥脚莱森龙(L. sauropoides),由约瑟·波拿巴(Jose Bonaparte)在1999年正式叙述、命名,属名是以全球
  • 圣灵抵抗军圣主抵抗军(英语:Lord's Resistance Army,又译圣灵抵抗军、上帝抵抗军)在1987年组成,是一支活动于乌干达北部以及南苏丹部分地区的游击叛军。该组织参与针对乌干达政府的叛乱,是非
  • 弗朗茨·博厄斯Helene Boas Yampolsky (1888-1963) Ernst Philip Boas (1891-1955) Hedwig Boas (1893/94) Gertrud Boas (1897-1924)Henry Herbert Donaldson Boas (1899-1925)Meier Boa
  • 天主教马尼拉总教区天主教马尼拉总教区(拉丁语:Archidioecesis Manilensis;他加禄语:Arkidiyosesis ng Maynila)是罗马天主教会以菲律宾首都马尼拉为中心的一个总教区。其总主教也是菲国的首席主教,
  • 费尔佐拉·忽扎耶夫费尔佐拉·乌拜杜拉耶维奇·忽扎耶夫(乌兹别克语:Fayzulla Ubaydulloyevich Xo‘jayev/Файзулла Убайдуллоевич Хўжаев;俄语:Файзулла Уб
  • 喉盘鱼科喉盘鱼科(学名:Gobiesocidae)为喉盘鱼目(Gobiesociformes)的唯一一科,属辐鳍鱼纲棘鳍类。本目曾包括䲗亚目,但䲗亚目现已归属海龙鱼目,本目仅剩一科,与鳚形目是姐妹群,共同组成鳚形总
  • 埃曼纽埃尔·埃布埃埃曼纽埃尔·埃布埃(法语:Emmanuel Eboué,1983年6月4日-),科特迪瓦足球运动员,司职右后卫,最后效力俱乐部为桑德兰。埃布埃出身于科特迪瓦的一家足球学校,并在当地俱乐部ASEC米莫萨