LA COMPRESSION DE DONNES Par Bettaver Stphane et

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 : • Win. Zip, Win. Rar, Fil. Zip, Quick. Zip, File. Roller… • Différents formats de compression : . Zip, . Rar, . Tar, . Gz

Les différents types de compression : Ø La compression symétrique et asymétrique : v 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. v 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 : Mp 3 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: 7 zip, Win. Rar ØWin. Rar 7 zip

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 : AAAAZZEEEEEER donne : 8 A 2 Z 6 E 1 R Ø Algorithmes de compression avec pertes : • ADPCM ( Modulation par impulsions et codage différentiel adaptatif) • Compression fractale • Compression par transformation

CONCLUSION :