Normes de compression Multimédia

Travaux Dirigés 1
Les méthodes de compression sans pertes. Application au données de
type texte.

Exercice 1 :
Soit le texte suivant : HHHHmmmmmmHHHHHH@@@@@
1.1. Appliquer l’algorithme RLE sur le texte donné, en utilisant comme caractère de contrôle
$
1.2. Calculer le taux de compression (TRLE) et le gain (GRLE) de compression sachant qu’on
aura besoin d’un entête pour définir le caractère de contrôle (1 octet). La référence
étant un code ASCII étendu.
1.3. Compacter le texte donné en utilisant l’algorithme Topologique.
1.4. Donner le contenu du fichier binaire obtenu après compression topologique (entête +
texte compressé), sachant que dans l’entête, il faut mettre le code du caractère x suivi
de la longueur du texte original (nombre de caractères sur 1 octet).
1.5. Calculer le taux de compression (TTOP) et le gain (GainTOP) de compression en utilisant
le code ASCII étendu comme référence.
1.6. Quelle est la méthode de compression la plus efficace pour le texte donné ? Justifier.
Données : Code(H) = 01001000 Code(m) = 11011010 Code(@) =10000000

Exercice 2 :
Après compression d’un message textuel par l’algorithme LZW, on obtient la séquence
d’adresses suivante : 68-65-68-32-256-256-259-257-68-89
2.1. Quelles sont les caractéristiques de la compression LZW ?
2.2. Montrer que le texte décompressé correspond au texte : DAD DADA DADDY
Données : ASCII(D) = 68, ASCII(A) = 65, ASCII(espace) =32, ASCII(Y) =89
2.3. Effectuer maintenant la compression avec l’algorithme d’Huffman (déterminer pour cela
la table des fréquences, l’arbre de Huffman, et la table des mots de code)
2.4. Calculer les gains de compression (GLZW) et (GHUF) sachant que pour la méthode LZW
les sorties sont codées sur 10 bits et que la table d’Huffman nécessite 8 octets pour la
représenter. Comparer les deux méthodes.

Exercice 3 :
Soit le texte suivant : tout nouveau tout beau

3.1. Appliquer l’algorithme de Huffman sur le texte donné, en déterminant la table des
fréquences, l’arbre de Huffman, et la table des codes
3.2. Calculer alors la taille (TH) du texte obtenu après compression.
3.3. En déduire le taux de compression (TH) (En considérant la transmission de l’entête avec
un code de type ASCII étendu).
3.4. Appliquer l’algorithme LZW sur le texte donné.
3.5. Calculer la taille (TLZW) du texte obtenu après compression en supposant que le codage
s’effectue sur 12 bits.
3.6. En déduire le taux de compression (TLZW)
3.7. Quelle est la méthode de compression la plus efficace pour le texte donné ? Justifier.
Données : ASCII(t) = 116, ASCII(u) = 117, ASCII(espace) =32, ASCII(o) = 111, ASCII(n) = 110,
ASCII(v) = 118, ASCII(e) = 101, ASCII(a) = 97, ASCII(b) = 98.

Amin Zribi
Amin Zribi