法诺不等式

✍ dations ◷ 2025-02-24 05:08:25 #不等式,信息论

法诺不等式（Fano's inequality）也称为法诺引理（Fano lemma）是信息论中的一个定理，说明噪音信道中的平均信息损失和错误分类概率之间的关系。法诺不等式是罗伯特·法诺是1950年代于麻省理工学院教授博士讨论班的时候推导的，后来放在1961年编写的教科书中。

法诺不等式在信息论中，提供了解码器错误概率的下界。在统计学中，提供了密度估计（英语：Density_estimation）时极小化极大风险（英语：minimax risks）的下界。

用符号 $H(\cdot )$ 与之间的条件熵， ${\tilde {X}}$ 的分类，表示分类错误的事件（ $e=\{X\neq {\tilde {X}}\}$ 可能取值（有限个）的集合。

相关

全能悖论对宗教的批评 · 自由思想反教权主义 · 反宗教虚构宗教全能悖论（omnipotence paradox）是一组关于“全能”概念在语义学上的悖论，它包含两个方面的问题：一、一个全能的个体在逻
大麻属大麻属（学名：Cannabis），是蔷薇目大麻科的一属，其该属内的物种，常见说法只列出寻常大麻（Cannabis sativa）一种，也有将印度大麻（Cannabis indica）、莠草大麻（Cannabis ruderalis）也并列为大
残基残基（英语：Residue）在化学中，是指化学大分子上的一个部位，例如甲基。而在生物化学与分子生物学里，则是指一个聚合物中，如多糖、蛋白质或核酸上的某个特定单元。
骨髓增生异常综合症骨髓增生异常综合征（英语：Myelodysplastic syndromes，简称MDS）又译为骨髓发育不良综合征、骨髓生成不良综合征、骨髓化生不良综合征，为一种因骨髓中未成熟血球不正常增生导致的血
俯式冰橇俯式冰橇在1928年，1948年和2002年奥运会成为正式比赛项目。维基共享资源中与冬季奥林匹克运动会俯式冰橇比赛相关的分类
酿造酿酒，是指应用酒精发酵等的手段生产含有酒精饮料的过程。根据原料和加工方式的不同，酿酒使用的微生物以及酿酒的过程各异。酿酒是世界上最古老的食品加工方式之一，发酵也是人类
猪脚猪脚是指猪的脚部（蹄）和小腿，在广东称圆手，又叫元蹄、北方则将南方所称的“猪脚”细分为猪肘和猪蹄，在华人世界中，猪脚是猪常被人食用的部位之一，有多种不同的烹调作法。猪脚在台湾
露华浓露华浓公司（英文：Revlon Incorporated，简称：露华浓，英文：Revlon）NYSE：REV 是美国一间化妆业公司，1962年进军大中华市场。1996年，Revlon进入中国中文名字“露华浓”，出自李白的清平调名
2009年欧洲议会选举 EPP S&D ALDE ECR 其他党团联盟若泽·曼努埃尔·巴洛索欧洲人民党若泽·曼努埃尔·巴洛索欧洲人民党本文是欧洲联盟的政治与政府系列条目之一2009年欧
2,2-二甲基己烷2,2-二甲基己烷（英语：2,2-Dimethylhexane，也称为新辛烷）化学式(CH3)3C(CH2)3CH3，是辛烷的同分异构体之一，常温下为无色无味液体。