TD Compression Exercice 1 Appliquer l`algorithme

TD Compression
Exercice 1
Appliquer l'algorithme de Huffman sur la phrase suivante : TO BE OR NOT TO BE
Pour commencer :
1. Déterminer le nombre d'occurrence de chaque caractère
2. Trier les caractères selon les fréquences d'apparition décroissantes d'apparition et en cas
d'égalité l'ordre alphabétique
3. Appliquer l'algorithme de Huffman
4. Calculer la longueur moyenne du code proposé
5. Calculer l'entropie et comparer
Exercice 2
On cherche à coder l'image suivante en MPEG 1.
La matrice DCT obtenue est la matrice 4x4 ci-dessous :
512 7 -13 -16
-7 -39 -20 44
-13 20 -87 -49
16 44 49 14
On utilise la matrice de quantification définie par ,ij
Qq
⎡⎤
=
⎣⎦
avec
()
,11 ,0,1, 0,1 ij
qijiNjNκ=+ ++ ∈ − ∈ − , N la taille du bloc et le facteur de qualité 9κ= .
1. Ecrire la matrice de quantification.
2. Calculer les valeurs de la matrice DCT quantifiée
3. Donner la suite générée après la lecture zigzag.
100 150 150 100
100 100 150 150
200 100 100 150
100 200 100 100