法诺不等式

✍ dations ◷ 2025-12-04 21:58:36 #不等式,信息论

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

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

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

相关

阴道分泌物阴道分泌物（英语：vaginal discharge），是一类从阴道流出或分泌出的生物体液。它可能是多种颜色，通常为白色、淡黄色或绿色。大多数的分泌物都是正常并反映出不同时期的月经周期，但
辛追辛追（前3世纪－晚于前168年），是西汉吴氏长沙国丞相利苍的妻子，育有一子利豨。在马王堆一号墓出土一枚刻有“妾辛追”字样的印章，在马王堆二号墓的考古发现刻有轪侯之印、长沙丞相、
渡来人渡来人广义而言是古倭国（日本的旧称）对朝鲜、中国、越南等亚洲大陆海外移民的称号，约4至7世纪从外地迁移到倭国的人口被考古学者称为“渡来人”，不过主要仍是代称由东亚迁徙而来
哈灵根哈灵根（Harlingen /ˈhɑːrlᵻndʒᵻn/ HAR-lin-jin）是美国的一座城市。位于德克萨斯州南部，里奥格兰德谷地。距墨西哥湾海岸有约30英里（48公里）。全市面积超过34平方公里，是卡梅
TV2TV2是马来西亚广播电视（RTM）的一个免费电视频道。TV2于1969年11月17日开播，2006年4月3日起24小时播出。频道以马来语、华语、英语和淡米尔语播出，节目内容包括新闻、儿童节目、
蔡国蔡，中国历史上春秋战国时代的一个诸侯国，国君为姬姓。辖地大致为现在的河南驻马店市上蔡县一带。周武王灭商后，封其五弟叔度于蔡。杨宽认为“蔡”“祭”古音同，通用。蔡叔所封之
美国残疾人法案美国残疾人法案（英语：Americans with Disabilities Act of 1990）是由美国国会在1990年7月通过的一项法案，经由老布什总统签署生效。2008年小布什总统又签署了残疾人法案修正案，这
2019冠状病毒病大阪府疫情2019冠状病毒病大阪府疫情（日语：大阪府における2019年コロナウイルス感染症の流行／おおさかふにおける2019ねんコロナウイルスかんせんしょうのりゅうこう），介绍日本的2019冠状病
新西兰皇家空军新西兰皇家空军（英语：Royal New Zealand Air Force，毛利语：Te Tauaarangi o Aotearoa），前称Te Hokowhitu o Kahurangi）是新西兰国防军的空军部队。它是从英国皇家空军驻新西兰的部
爱尔兰国立大学戈尔韦分校爱尔兰国立大学戈尔韦分校（英语：National University of Ireland, Galway，简称NUI Galway；爱尔兰语：Ollscoil na hÉireann, Gaillimh，简称OÉ Gaillimh）是爱尔兰国立大学的一所成