Université Djilali Bounaama Khemis Miliana
Faculté des Sciences et de la Technologie
Département de Technologie
Niveau et Spécialité: 1er Année Master Systèmes des Télécommunications
Année universitaire: 2021/2022 – Semestre 2
Matière: TP Codage et Compression
TP N°02 : Simulation des algorithmes de codage de source sous
MATLAB (Algorithmes : RLE et LZW)
Nom et prènom
-ribouh mohammed essadiq
-djebbour abdelhadi
1) Objectif du TP:
Le but de ce TP est de simuler sous Matlab les différents algorithmes de compression sans perte
utilisés en codage de source à savoir le codage RLE, codage LZW et codage arithmétique.
2) Codage RLE (Run-length encording)
a) L’execution de programme
B) affichage des resultat et les commenter
Les commentaire :
D’après les résultats obtenu
-la longueur de la suite après codage est plus petite que la longueur de la suite originale.
- le principe de cette methode est de compter le nombre de caractères identiques
successifs et à transformer cette succession en indiquant le nombre de répétitions de
l'information à répéter ainsi qu'un caractère spécial informant de la présence d'une
répétition
c) Compression de sèquence
(100001110111000011110111110111110001001000101111011111100001000010000100).
3) Codage LZW (Lempel-ziv-welch)
b) La sequence trouvèe
La thèorie
Lettre Lettre Index
combinaiso Code
passèe actuelle n index
/ a / /
A B Ab=4 1
B A Ba=5 2
A B Ab /
Ab C Abc=6 4
C A Ca=7 3
A B Ab /
Ab A Aba=8 4
A C Ac=9 1
C Fin / 3
dictionnaire
A 1
B 2
C 3
Ab 4
Ba 5
Abc 6
Ca 7
Aba 8
Ac 9
On remarque que le résultats theorique et paratique son identique
c)
c.1) la sèquence “wabbawabba”
La thèorie
Lettre Letter index
combinaison Code
passèe actuelle index
/ W / /
W A Wa=4 3
A B Ab=5 1
B B Bb=6 2
B A Ba=7 2
A W Aw=8 1
W A / /
Wa B Wab=9 4
B B / /
Bb a Bba=10 6
a Fin / 1
Dictionnaire
A 1
B 2
W 3
Wa 4
Ab 5
Bb 6
Ba 7
Aw 8
Wab 9
bba 10
c.2) la sèquence tweettweet
Lettre Latter Combinaison Code
passèe actuelle index
La/ thèorie T / /
T W Tw= 2
W E Index
We 3
E E Ee= 1
E T Et= 1
T T Tt= 2
T W / /
Tw E Twe= 4
E E / /
Ee T Eet=10 6
T Fin / 2
Dicionnaire
e 1
T 2
W 3
Tw 4
We 5
Ee 6
Et 7
Tt 8
Twe 9
Eet 10
Les resultats des deux sèquences « wabbwabba » et « tweettweet » est identique avec le
paratique .
LZW est un algorithme très rapide aussi bien en compression qu'en décompression, basé sur
la multiplicité des occurrences de séquences de caractères dans la chaîne à encoder. Son
principe consiste à substituer des motifs par un code d'affectation (indice) en construisant au
fur et à mesure un dictionnaire. De plus, il travaille sur des bits et non sur des octets, il ne
dépend donc pas de la manière de laquelle le processeur code les informations.
