法诺不等式

✍ dations ◷ 2025-10-22 12:30:27 #不等式,信息论

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

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

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

相关

呼吸呼吸（英语：breathing），生物的一种生理现象，为一种生物细胞的生化作用（称作“呼吸作用”）所呈现出来的外在生理现象，动物及植物皆有。一般人的认知，则是指高等生物，尤其是人类利用肺部
液晶液晶，即液态晶体（Liquid Crystal，LC），是相态的一种，因为具有特殊的理化与光电特性，20世纪中叶开始被广泛应用在轻薄型的显示技术上。人们熟悉的物质状态（又称相）为气、液、固，较为生疏
GPGPU图形处理单元上的通用计算（英语：General-purpose computing on graphics processing units，简称GPGPU或GP²U），是利用处理图形任务的图形处理器来计算原本由中央处理器处理的通用
硅藻土硅藻土（Diatomaceous earth）是一种生物化学沉积岩；由硅藻的细胞壁沉积而成；淡黄色或浅灰色，质地软而轻，可轻易的磨成粉末；密度低、多孔隙、有粗糙感，有极强的吸水性。烘箱干燥的硅藻
妇联总会坐标：25°02′25.40″N 121°30′34.53″E / 25.0403889°N 121.5095917°E / 25.0403889; 121.5095917妇联总会是台湾台北市市定古迹，1915年至1920年建立，位于清朝登瀛书院（又
丹·奎尔詹姆斯·丹佛斯·“丹”·奎尔（James Danforth "Dan" Quayle，1947年2月4日－）是美国第44任副总统，曾分别担任代表印第安纳州的参议员和众议员。现任博龙资产管理旗下主管。奎尔在
人头税人头税（poll tax或head tax）是一种向每一个人课相同、定额的税种（有别于所得之百分比）。在19世纪时，此税曾为许多国家的重要税收，但是现在已非如此。历史上有几个著名的人头税例子
2018-19 亚特兰大老鹰赛季2018–19 亚特兰大老鹰赛季为亚特兰大老鹰加盟国家篮球协会后的第六十九个赛季。2018年4月25日，老鹰队选择与曾经带领球队取得东部最佳战绩的迈克·布登霍泽分道扬镳。2018年
露易丝·德·拉瓦利埃尔露易丝·德·拉瓦莉埃或路易丝·德·拉瓦莉埃、露易丝·德·拉瓦里埃尔（法语：Louise de La Vallière），全名是路易丝·弗兰索瓦兹·鲁·布兰·德·拉瓦莉埃（法语：Françoise Louis
成始璄成始璄（韩语：성시경，1979年4月17日－），曾被音译为成诗京。韩国著名男歌手，兼电视人、电台DJ。拥有温柔深情又独特浑厚的嗓音，出道以来一直以抒情感性风格的歌曲深受大众喜爱，被称为“