法诺不等式

✍ dations ◷ 2025-09-19 02:31:59 #不等式,信息论

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

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

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

相关

乙酰唑胺乙酰唑胺（Acetazolamide、中华药典名：乙酰偶氮胺、商品名：丹木斯（Diamox）），学名N-(5-氨磺酰基-1,3,4-噻二唑-2-基)乙酰胺。无色或白色结晶。有弱酸性。易溶于冷水。密封阴凉干燥处
美国城市列表本列表列出美国人口最多的建制区。根据美国人口调查局的定义，建制区可以有多种形式，包括市、镇、村和自治市镇。这些名称及其用法各州皆有很大区别。美国最大的建制区多数是在
同光体同光体，近代诗派之一，“同”和“光”分别指清代“同治”和“光绪”这两个年号。光绪九年（1883年）至十二年（1886年）间，郑孝胥、陈衍在北京开始宣传此诗派。民国以来文学史家竞言“同
弗洛伊德·梅威瑟小弗洛伊德·梅威瑟（英语：Floyd Mayweather, Jr.，1977年2月24日－），本名弗洛伊德·乔伊·辛克莱（英语：Floyd Joy Sinclair），美国前职业拳击运动员，拥有五个世界冠军。弗洛伊德·梅威瑟是
多元多元文化主义（Multiculturalism）是社会用以管理多元文化性的公共政策，它采取官方手段，在一个国家内部推行不同文化之间的相互尊重和宽容。多元文化政策强调不同的文化各有其独特
风格主义矫饰主义，又有译为风格主义、手法主义，有时也被过于简单化地称为形式主义。是一种在16世纪出现的艺术风格。最早缘于瓦萨里的著作《艺苑名人传》，他用“grande maniera”等词来
加尔姆加尔姆（塔吉克语：Ғарм）是塔吉克斯坦共和国直辖区的一个城镇，为拉什特县（英语：Rasht District）的行政中心。
劳伦斯·达雷尔劳伦斯·达雷尔（英语：Lawrence Durrell，1912年2月27日－1990年11月7日）英国海外小说家、剧作家、诗人、旅行作家。生于英属印度贾朗达尔，逝于法国。代表作《亚历山大四重奏（英语：The
威利·梅塞施密特威廉·艾梅尔·“威利”· 梅塞施密特（Wilhelm Emil "Willy" Messerschmitt，1898年6月26日－1978年9月15日）是一位著名的德国飞机设计家和制造家。梅塞施密特出生在德国法兰克福，
欧洲联盟通行证欧洲联盟通行证是发给欧盟机构公务员的旅行证件，可作为持有人享有外交特权和豁免的证明。该证件在欧盟所有国家以及其他100多个国家中均有效。 2006年，欧盟委员会签发或续期