法诺不等式

✍ dations ◷ 2025-11-21 20:19:23 #不等式,信息论

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

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

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

相关

船舰船或船舶，指的是：举凡利用水的浮力，依靠人力、风帆、发动机（如蒸气机、燃气涡轮、柴油引擎、核子动力机组）等动力，牵、拉、推、划、或推动螺旋桨、高压喷嘴，使能在水上移动的交通运
毫米汞柱毫米汞柱（英语：Millimeter of mercury），符号为mmHg，是一种压力单位，等于一毫米高的水银柱对液柱底面产生的压力。一毫米汞柱为133.322387415帕斯卡，约为1托。。
核糖核酸酶P核糖核酸酶P（Ribonuclease P，简写为RNase P）是一种核糖核酸酶。核糖核酸酶P也是一种核酶，即由一个RNA分子发挥催化活性，它是第一个被发现的蛋白质以外具有催化活性的生物大分子。
藻类生质燃料藻类生物质燃料（Algal biofuel）是以藻（Algae）作原料制成可以替代石化燃料的生物燃料。多国政府及私人公司已经投入资金研究减少其成本以使其能作商业应用。藻类燃料在燃烧时与石
东向移民运动东向移民运动（德语：Ostsiedlung，另名“日耳曼东扩”），是中世纪神圣罗马帝国内的日耳曼语族向东迁徙，进入中欧、东欧地区定居的过程。影响的区域从斯洛文尼亚至爱沙尼亚，向南进入特
印章印章是用作印于文件上表示鉴定或签署的文具，一般印章会先沾上颜料再印上，有些是印于蜡、封泥（日语：封泥）或火漆上。不沾颜料，压印于纸张平面后会呈现凹凸的称为钢印。印章的法律效
新罕布夏坐标：43°11′38″N 71°34′21″W / 43.1938516°N 71.5723953°W / 43.1938516; -71.5723953新罕布什尔州（英语：State of New Hampshire），是位于美国东北部新英格兰地区的一个
庞多雷庞多雷县（Pend Oreille County, Washington）是美国华盛顿州东北角的一个县，北邻加拿大不列颠哥伦比亚省，东邻爱达荷州。面积3,692平方公里。根据美国2000年人口普查，共有人口11,7
公地悲剧公地悲剧（英语：Tragedy of the commons），或共有财悲歌，是一种涉及个人利益与公共利益对资源分配有所冲突的社会陷阱。这个字起源于英国作家威廉·佛司特·洛伊（英语：William Forste
Silver Moon《Silver Moon》是挪威流行组合Donkeyboy的第二张录音室专辑，于2012年3月2日发售，唱片公司为Warner Music。此专辑在Norwegian Albums Chart最高排名第二，在Danish Albums Char