Professional Documents
Culture Documents
HA - .s.~_
------------
'\1; 'f'.r-r
BU141371
~S .
.\
REMARQUE : Les quatre exercices sont indpendants et peuvent tre traits dans l'ordre de
prfrence du candidat.
1 - Application des techniques de compression sans pertes au texte
On cherche coder ROROTOTO par plusieurs techniques selon le type
d'applications.
Malheureusement les informations ncessaires pour dcoder le message se sont perdues lors
de la transmission. Ainsi, l'arbre de Huffman reu ci-dessous est incomplet. En particulier, les
rptitions et le code longueur variable pour chaque lettre ont disparu.
Q
/
BU141371
a. Considrant que si l'on part du haut on obtient un 0 en descendant par les branches
de gauche et 1 pour les branches de droite, construisez le code obtenu pour
chacune des lettres et remplissez les cases sous les lettres.
b. Dcoder le message partir des codes obtenus pour chaque lettre.
c. Compter le nombre de rptitions pour chaque lettre et remplissez les cases droite
des lettres.
d. Complter les bulles l'aide des rptitions ainsi obtenues. Obtient-on un arbre
cohrent?
Quel est le taux de compression obtenu sachant que chaque lettre est initialement code en
ASCII sur 8 bits.
BU141371
) '
variance de cette variable cr/. Le cahier des charges impose un gain de prdiction Gp ~ 10 dB
et l'on sait que cr/= 1. On note api le ime coefficient d'un prdicteur optimal d'ordre p.
1.1. Dans un premier temps, on souhaite utiliser un ordre 1 pour sa faible complexit.
Exprimer Gp en fonction du coefficient de prdiction optimal a 11 et de PI
Exprimer le coefficient de prdiction optimal aI I en fonction de P1.
Calculer PI pour respecter minima le cahier des charges.
1.2. Une tude empirique a montr que pour un prdicteur d'ordre 2 le coefficient de
prdiction optimal a22 = 0.5.
Donner le systme de Yu le-Walker d'ordre 2 et dcrire chaque terme.
Rsoudre le systme pour exprimer a2I et a 22 en fonction de Pt et p2.
Calculer a21~ et p2.
1.3
a 2 I,
Annexe:
(J'2
(J'&
G,
10 log10 (
:J J