法诺不等式

✍ dations ◷ 2025-12-10 03:43:04 #不等式,信息论

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

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

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

相关

三分型语言三分型配列（tripartite aligement; tripartite language; ergative–accusative language），又称三分法配列、作宾格配列（Ergative–accusative aligement），是一类配列方式，即在句法
杉田玄白杉田玄白（日语：すぎたげんぱく，1733年10月20日－1817年6月1日）名翼（たすく）、字子凤、号鷧、晩年号九幸翁。，日本江戸时代的兰学医生，主办医学私塾天真楼，曾翻译《解体新书》。杉田
柏威夏寺柏威夏寺（泰语：ปราสาทพระวิหาร，皇家转写：Prasat Phra Viharn，高棉语：ប្រាសាទព្រះវិហារ，罗马化：Prasat Preah Vihear），是一座位于柬埔寨和泰国边境的古
约恩斯·贝尔塞柳斯约恩斯·雅各布·贝尔塞柳斯男爵（瑞典语：Jöns Jacob Berzelius，1779年8月20日－1848年8月7日），又译贝采利乌斯、贝吉里斯、柏济力阿斯、贝齐里乌斯、白则里，是一名瑞典化学家。他就
西波拉国家森林西波拉国家森林（英语：Cibola National Forest）是美国的一处国家森林，1931年12月3日建立，位处新墨西哥州，占地面积1,633,783英亩（6,611.69平方千米），最近的城市为阿尔伯克基。森林的名
第72届戛纳电影节第72届戛纳电影节于2019年5月14日至25日在法国戛纳节庆宫举办。评判团主席由墨西哥导演亚历杭德罗·冈萨雷斯·伊尼亚里图担任，美国导演吉姆·贾木许执导的《丧尸未逝》则被
405 (消歧义)405是介于404和406之间的自然数，也可能指：
bilibili相关争议本条目介绍有关bilibili的争议。2016年5月23日，有网友发现在bilibili观看《火影忍者》等5部新番动画时，视频开头均出现了一段为15秒的贴片广告。而早在2014年10月bilibili就曾
刘海声刘海声（1914年4月－2006年9月29日），山东省郯城县人，中国教育家、政治人物，甘肃省人大常委会原副主任。1937年12月参加革命工作；1942年7月加入中国共产党。第二次国共内战期间，先后在
哈勃南天深空哈勃南天深空（英语：Hubble Deep Field South）是使用哈勃空间望远镜的第二代广域和行星照相机在1998年9月和10月间的数百张单张影像叠加合成的。它遵循了哈勃深空对极端遥远的星