法诺不等式

✍ dations ◷ 2025-12-03 19:53:01 #不等式,信息论

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

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

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

相关

埃及第一王朝第八第十古埃及第一王朝连同第二王朝通常被纳入为早王朝时期。在这段时期，埃及的首都在提尼斯（Thinis）。埃及第一王朝法老列表有关这个时期的资料乃来自少数的遗址及其他刻有法
量热法量热法或量热学（英语：Calorimetry）是测定因诸如化学反应、物理变化或相变之类的原因，一个物体在传热时状态变量发生的变化的一种方法或者一门科学。量热的过程会使用到热量计。
肯尼思·威尔森肯尼斯·格德斯·威耳孙（英语：Kenneth Geddes Wilson，1936年6月8日－2013年6月15日），美国理论物理学家，利用电脑研究粒子物理学的先驱。于1982年，他因为相变研究而获得诺贝尔物理学奖
卡卡（Qa'a）是古埃及第一王朝的最后一位法老。其位于阿拜多斯的陵墓十分庞大，面积达到了98.5×75.5英尺（或30×23米）。据曼涅托之记载，卡的统治期长达26年——如果卡即为其书中记载的
听阈在物理学和医学中，听阈（英文：threshold of hearing）指人或其它动物的耳朵在特定环境中，能感觉到的声音的最小声压或声强。正常人耳对不同频率的声音，听阈都有所不同，当中 2 000 Hz
滨海绍森德滨海绍森德（英语：Southend-on-Sea pronunciation 帮助·信息）是一个位于英国埃塞克斯郡的单一管理区，位于伦敦以东40 mi（64 km），处于泰晤士河口北部，是埃塞克斯郡滨海度假胜地。
UTC-09:00UTC−09:00比协调世界时慢9小时，使用地区如下：
万向接头万向接头（英语：universal joint）又称万向节，是连接两根刚杆的接头，接头由一对相对方位为 90° 的普通铰链组成，使刚杆能转向往任何方向，现在仍广泛应用于车辆的传动装置中。主要概
君士坦丁堡竞技场坐标：41°00′23″N 28°58′33″E / 41.00639°N 28.97583°E / 41.00639; 28.97583君士坦丁堡赛马场（Hippodrome of Constantinople，土耳其语：Sultanahmet Meydanı, At Meyda
Ka-26卡莫夫 Ka-26是前苏联时代开发的轻型同轴逆桨多用途直升机。（北约代号Hoodlum：流氓、小混混、不良少年）Ka-26直升机从1969年开始量产，至今总产量达到816架。后来并发展出新型的