LA COMPRESSI

ON DE DONNÉES

Par Bettaver Stéphane et Guérandel QuentinFévrier 2013

Par Bettaver Stéphane et Guérandel Quentin

• 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

Plan du sujet :

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 :

Algorithmes de compression avec pertes : • ADPCM ( Modulation par impulsions et codage différentiel adaptatif)• Compression fractale•Compression par transformation

• JPEG-LS• Codage RLE (exemple : AAAAAAAAZZEEEEEER donne : 8A2Z6E1R

CONCLUSION : • Compression de données : Codage de source

• Transformation d’une suite de bits A en une suite de bits B plus courte contenant les mêmes informations

Bouleversement du monde informatique, permettant de s’adapter au monde moderne, transporter plus en utilisant moins d’espace

• Changement de la représentation de l’information

• Notion de sécurité : cryptage des données