UNIVERSITÉ DE RENNES I Master Sciences Technologies Santé
UFR MATHÉMATIQUES Année 2014–2015
Numéro d’anonymat: QUELQUES INDICATIONS
Probabilités pour la théorie de l’information
Examen du 26 juin 2015
Durée de l’épreuve : 2 heures
Les notes du cours et des travaux dirigés ainsi que les calculatrices sont autorisées.
Les résultats d’une question, même non démontrés, peuvent être utilisés aux questions suivantes.
La rédaction se fait sur ce document et peut se poursuivre sur la copie, le cas échéant.
Exercice 1 (Codes instantanés et uniquement déchiffrables) : Soit C: {a,b}→{0,1}∗le code défini
par
x C(x)
a1
b101
1. Le code Cest-il instantané ?
Non, car 1 est préfixe de 101.
2. Est-il uniquement déchiffrable ?
Oui, car seule l’image C(b)=101 contient un 0 et par conséquent l’application Cest injective.
Exercice 2 (Concavité de l’entropie)
Soient X1et X2deux variables aléatoires sur (Ω,F,P) prenant de valeurs dans le même espace Xavec
des lois décrites par les vecteurs de probabilité pet p0respectivement. Soit Yune variable aléatoire sur
le même espace (Ω,F,P) prenant de valeurs dans Y={1,2} selon le vecteur de probabilité (λ,1 −λ),
avec λ∈[0,1] ; on note Z=XYla variable aléatoire à valeurs dans X.
1. Déterminer le vecteur de probabilité qdécrivant la loi de Z, i.e. q(x)=P(Z=x) pour tout x∈X.
∀x∈X,P(Z=x)=X
y∈{1,2}
P(Z=x|Y=y)P(Y=y)=λp(x)+(1−λ)p0(x).
Par conséquent, q=λp+(1−λ)p0.