法诺不等式

✍ dations ◷ 2025-12-11 14:23:36 #不等式,信息论

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

相关

  • 冷凝器冷凝器是一个可以将气态物质凝结成液态的设备,是常见的热交换器,一般会利用冷却的方式使物质凝结。凝结过程中物质放出潜热及部分显热,使冷凝器的冷媒温度昇高。依冷凝器的需求
  • 民众法庭民众法庭(dikasteria)是古希腊城邦雅典的民主政制的其中一个司法机构,法庭的职责是接受公民就执政官的判决所作的的上诉,是克利斯提尼改革中担当十分重要的司法角色。民众法庭的
  • 国际癌症研究机构国际癌症研究机构(英语:International Agency for Research on Cancer,简称IARC)是世界卫生组织下属的一个跨政府机构,办公地点设在法国的里昂。该机构的主要任务是进行和促进对
  • ACLS高级生命支持,亦为高级心肺复苏、ACLS,是指一系列的临床介入(clinical intervention),作为以下情况的应急处置:心跳停止、休克,以及其他医学上危及生命的紧急情况;亦指施行此临床
  • 亚利桑那截至2010年亚利桑那州(英语:Arizona,i/ɛərᵻˈzoʊnə, ærᵻ-/)是美国一个位于西南部的州份,同时也是西部和山区州份之一。此州是美国第6大及人口第14大的州份。首府和最大城
  • 氨氯地平氨氯地平(Amlodipine或Amlodipine besylate)、著名商品名脉优/络活喜(Norvasc、辉瑞公司商标名)为一种治疗高血压及冠状动脉疾病的药物。本品并不建议用于治疗心脏衰竭,但可以配
  • 东塞里多东塞里多(葡萄牙语:Seridó Oriental)是巴西东北部北里约格朗德州中波蒂瓜尔中区的一个小区。东塞里多下辖以下的市镇:
  • 天主教埃及亚历山大宗座代牧区天主教埃及亚历山大宗座代牧区(拉丁语:Vicariatus Apostolicus Alexandrinus Aegypti)是埃及一个罗马天主教宗座代牧区,直属圣座。埃及暨阿拉伯宗座代牧区于1839年5月18日成立,19
  • 安宁河谷平原安宁河谷平原是中华人民共和国四川省的第二大平原,位于凉山彝族自治州。根据《中国大百科全书》记载:“阶地发育,宽4—10公里,坡度平缓,面积达1800平方公里,为川西南唯一最大河谷
  • 娄烦山药蛋娄烦山药蛋,是中华人民共和国山西省太原市娄烦县的特产马铃薯。娄烦县的主要经济收入来源是马铃薯(俗称山药蛋)产业,并兼顾发展大蒜、胡萝卜等经济作物。2013年,娄烦县开始加大对