Inscription / Connexion Nouveau Sujet
Niveau première
Partager :

Entropie

Posté par waterploof (invité) 12-03-07 à 19:08

On considère les variables aléatoires X et Y à valeur dans {0,1} dont la loi conjointe est donnée par: P{X=0, Y=0}=1/4, P{X=0, Y=1}=1/4, P{=1, Y=0}=1/2.
Calculer H(X), H(Y), H(X,Y), H(Y/X), H(X/Y) et H(X:Y).

Posté par
veleda
entropie 12-03-07 à 22:52

bonsoir,
tu as la formule donnant l'entropie de X?
H(X )=-1npilogpi
tu as étudié les logarithmes?
X ne prend que deux valeurs 0 et 1 d'aprés la loi conjointe p(X=0)=1/2 et p(X=1)=1/2
H(X)=-(1/2log(1/2)+1/2log(1/2))=-log(1/2)=log(2)
même technique pour l'entropie de Y

Posté par waterploof (invité)re : Entropie 13-03-07 à 00:35

Merci veleda pour ta réponse,
Tu as fait comme pour trouver P(X=0)=1/2 ?
P(X=0)=P(X=0,Y=0)+P(X=0,Y=1) ?
J'ai également la formule pour calculer l'entropie jointe H(X,Y) et les deux entropies conditionnelles H(X/Y) et H(Y/X). Est ce normal que le calcul de ces 2 entropies soient si long?
Quoi à propos de H(X:Y)?
Merci encore

Posté par
veleda
re:entropie 13-03-07 à 12:02

bonjour,
avec la loi conjointe tu peux trouver la loi de X et la loi de Y
(X=0)=(X=0Y=0)(X=0Y=1)
en passant aux probabilités
p(X=0)=p(X=0Y=0)+p(X=0Y=1)=1/4+1/4=1/2

pour Y p(Y=0)=1/4+1/2=3/4  et p(Y=1)=1/4

tu parles du calcul des entropies conditionnelles? je n'ai pas encore eu le temps de chercher

remarque:si tu utilises le logarithme de base 2 H(X)=1

Posté par
veleda
re:entropie 13-03-07 à 12:51

je viens de calculer H(X,Y),je trouve 3/2(log2)
pour H(Y/X) je trouve 1/2(log2)
on doit avoir H(X,Y)=H(X)+H(Y/X)=log(2)+1/2(log2)=3/2(log2)   ça a l'air d'être ça
qu'est ce que tu trouves?

Posté par
veleda
re:entropie 13-03-07 à 14:49

sauf erreur
H(Y)=-3/4log3+log2
H(X/Y)=3/4log3 -1/2log2
H(Y)+H(X/Y)=3/2log2=H(X,Y)

Posté par waterploof (invité)re : Entropie 13-03-07 à 18:57

Merci tjrs pour ta réponse veleda
Je donnerai ici H(X) et H(X):
Pour H(X), on a,
H(X)=\frac{1}{2}.\log_2{(2)}+\frac{1}{2}.\log_2{(2)}
Ce qui donne H(X)=\log{(2)}

Concernant H(Y), on a,
H(Y)=\frac{3}{2}.\log_2{(\frac{2}{3})}+\frac{1}{4}.\log_2{(4)}
Ainsi H(Y)=\frac{3}{2}.\log_2{(\frac{2}{3})}+\frac{1}{2}.\log_2{(2)}

Posté par waterploof (invité)re : Entropie 13-03-07 à 19:04

Pour l'entropie conjointe, on a,
H(X,Y)=\frac{1}{4}\log_2{(4)}+\frac{1}{4}\log_2{(4)}+\frac{1}{2}\log_2{(2)}
 \\ H(X,Y)=\frac{1}{2}\log_2{(2)}+\frac{1}{2}\log_2{(2)}+\frac{1}{2}\log_2{(2)}
 \\ H(X,Y)=\frac{3}{2}\log_2{(2)}

Posté par waterploof (invité)re : Entropie 13-03-07 à 19:15

Pour l'entropie conditionnelle, on a, H(X/Y)=H(X,Y)-H(Y).
Ainsi,

H(X/Y)=\frac{3}{2}\log_2{(2)}-\frac{3}{2}log_2{(\frac{2}{3})}-\frac{1}{2}log_2{(2)}
H(X/Y)=\log_2{(2)}-\frac{3}{2}log_2{(\frac{2}{3})}

Et H(Y/X)=H(X,Y)-H(X).
D'où,
H(Y/X)=\frac{1}{2}\log_2{(2)}

Posté par
veleda
re:entropie 13-03-07 à 19:32

bonsoir,
je ne trouve pas comme toi pour H(Y)
on a bien p(Y=0)=3/4 et p(Y=1)=1/4
donc H(Y)=-(3/4log(3/4)+1/4log(1/4)=-1/4(3log(3/4)+log(1/4))=-1/4(3log3+3log(1/4)+log(1/4))=-1/4(3log3+4log(1/4))=-3/4log(3)+log4=-3/4log3 +2log2

je ne comprends pas ton 2/3??par contre j'avais  du perdre un log2 en route ,j'en trouve 2
il faudra recompter

Posté par waterploof (invité)re : Entropie 13-03-07 à 20:04

Erf, j'ai mal fait les calculs. J'ai pris P(Y=0)=3/2 au lieu de 3/4 ce qui est faut (déjà p est tjrs < ou = à 1) enfin bon, tes calculs sont justes.

veleda, c'est quoi ta spécialité?

Posté par
veleda
re:entropie 13-03-07 à 21:54

les maths pourquoi?

Posté par waterploof (invité)re : Entropie 13-03-07 à 23:04

Rien, moi je fais de la gymnastique avec la théorie de l'information. Je vais foutre un autre exo, j'espère te voir dessus



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !