Inégalité de Fano

Inégalité de Fano

L'inégalité de Fano est un résultat de théorie de l'information.

Énoncé

Pour deux variables aléatoires X et Y prenant r+1 valeurs possibles, on a :

H(X|Y) \leq H(P_e) + P_e \ln r

Pe est la probabilité d'erreur (ie. P_e = P(X \neq Y)) et H(Pe) est l'entropie de Shannon de la loi de Bernoulli de paramètre Pe.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Inégalité de Fano de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Codage entropique — Le codage entropique (ou codage statistique à longueur variable) est une méthode de codage de source sans pertes, dont le but est de transformer la représentation d une source de données pour sa compression et/ou sa transmission sur un canal de… …   Wikipédia en Français

  • Liste des articles de mathematiques — Projet:Mathématiques/Liste des articles de mathématiques Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou probabilités et statistiques via l un des trois bandeaux suivants  …   Wikipédia en Français

  • Inequalities in information theory — Inequalities are very important in the study of information theory. There are a number of different contexts in which these inequalities appear.hannon type inequalitiesConsider a finite collection of finitely (or at most countably) supported… …   Wikipedia

  • ARCHITECTURE - L’architecte — Plus que tout autre créateur artistique, l’architecte est solidaire du milieu où il vit, de la société dont il exprime le caractère, qu’il travaille en conformité avec elle ou en opposition avec son temps. La création architecturale a ses… …   Encyclopédie Universelle

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”