法诺不等式

✍ dations ◷ 2025-12-06 15:03:03 #不等式,信息论

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

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

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

相关

氢氧化钾氢氧化钾（化学式：KOH），俗称苛性钾，白色固体，溶于水、醇，但不溶于醚。在空气中极易吸湿而潮解。可与二氧化碳反应生成碳酸钾。所以它会被用作吸收二氧化碳之用。氢氧化钾是典型的强
NFPA 704NFPA 704是美国消防协会（National Fire Protection Association，简称NFPA）制定的危险品紧急处理系统鉴别标准。它提供了一套简单判断化学品危害程度的系统，并将其用蓝、红、黄、
易洛魁语系易洛魁语系是一个分布于北美洲东部的加拿大和美国的印第安人语系。归属未定语言：
分割谬误分割谬误（Division Fallacy）是一种非形式谬误，是基于整体拥有某性质，而推论其中的部分或全部个体都具备该性质，这是一种以全概偏。相对地则有合成谬误：某物的某部分具有某性质，故某
马拉巴尔马拉巴尔（马拉雅拉姆语：മലബാര്）是南印度的一个地区，居于西高止山脉与阿拉伯海之间。通常认为“马拉巴尔”的名称起源自马拉雅拉姆语单词“Mala”（山）与波斯语单词“Bar”（王
优素福·哈比比帕夏鲁丁·优素福·哈比比（印尼文： Bacharuddin Jusuf Habibie 帮助·信息，1936年6月25日－2019年9月11日），印尼前总统。他是印尼自独立以来的第三任总统，在位期间是苏哈托下台后的
2011年埃及革命2011年埃及革命又称埃及“1·25”革命，是指从2011年1月25日开始的由埃及民众爆发所进行的一系列街头示威、游行、集会、罢工等抗议活动向政府表达不满。由于当日正值埃及法定
约瑟夫·邓福德小约瑟夫·弗朗西斯·邓福德（英语：Joseph Francis Dunford, Jr.，1955年12月8日－），昵称“战斗的乔”（英语：Fighting Joe），为退役美国海军陆战队上将。2003年伊拉克战争中担任第5陆战团（
香瓜香瓜（ Makuwa Group），又名东亚甜瓜、东方甜瓜、韩国甜瓜、日本甜瓜、真桑瓜，是薄皮甜瓜的一个品种群，主要在东亚种植。果实早熟，或扁、或圆、或卵形、或梨形。果皮光滑，果肉味甜略
身体亲密身体亲密（Physical intimacy）也称为肢体亲密，是指接近（英语：Proxemics）或是碰触其他人的举动，有别于情感亲密。身体亲密是表达对他人感情或是感觉（像是友谊、浪漫或是性吸引力）的行为