法诺不等式

✍ dations ◷ 2025-12-05 18:42:46 #不等式,信息论

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

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

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

相关

索引索引（英语：Index），又称引得，通检，备检，是一本书籍的重要组成部分，它把书中的重要名词罗列出来，并给出它们相应的页码，方便读者快速查找该名词的定义和含义。
培根县培根县（Bacon County, Georgia）是美国乔治亚州东南部的一个县。面积741平方公里。，2000年共有人口10,103人，2005年增至10,379人。县治阿尔马。该县成立于1914年7月27日，县名为纪
胆管细胞癌胆管癌（Cholangiocarcinoma），又称胆道癌，是一种由胆道上皮细胞（或呈现上皮细胞分化特征的细胞）癌变所造成的癌症。胆管癌主要的症状为肝功能异常、腹痛、黄疸、全身搔痒、发热和体
陆　林陆林（1966年9月－），安徽安庆人，精神病学与临床心理学家，中国科学院院士，现任北京大学第六医院院长。1989年，毕业于华北煤炭医学院（现华北理工大学）。1999年，在华西医科大学（现四川大学）获
新民新民市是中国辽宁省沈阳市下辖的一个县级市，位于沈阳市西北部。嘉庆十八年（1813年）分承德（今沈阳）西部，广宁东部地区；设新民厅，（治所在新民屯）属奉天府。光绪二十八年（1902年）改新民厅为
老鹰乐队老鹰乐团（Eagles）是20世纪70年代早期成立于美国洛杉矶的一支摇滚乐团，至今共发行7张专辑与29支单曲。乐团于1980年一度解散，于1994年重组，开始在各地进行的巡回演唱。乐团有5首头
黄杨木雕黄杨木雕是以黄杨木为原材料的民间雕刻工艺品，主要产于浙江省乐清市。黄杨木生长缓慢，故古语有云：千年难长黄杨木。但由于其木质地坚韧光洁，纹理细密，色黄如象牙，年久色渐深，古朴美
冈本要八郎冈本要八郎（1876年1月13日－1960年），日本爱知县中岛郡（日语：中島郡_(愛知県)）（今一宫市）出身之教育家、矿物学家，以在台湾采集矿物而闻名，为北投石、大屯硫之发现者，在新北投善光寺有纪念
朱娜·巴恩斯朱娜·巴恩斯（Djuna Barnes，1892年6月12日－1982年6月18日）是一位美国作家和艺术家，以她的小说《夜林（英语：Nightwood）》（，1936年）而闻名，它是女同性恋文学的邪典经典，也是现代主义文学的
反应装甲反应装甲（英语：Reactive armour）是一种主要通过爆炸来破坏射中炮弹以降低其攻击力的装备。反应装甲的设想最早由苏联人提出，但是反应装甲首次运用于实战则是1982年中东战争中的