La Compression de données

1. La Compression de données Par Bettaver Stéphane et Guérandel QuentinFévrier 2013

2. 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

3. 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.

4. 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

5. 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.

6. 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é !

7. 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

8. 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

9. 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