法诺不等式

✍ dations ◷ 2025-12-08 16:38:35 #不等式,信息论

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

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

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

相关

法莫替丁法莫替丁（INN：famotidine），商品名称为Pepcid，是一种组胺H2受体阻抗剂，主要用于抑制胃酸的分泌，并用于治疗消化性溃疡和胃食道逆流。与西咪替丁不同，法莫替丁等第二代H2受体阻抗剂对
无菌性脑膜炎脑膜炎（英语：meningitis）指发生于脑膜的急性炎症，脑膜是包裹大脑和脊髓的保护薄膜。脑膜炎最常见的症状是发热、头痛和颈部僵硬。其他症状还包含精神错乱（英语：mental confusion）或
硼酸盐硼酸盐是一类含硼的化合物。当中的硼可以与三个氧原子键合成B(OR)3，也可以与四个氧原子键合成B(OR)4-阴离子。硼酸根离子的化学式为BO3−3。它可与金属元素形成盐。在自然界
朝觐朝觐可以指：
加法逆元对于一个任意数n，存在加法逆元（英语：Additive Inverse，又称相反数），其与n的和为零（加法单位元）。n的加法逆元表示为-n。在实数范围内，一个数x的相反数-x，被称为其加法逆元；相对地，一个数
水鸟涉禽（wader），在北美也称为水鸟（shorebirds，在这些地方的涉禽往往指的是长脚的涉水鸟类，如鹳和鹭），属鸻形目（Charadriiformes），但不包括那些海边有蹼的海鸟。后者包括贼鸥skua（贼鸥科，Ster
燕雀燕雀（学名：）为燕雀科燕雀属的鸟类，俗名虎皮雀、花鸡，台湾称花雀。身体长约16厘米；黄色嘴，尖端微黑；黑色尾羽，最外侧的一对部分带有白色；黑色翼羽；体羽下部为白色，其余为褐黄色。分布于北
巴滕伯格蛋糕巴滕伯格蛋糕（英语：Battenberg cake）是一种表面果酱覆盖在2X2的杏仁膏截面的海绵蛋糕。蛋糕分别是通过切割成方形的黄色和粉红色海绵蛋糕烘烤并组合而成，并覆盖果酱和杏仁膏。巴
埼玉县第8区埼玉县第8区是日本众议院的选区，设立于1994年。北海道 13 | 山形县 4 | 静冈县 9 | 岛根县 3 | 大分县 4福井县 3 | 山梨县 3 | 德岛县 3 | 高知县 3 | 佐贺县 3青森县 4 |
野狼呼叫21《野狼呼叫21》（英语：Bat*21），越南战争片，由金奖影帝金·哈克曼主演，叙述美军战机飞行员，在1960年代被越共击中座机，机毁他被迫跳伞，在大批越共持械追捕下，经过越南丛林，躲过猛兽蟒蛇，终