法诺不等式

✍ dations ◷ 2025-12-04 02:46:46 #不等式,信息论

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

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

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

相关

二级结构二级结构（英语：Secondary structure）在生物化学及结构生物学中，是指一个生物大分子，如蛋白质及核酸（DNA或RNA），局部区段的三维通式。然而它并不描述任何特定的原子位置（在三级结构中
封氏闻见记《封氏闻见记》是唐代封演著的笔记，全书共十卷，前六卷记掌故，七、八卷多记古迹，后两卷多记士大夫之轶闻，内容包括宗教、典籍、声韵、制度、掌故、古迹、轶事和自然现象等。原有10
肖邦国际钢琴比赛肖邦国际钢琴比赛（波兰语：Międzynarodowy Konkurs Pianistyczny im. Fryderyka Chopina）是五年一度的国际钢琴比赛，1927年由波兰钢琴家茹拉夫莱夫（英语：Jerzy Żurawlew）创办，于著
晋升太空科技晋升太空科技股份有限公司（英语：TiSPACE）是台湾首家民营航太火箭制造商和小型卫星发射服务提供商，由曾任美国国家航空航天局、以及国家太空中心台湾工程师陈彦升在2016年创立。
华阴市华阴市位于中华人民共和国陕西省东部、渭河下游，是渭南市代管的县级市。北部渭河平原为重要麦、棉产区。根据考古发掘资料，起码在新石器时代，境内的观北乡龙窝村，敷水镇敷南村等
希利堂希利堂（英语：Healy Hall）是乔治城大学主校区头号历史建筑。希利堂建于1877年至1879年，由知名建筑师保罗·约翰内斯·派尔兹和约翰·史密斯梅尔设计，他们在此之前刚刚建造了美国国
缅元缅元（缅甸语：ကျပ်，拉丁转写：kyap，国际音标：）为缅甸所通用的货币。货币符号为MMK。ကျပ်（kyap）本来有狭窄、紧密的意思。和汉语“狭”“夹”是同源词。缅甸直到1889年才有金银
梅德福 (马萨诸塞州)梅德福（英语：Medford）是美国马萨诸塞州米德尔塞克斯县的一座城市，位于波士顿西北方向3.2英里外的米斯蒂克河边。2010年时城市人口为56,173人。塔夫茨大学的校园坐落于梅德福市和
阿尔及利亚华人华人，是阿尔及利亚人口一部分，约有40000人。他们因商贸和支援基建项目等原因来到阿尔及利亚。但华商与当地人关系紧张，因此在2009年8月在首都阿尔及尔市郊爆发冲突。引发了100
律政俏佳人《律政俏佳人》（英语：）是2001年美国的一部喜剧电影，改编自阿曼达·布朗（英语：Amanda Brown (novelist)）的同名小说。由罗伯特·卢凯迪奇执导，编剧是Karen McCullah Lutz和Kirsten Sm