La Compression de données

LA COMPRESSION
DE DONNÉES
Par Bettaver Stéphane et Guérandel Quentin
Février 2013
Plan du sujet :
• Définition
• Les moyens de compression
• Les différents types de compression
 Compression symétrique et asymétrique
 Compression avec pertes
 Compression avec cryptage
• Les algorithmes de compression
Par Bettaver Stéphane et Guérandel Quentin
Notion & Définition :
 Augmentation de la puissance des processeurs plus
rapidement que la capacité de stockage.
 Nécessité de s’adapter aux changements des systèmes
d’information :
• Notion de stocker plus sur moins d’espace.
• Palier le manque de place par la compression de données.
 Compression : Réduire la taille physique des informations.
Taux de compression : Rapport entre la taille finale du ficher
et sa taille originale (%).
 Relations étroites entre compresseur et décompresseur.
Les moyens de compression :
• La méthode de compression varie selon le type de données à
compresser
 on ne compressera pas de la même façon une image qu'un fichier
audio...
• Logiciels spécialisés dans la
compression/décompression :
• WinZip, WinRar, FilZip, QuickZip, FileRoller…
• Différents formats de compression : .Zip, .Rar,
.Tar, .Gz
Les différents types de compression :
 La compression symétrique et asymétrique :
 La compression symétrique : même méthode pour compresser et décompresser l’information.
Il faut donc la même quantité de travail pour chacune de ces opérations.
C'est ce type de compression qui est généralement utilisée dans les transmissions de données.
 La compression asymétrique : axée plus sur la sécurité des données (  plus de travail).
Utilisation d’algorithmes pour compresser/ décompresser.
Temps de compression différent du temps de décompression.
 La compression avec pertes :
• Permet d’éliminer quelques informations pour avoir le meilleur taux de compression possible.
Garder un résultat qui soit le plus proche possible des données originales.
• Exemple flagrant : Compression d’images et compression audio : Mp3 ou JPEG
• Etant donné qu’on supprime des données  Compression irréversible
Compression faible JPEG : 248 Ko
Compression moyenne JPEG : 49 Ko
Compression élevée JPEG : 22 Ko
Perte en qualité !
 La compression avec cryptage :
 Opération permettant d’empêcher la lecture des fichiers : pas de décompression possible = Sécurité
Repose sur le changement de langage du dossier compressé et d’un chiffrement.
Plusieurs logiciels possibles: Gratuit et Payants: 7zip, WinRar
WinRar
7zip
Les algorithmes de compression :
 Algorithmes de cryptage :
Plusieurs Types:
• Chiffrement Faible (Remplacement de caractères par d’autres faible sécurité)
•
Cryptographie symétrique (clé secrète complexe ,ex: AES)
• Cryptographie asymétrique (clé de chiffrement/clé de déchiffrement, ex : RSA)
 Algorithmes de
compression sans pertes :
• JPEG-LS
• Codage RLE (exemple : AAAAAAAAZZEEEEEER donne : 8A2Z6E1R
 Algorithmes de
compression avec pertes :
• ADPCM ( Modulation par impulsions et codage différentiel adaptatif)
• Compression fractale
•Compression par transformation
CONCLUSION :