法诺不等式

✍ dations ◷ 2025-12-05 04:12:23 #不等式,信息论

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

相关

  • 不安全性行为安全性行为是指一套为保持人们身心健康的性行为作法而做出的设计,狭义的指减低性病感染风险的性行为;广义的安全性行为除此之外,还包括对进行性行为的人的心理状况、进行性行为
  • ppt万亿分率,台湾称兆分率,简称ppt(源自英语Parts Per Trillion的简写),定义为万亿分之一,1ppt即是万亿分之一分之一。1 p p t =
  • 香芽蕉香芽蕉(Cavendish,又称华蕉),是最常见的香蕉栽培品种,为小果野蕉的三倍体品种,属AAA种。香芽蕉按照秆高、茎形比、叶形比、果指性状等,可分为不同的品种,包括粗把香芽蕉(英语:Giant Ca
  • 终身雇用制终身雇用,是日本泡沫经济爆破前,企业正式员工享有终身受雇待遇的制度。终身雇用制度起源自江户时代的丁稚奉公制度,员工从年幼入一商铺当学徒;松下幸之助、本田宗一郎等企业家都
  • 莒光号莒光号列车是台湾铁路管理局所辖铁路客车车种之一,是自强号列车等级以下的第二级高级客车车种。其中“莒光”命名,来自“毋忘在莒”成语故事。1970年,台铁向世界银行贷款购车以
  • 孔祥瑞孔祥瑞(1955年-),天津市人,现任天津港煤码头公司孔祥瑞操作队党支部书记。后被评为“全国劳动模范”。
  • 菩萨菩萨具名菩提萨埵(梵语:बोधिसत्त्व,bodhisattva;巴利语:बोधिसत्त,bodhisatta),意译为道心众生、觉有情、开士等。菩提是佛道,萨埵是众生,众生发心求入佛道名菩萨。
  • 安托诺夫安-24安托诺夫安-24(乌克兰语:Антонов Ан-24,北约命名:焦炭(Coke))是一款在苏联时代由安托诺夫设计局开发的44座双涡桨发动机动力客运与货运用飞机。在1959年时进行首航的安-24
  • 埃林埃林(西班牙语:Hellín),是西班牙卡斯蒂利亚-拉曼恰自治区阿尔瓦塞特省的一个市镇。 总面积781km², 总人口27553人(2001年),人口密度35人/km²。
  • 棱萼茜属棱萼茜属(学名:)是茜草科下的一个属,为多年生、匍匐草本植物。该属仅有棱萼茜()一种,分布于台湾。