法诺不等式

✍ dations ◷ 2025-12-05 10:40:58 #不等式,信息论

法诺不等式(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}}\}} 可能取值(有限个)的集合。

相关

  • 传染性软疣传染性软疣是由传染性软疣病毒感染引起的一种传染性皮肤病。皮损表现为特征性有蜡样光泽的丘疹或结节,顶端凹陷,能挤出乳酪状软疣小体。传染性软疣是由传染性软疣病毒感染引起
  • 奥依语奥依语(langue d'oïl),是罗曼语族的一支,源自现在法国卢瓦尔河以北、一部分比利时和海峡群岛的地区。奥依语通常是指整个奥依语支的语言,而奥依语中使用最多的变体是法语。但是
  • 时间旅行时间旅行或称时空旅行、时光旅行或穿越时空等,泛指人或物体由某一时间点移至另一时间点,类似在空间中的移动。所有事物都顺着时间一分一秒地自然前进,因此这里的时间旅行单指违
  • gsubn/sub标准重力通常以 g0 或 gn 表示, 是在地球表面的水平线的由于地球重力而产生的额定加速度。大约为9.80665 m/s2 (approx. 32.174 ft/s2)。 这个数值被第三次国际度量衡会议
  • 洪德法洪德法(d'Hondt method),又译抗特计算法,是指在比例代表制下的最高均数方法选举形式之一。洪德法基本规则为,把每一参选党派所取得票数除以一、二、三、直至议席数目,然后将得出的
  • 努比亚长颈鹿北部长颈鹿(学名:),是4种长颈鹿中的一种,斑点呈四方形,栗色;底色为白色。腿内侧及上肢以下无斑点。分布苏丹东部及刚果东北部。种加词为,源于早期罗马帝国时期人们给它起的名字,意思
  • 冈纳·阿斯普朗德艾瑞克·冈纳·阿斯普朗德(瑞典语:Erik Gunnar Asplund,1885年9月22日-1940年10月20日),是一位瑞典建筑师。他是20世纪20年代北欧古典主义建筑的一位重要的代表人物,在20世纪30年代
  • 罗宾逊拱门罗宾逊拱门 (希伯来语:קשת רובינסון;英语:Robinson's Arch)是指坐落在圣殿山西南角,一个巨大的台阶和一个非常宽的石拱门的遗址。它由大希律王建于公元前1世纪末,是第二
  • 亚当·奈韦尔亚当·奈韦尔(1969年-)是英国一名恐怖小说作家,因其作品《仪式》获奖而知名。亚当出生于英国伯明翰,童年时分别在英国与新西兰度过,成年后于圣安德鲁大学得到创意写作学位,毕业后即
  • 文学奖列表文学奖项名单,列举世界各地文学奖项,名单尚不完整,而是代举那些与维基百科文章的一种列表。