法诺不等式

✍ dations ◷ 2025-12-09 20:44:57 #不等式,信息论

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

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

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

相关

法国LGBT权益– 欧洲（浅绿色及深灰色）– 欧盟（浅绿色） —法国对于女同性恋者、男同性恋者、双性恋者与跨性别者（LGBT）权益传统上便采取社会自由主义，在国家的立法上也有所对应。在法国大革
电流密度在电磁学里，电流密度（current density）是电荷流动的密度，即每单位截面面积电流量。电流密度是一种矢量，一般以符号 J
伯里布森伯里布森（Peribsen）是古埃及第二王朝的一位法老，在位17年。他可能用了非同一般的手段来登上王位。他的王衔形式不是早王国时期诸法老常用的荷鲁斯而是赛特，说明他来自其他家族。
ICD-10ICD-10 第五章：精神和行为障碍（英语：ICD-10 Chapter V: Mental and behavioural disorders#(F10–F19) Mental and behavioural disorders），为世界卫生组织发布的、ICD-10规定的
晓廷龙晓廷龙属（学名：Xiaotingia）是种小型有羽毛恐龙，可能属于近鸟龙科。化石发现于中国辽宁省西部，生存年代属于侏罗纪中期或晚期，目前只有一个种，郑氏晓廷龙（X. zhengi）。郑氏晓廷龙是最
天母白屋建于1953年，是为1950年代韩战时期驻台美军兴建之美军顾问团宿舍，因外墙白色雨淋板之特征，且位于台北市天母地区，故名天母白屋。建筑物为一层楼，黑瓦白墙，外有庭院，内多设有壁炉，颇具
朱门巧妇朱门巧妇可指：
可可球二孢菌 (Berk.（英语：Miles Joseph Berkeley） and Curtis) Arx Cooke（英语：Mordecai Cubitt Cooke）可可球二孢菌（）是一种植物病原，宿主范围非常广泛。它会导致感
毛沸石毛沸石（英语：Erionite）是一种较为罕见的天然纤维状钠钾钙铝硅酸盐矿物，属于沸石类。它一般以毛状易碎纤维存在于因气候变化或地下水的作用而风化的火山灰岩石空隙中中，故得名毛沸
富贵烤双方富贵烤双方又称富贵双方，是一道彭长贵创作的湘菜。最早出现于国宴中，亦在湘菜馆中出现。彭老有位做火腿的朋友，三天两头就要调头寸。正所谓“救急不救穷”，为了帮助这位朋友，彭老