法诺不等式

✍ dations ◷ 2025-12-07 14:43:45 #不等式,信息论

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

相关

  • 纵向研究纵向研究(或纵向调查,或小组研究)是一种研究设计,其涉及在短期或长期内对相同变量(例如,人)的重复观察(即,使用纵向数据)。它通常是一种观察性研究,尽管它们也可以构建为纵向随机实验。
  • 玉米赤霉醇玉米赤霉醇(英文名Zeranol),又称右环十四酮酚,折仑诺,α-玉米赤霉醇,是一种在镰刀菌属(Fusarium genus)中发现的属于二羟基苯甲酸内脂的合成非甾体雌激素,主要用作兽药中的合成代谢剂
  • 东亚的都市以下列出东亚的主要都市及其人口数:根据世界银行(World Bank)公布的“东亚都市景观变化”报告,2000年到2010年,东亚地区的都市人口新增近2亿人,东亚地区人口数超越10万的都会区已
  • 脱氢脱氢是一种化工单元过程,是氢化的相反过程,是减少有机物分子中的氢原子数目的过程,一般有两种方法:脱氢主要用于将丁烷脱氢形成丁二烯作为合成腈纶或合成橡胶的原料;将异戊烯脱氢
  • 去离子纯净水,简称净水或纯水,文义上是纯洁、干净,不含有杂质或细菌的水,是以符合生活饮用水卫生标准的水为原水,通过电渗析器法、离子交换器法、反渗透法、蒸馏法及其他适当的加工方法
  • 闽中闽中郡,战国秦王政二十五年(前222年)置。治所在东冶(今福建省建瓯市),亦有观点认为今福建省武夷山市的城村汉城遗址是郡治所在。辖境约当今福建省和浙江省宁海县及灵江、瓯江、飞
  • 海狮号潜艇海狮军舰(SS-791),原为美国海军二次大战期间服役丁鱥级(英语:Tench-class submarine)(Tench Class)柴电潜舰之13号舰带鱼号(英语:USS Cutlass (SS-478))(USS Cutlass SS-478),于1973年移交
  • 稀有气体固体、液体、气体稀有气体又称惰性气体、钝气、高贵气体,是指在元素周期表中同属第18族(旧称ⅧA族)的元素。它们性质相似,在常温常压下都是无色无味的单原子气体,很难进行化学反
  • 三氯化钌三氯化钌,分子式为RuCl3。一般所指的“三氯化钌”多指三氯化钌的水合物RuCl3·H2O。无水三氯化钌和它的水合物均为棕黑色固体。三氯化钌的水合物通常是三水合物。这是一种钌
  • 电子机械锁电子机械锁(Electromechanical Lock),是一种结合电子与机械装置的锁具,通常用于管控森严的门禁。电子机械锁是非常安全及可靠的,当某种原因无法送电时,管理人员可以利用手动将门开