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.
100
100
200
100
150
100
100
200
150
150
100
100
100
150
150
100
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 Q = ⎡⎣ qi , j ⎤⎦ avec
qi , j = 1 + κ (1 + i + j ) , i ∈ a 0, N − 1b , j ∈ a 0, N − 1b , 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.