Université Virtuelle de Tunis

Cours : Compression de
données
Mastère Professionnel en Nouvelles Technologies
des Télécommunications et Réseaux (N2TR)

Chapitre 1: Introduction à la
compression de données
présenté par :
Dr Mohamed Sahbi Bahroun
Année Universitaire 2017/2018 1
 Plan du chapitre

1. Introduction et besoins de la compression

2. Types de compression
3. Compression sans perte
4. Compression avec perte
5. Modélisation et codage des données
6. Étude des données pour établir un modèle

Master N2TR 2
1- Introduction et Besoins
de la compression

Master N2TR 3
 Compression : définition

La compression de données est une

opération qui consiste à réduire la taille physique de blocs
d'informations numériques. Cela revient à transformer une
suite de bits A en une suite de bits B en utilisant un
algorithme de compression.

La décompression de données est le chemin inverse est

possible en pouvant récupérer les mêmes informations, ou
des informations voisines, en utilisant un algorithme
de décompression.

Master N2TR 4
 Pourquoi compresser

La compression est dû à l’évolution des différentes innovations

technologiques dans le domaine de l’informatique et des
réseaux.
Nous savons que la puissance des processeurs augmente
plus vite que les capacités de stockage et énormément plus
vite que la bande passante d'Internet.
Il y a donc un déséquilibre entre :
- Le volume des données qu'il est possible de traiter,
- Le volume des données qu'il est possible de stocker,
- Le volume des données qu'il est possible de transférer.

il faut donc réduire la taille des données

Master N2TR 5
 Pourquoi compresser?

Exemple : soit une séquence vidéo avec les caractéristiques

suivantes :
- 25 images par seconde,
- 3 octets par pixel,
- Résolution de 640 x 480.
Sans compression, il faudrait un débit de 23 Mo/s (25 x 3 x 640
x 480) : équivalent à :
un débit 130 fois plus important que celui d'un lecteur de
CD-ROM simple vitesse.
Pour stocker 2 heures de vidéo, il nous faudrait une unité
de stockage de 162 Go (équivalent à 34 DVD de 4,7 Go).

Master N2TR 6
 Pourquoi compresser?

Les techniques de transmission et de stockage évoluent très

rapidement

Si ces techniques de transmission et de stockage évoluent

rapidement alors pour quoi compresser?
Les données générés évoluent d’une manière beaucoup plus
rapide : internet, réseaux sociaux, télévisions numériques,
satellites, ..etc.
Master N2TR 7
2- Types de compression

Master N2TR 8
 Types de compressions

Les techniques de compression différent selon les données:

les techniques de compression du texte ne sont pas les
même techniques de compression des images.
• L’efficacité de la compression dépend de la redondance
se trouvant dans les données.
• La nature de la redondance dans un fichier texte n’est pas
la même que celle d’une image.
• La Compression peut être :
sans pertes
avec pertes

Master N2TR 9
Types de compressions

Master N2TR 10
 Compression sans pertes

Compression Décompression

Une compression est dite sans perte si les données après

décompression sont identiques aux données originelles.
Ce type de compression se base sur le principe suivant :
la répétition d’une donnée augmente la taille du fichier.
L’objectif va être de supprimer le maximum de répétitions
pour obtenir une compression plus importante tout en étant
capable de retrouver les répétitions retirées.

Master N2TR 11
 Compression avec pertes

Compression Décompression

Une compression est dite avec perte si les données après

décompression sont différentes des données originelles.

Elles sont appliquées à des données perceptibles, c'est-à-dire

à des images, des sons ou des vidéos. Le principe va
consister à supprimer les informations là où les sens de la vue
et de l’ouïe ne les perçoivent que très peu.

Master N2TR 12
 Critères de performance

• Complexité calculatoire :
rapidité d’exécution et mémoire requise

• Taux de compression :
taille des données originale/tailles après compression

• Ressemblance entre les données reconstruites avec les

données originales
Critères de distorsion objectifs et subjectifs

Master N2TR 13
 Taux de compression

• soit une image de taille 256x256 pixels: soit 65 536 octets.

Chaque pixel est codé sur 1 octet.

Après compression la taille de l’image compressée est de 16

384 octets.

• Taux de compression est de 65 536 / 16 384 = 4:1 ou un taux

de 75% ou un taux de 2 bits/pixels au lieu de 1 octet par pixel

Master N2TR 14
 Critères de distorsion

• Soit un fichier composé de N données xi

Critères objectifs :
Erreur Quadratique Moyenne (Mean Square Error)
N
1 ^
MSE =
N
∑
i=1
x i − x î

Rapport Signal à Bruit (Signal To Noise Ratio) : rapport entre la

donnée et l’erreur moyenne
Var ( x )
SNR =
MSE

Master N2TR 15
 Critères de distorsion

• Soit un fichier composé de N données xi

Critères subjectifs :
ils sont basés sur la perception humaine Rapport signal à pic
(mesuré en décibels)
PSNR : Rapport signal à pic : mesure la qualité de reconstruction
de l'image compressée par rapport à l'image originale

PSNR = 10 log
 max

( ) 
x 2

10 
 MSE 

Par exemple pour une image codée sur 8 bits max (x) = 255

Master N2TR 16