法诺不等式

✍ dations ◷ 2025-12-08 09:02:54 #不等式,信息论

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

相关

  • 灰狐灰狐(学名:Urocyon cinereoargenteus),是狐狸的一种,英文名为Gray fox。为美洲的特产。分布范围从北美南部到中美和南美北部。体长80-110厘米,体重雄性3.5-5千克。灰狐的鼻子较短,四
  • 阿布里科索夫阿列克谢·阿列克谢维奇·阿布里科索夫(俄语:Алексе́й Алексе́евич Абрико́сов,1928年6月25日-2017年3月29日),俄罗斯物理学家,2003年获诺贝尔物理学
  • 白狼语《白狼王歌》,又称《白狼歌》,是东汉时的一首西南少数民族用民族语言写作的诗。据《后汉书·西南夷列传》中记载,汉明帝永平年间(58年至75年),益州刺史梁国朱辅大力宣传汉朝政策,对
  • 纽约上诉法院纽约上诉法院(New York Court of Appeals)是纽约州法院系统中的终审法院。 法院位于纽约州首府奥尔巴尼,有首席法官1名,法官6名。上诉法院有关纽约州法律的判决是终审,不可继续上
  • 沈丘县沈丘县在中国河南省东部、颍河中游,是周口市下辖的一个县。秦置项县,东魏改秣陵县,隋朝改项城县,明朝移置沈丘县。全县辖2个街道,10个镇,10个乡:东城街道、北城街道、槐店回族镇、
  • 羊牛族羊牛族(学名:Ovibovini)又名麝牛族,是偶蹄目牛科羊亚科的一族。只有两个现生物种。本族虽然因为体型大而被称为“牛”,但在亲缘上本族是羊亚科而非牛亚科。本族有两个属各只有一
  • 于渌于渌(1937年8月22日-),生于江苏镇江,中国理论物理学家。1961年毕业于苏联国立哈尔科夫大学理论物理专业。1990年当选为第三世界科学院院士。1999年当选为中国科学院院士。中国科
  • 萨拉赫丁·德米塔尔什萨拉赫丁·德米塔尔什(土耳其语:Selahattin Demirtaş,( 发音 帮助·信息),1973年4月10日-),扎扎族政治家,亲库尔德左翼政党人民民主党联合领导人。他参选了2014年土耳其总统选举,但遗
  • 艾斯科防爆墙艾斯科防爆墙(英语:HESCO bastion),一种由艾斯科公司(Hesco Bastion Ltd)制作的现代蛇笼,可以用来建立临时防波堤以防水,或是用来作为军队防御工事之用。1980年代,最初设计来作为防止
  • 正新轮胎正新轮胎,全称正新橡胶工业股份公司,为台湾最大的轮胎制造商,由罗结创办于1969年,主要产品为人力车用内外胎、自行车内外胎、摩托车内外胎、ATV轮胎、农耕机和工业用车轮胎、卡