Université Mohamed El Bachir El Ibrahimi - BBA enseignant : Mr Ghazali Fateh
Faculté de Mathématique et de l'informatique
Département d’informatique
2ere Année master: Réseaux et multimédia
Module : compression des données multimédias
EXAMEN DE TP
Soit une source d’information S qui contient la séquence suivante :
« 166 168 168 173 170 166 166 167 169 169 168 170 171 170 170 167 170 174 168 166 »
Soit la chaine de donnée Q ( Q est la représentation de S en espace DCT quantifier) :
Q=« 755 0 0 2 0 0 0 0 0 4 0 1 0 0 1 0 0 0 0 0 »
Elaborer un programme en MATLAB qui permet de :
1- écrire une fonction matlab qui calcul les symboles de la source Q et leurs fréquences
d’occurrences
2- calculer l’entropie de la source Q
3- construire le code de huffman de la source Q et calculer la longueur moyenne de ce code
4- calculer l'efficacité et la redondances
5- construire la chaine de donnée compresser
6- calculer le taux de compression CR
7- calculer PSNR et MSE
on donne :
- l’Entropie =− ∑ ( ) ∗ 2( ( ))
- le Taux de compression CR=(1-(length(data compressé)/(length(data)*8)))*100
Bon courage