法诺不等式

✍ dations ◷ 2025-07-02 09:58:47 #不等式,信息论

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

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

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

相关

捕食捕食（英语：Predation，或称猎食或掠食）是生态学中一种生物互动方式，在这种方式中，捕食者会捕食其他的生命，而这些被捕食者则称为猎物。在进食或行动的过程里，捕食者不一定会杀死它们
国家美术馆国家美术馆（英语：National Gallery，又译为国家画廊、国立美术馆、国家艺廊等），是一座位于英国伦敦市中心特拉法加广场北侧的美术馆。成立于1824年。国家美术馆收集了从13世纪至19
Ksub2/subOsub2/sub过氧化钾是一种无机化合物，化学式为 K 2 O 2
明治明治（日语：明治／めいじ Meiji），是日本明治天皇在位期间使用的年号。时间为公历1868年10月23日（庆应四年九月八日）至1912年7月30日。明治的前一个年号为庆应，后一个为大正，是日本最初
脱氧皮质酮脱氧皮质酮（Deoxycorticosterone，DOC），可以指
豪夫威廉·豪夫（德语：Wilhelm Hauff，1802年11月29日－1827年11月19日），德国童话作家、小说家，在其短暂的一生中创作了3部童话集和多部中长篇小说，以及大量书信。其童话作品和《格林童话》
常德桃花源风景区桃花源位于湖南桃源县城西南15千米水溪附近。面临沅水，背依群山，是中国历史上道教圣地之一。因酷似东晋大诗人、文学家陶渊明《桃花源记诗并记》描述的理想境界而闻名。桃花源
苦椒酱汤饭馔苦椒酱又称红辣椒酱（韩语：고추장）是韩国的酱料。一种具有鲜味与辣味的韩式酱料，颜色呈深红色。传统作法上，需在置于户外瓮里发酵多年。主成分有红辣椒粉、糯米粉、磨成粉状
2017年9月逝世人物列表2017年9月逝世人物列表，是用于汇总2017年9月期间逝世人物的列表。
POP网络服务提供点在互联网上，入网点（POP，point-of-presence）是一个将互联网从一个地方接到其他地方的接入点。POP必需有一个唯一的互联网协议（IP）地址。互联网服务提供商（ISP）或在线服务提供商（如美国