法诺不等式

✍ dations ◷ 2025-12-09 12:48:50 #不等式,信息论

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

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

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

相关

  • HER21MFG, 1MFL, 1MW4, 1N8Z, 1QR1, 1S78, 2A91, 2JWA, 2KS1, 2L4K, 3BE1, 3H3B, 3MZW, 3N85, 3PP0, 3RCD· protein tyrosine kinase activity · transmembrane receptor pro
  • 科技史技术史记录了人类各种技术革新和重大发明的历史。人类发明的各种新技术可以帮助人类更好地了解自然和宇宙,使人类生活的更为方便和舒适,技术的发展是经济发展的产物,反过来也是
  • 第四纪第四纪(英语:Quaternary Period,符號Q)是地质时代中的最新的一个纪,包括全新世和更新世两个世。第四纪前是新近纪。它从约260万年前开始,一直延续至今。第四纪这个名称最早是意大
  • 河平元年屋大维获得首席元老职位。
  • 胚胎植入前遗传筛选胚胎植入前遗传筛选(英语:preimplantation genetic screening,简称PGS)是一种优生学技术,配合试管婴儿使用,该技术能筛查胚胎的潜在疾病基因,将有问题的胚胎提早销毁,只留下无问题的
  • 甘油磷酸甘油磷酸(英语:glycerophosphate,全称为甘油3-磷酸)是甘油的有机磷酸酯的阴离子,为甘油磷脂的组成部分,亦是合成甘油三酸酯的原料。生物合成甘油-3-磷酸的方法有两种:一种是在甘油-
  • 考古遗迹遗迹,又称遗址,是古代人类遗留下来的建筑物遗址与生活环境的遗址,属于考古学概念。例如:古代皇宫、陵墓、万里长城、金字塔、神社、寺庙、帕德嫩神庙等。大多遗址的特点表现为不
  • 先农汤先农汤(谚文:설렁탕),又译雪浓汤,是韩国菜中一道用牛腿骨制成的汤。此汤常以长时间熬制使骨头中的味道渗出,并形成其乳白汤色。一般只用葱和盐调味。 由于发音类似,误译为雪浓汤,朝
  • 2007–082007-08赛季是NBA第62个赛季。常规赛从2007年10月28日持续到2008年4月16日。在季后赛中,波士顿凯尔特人4:2战胜洛杉矶湖人获得总冠军。
  • 四灵诗派四灵诗派又称永嘉四灵是指南宋末年的诗派。 四灵是指南宋四位浙江诗人赵师秀号灵秀、徐照字灵晖、徐玑号灵渊、翁卷字灵舒,每人的字号中都有“灵”字,故时人称为“永嘉四灵”,