Compression/Dcompres

sion

Compression de donnes
Pourquoi compresser les donnes?
De nos jours, la puissance des processeurs augmente plus vite

que les capacits de stockage, et normment plus vite que la

bande passante des rseaux, car cela demande d'normes
changements dans les infrastructures de tlcommunication.
Ainsi, pour pallier ce manque, il est courant de rduire la

taille des donnes en exploitant la puissance des processeurs

plutt qu'en augmentant les capacits de stockage et de
transmission des donnes.

Qu'est-ce que la compression de donnes?

La compression consiste rduire la taille physique de

blocs d'informations.
Un compresseur utilise un algorithme qui sert

optimiser les donnes en utilisant des considrations

propres au type de donnes compresser; un
dcompresseur est donc ncessaire pour reconstruire
les donnes originelles grce l'algorithme inverse de
celui utilis pour la compression.
La mthode de compression dpend du type de

donnes compresser : on ne compressera pas de la

mme faon une image qu'un fichier audio...

Caractrisation de la compression:
La compression peut se dfinir par le quotient de

compression, c'est--dire le quotient du nombre

de bits dans l'image compresse par le nombre de
bits dans l'image originale.
Le taux de compression, souvent utilis, est

l'inverse du quotient de compression, il est

habituellement exprim en pourcentage.
Enfin le gain de compression, galement exprim

en pourcentage, est le complment 1 du taux de

compression :

Types de compressions et de mthodes

Compression physique et logique:

La compression physique agit directement sur les donnes; il

s'agit ainsi de regarder les donnes redondantes d'un train de

bits un autre.
La compression logique par contre est effectue par un

raisonnement logique en substituant une information par une

information quivalente.
Compression symtrique et asymtrique:
Dans le cas de la compression symtrique, la mme mthode

est utilise pour compresser et dcompresser l'information, il

faut donc la mme quantit de travail pour chacune

de ces oprations.

C'est ce type de compression qui est

gnralement utilise dans les transmissions
de donnes.

 La compression asymtrique demande plus de

travail pour l'une des deux oprations, on

recherche souvent des algorithmes pour lesquels
la compression est plus lente que la
dcompression.
Des algorithmes plus rapides en compression

qu'en dcompression peuvent tre ncessaire

lorsque l'on archive des donnes auxquelles on
n'accde peu souvent (pour des raisons de
scurit par exemple), car cela cre des fichiers
compacts.

 Compression avec pertes:

La compression avec pertes (en anglais lossy

compression), par opposition la compression

sans pertes (lossless compression), se permet
d'liminer quelques informations pour avoir le
meilleur taux de compression possible, tout en
gardant un rsultat qui soit le plus proche possible
des donnes originales.
C'est le cas par exemple de certaines

compressions d'images ou de sons, telles que le

MP3 .
Etant donn que ce type de compression

supprime des informations contenues dans les

 Les fichiers excutables ne peuvent par exemple pas

tre compresses selon ce type de mthode car ils

ont notamment besoin de conserver leur intgrit
pour fonctionner.
En effet, il n'est pas concevable de reconstruire

approximativement un programme en omettant des

bits en ajoutant.
En revanche, les donnes multimdias (audio, vido)

peuvent tolrer un certain niveau de dgradation

sans que les capteurs sensoriels (oeil, tympan, etc.)
ne discernent une dgradation significative.

compression sans perte :

On appelle compression sans perte les

mthodes qui permettent, aprs ltape de

dcompression, de
rcuprer les donnes dorigine telles quelles
taient initialement.
La plupart utilisent des formules mathmatiques

qui permettent de traiter les redondances (cest-dire

les lments qui apparaissent plusieurs fois
lidentique) en les remplaant par des codes
plus courts.

 Gnralement ces mthodes sont indpendantes

du type de donnes traites.

Principe gnral de la compression:

Les donnes (texte, son, images, vido,

programmes ou autres fichiers) ont souvent

besoin d'tre compresses pour des raisons
despace de stockage et/ou de vitesse de
transfert.

 Il sagit donc de convertir des donnes dun

format dorigine vers un format compress (cf.

Formats),ce qui peut se faire avec perte ou sans
perte dinformation.

 Lefficacit de la compression dun fichier est mesure par

le taux de compression, dfini comme le rapport entre

la taille du fichier compress et celle du fichier initial. Avec
cette dfinition, plus le taux de compression est faible,
meilleure est la compression.
Compression dun ou plusieurs fichiers : les archives
De nombreuses applications permettent de regrouper un

ou plusieurs fichiers de formats divers ainsi que leurs

chemins daccs (cf. Gestion des fichiers) en un seul fichier
compress, laide dune mthode de compression sans
perte.
Un tel fichier compress est frquemment appel

archive.

 Les formats darchive les plus

rpandus sont ZIP, RAR et ACE.

Gnralement ces applications

prennent en charge les tches

de compression et de
dcompression.
Par exemple, une application

comme Power Archiver permet

de compresser et
dcompresser des donnes en
utilisant divers formats
darchive.

 Remarque : La compression de fichiers dj

compresss est peu ou pas efficace.

En effet le recodage des donnes qui pourrait

aboutir un gain de place a dj t effectu

lors de la premire tape de compression.

Dcompresser, crer une archive au format ZIP

 Une archive est tout simplement une collection de fichiers

stocke dans un fichier unique.

Rien de plus, rien de moins. Il existe diffrents types

d'archive.
Le principe reste le mme : Vous stockez plusieurs fichiers

dans un seul fichier archive. La diffrence est que les

fichiers sont compresss.
Diffrentes mthodes (algorithmes) de compression sont

utilises pour crer diffrents types d'archive. Vous pouvez

reconnatre les diffrents types d'archive par l'extension du
nom de fichier (les lettres aprs le dernier point).Dans
notre cas nom du fichier. Zip (*.zip)

 Une archive est tout simplement une collection de fichiers

stocke dans un fichier unique.

Rien de plus, rien de moins. Il existe diffrents types

d'archive.
Le principe reste le mme : Vous stockez plusieurs fichiers

dans un seul fichier archive. La diffrence est que les

fichiers sont compresss.
Diffrentes mthodes (algorithmes) de compression sont

utilises pour crer diffrents types d'archive. Vous pouvez

reconnatre les diffrents types d'archive par l'extension du
nom de fichier (les lettres aprs le dernier point).Dans
notre cas nom du fichier. Zip (*.zip)

 Quels sont les avantages de l'utilisation

d'archives ?
Lorsque vous stockez des documents ou tout autre

type de fichier non optimiss en taille provenant de

votre disque dur.
Habituellement, les fournisseurs de logiciel les stockent

dans un format rapide en lecture, mais qui d'un autre

ct utilisent beaucoup d'espace sur votre disque dur.
Le stockage de fichiers dans des archives a plusieurs

avantages :

1. Si vous possdez des fichiers que vous utilisez

rarement, vous pouvez gagner beaucoup de

place sur votre disque dur en les compressant
dans une archive .
2. Une maintenance des fichiers aise : il est plus

facile de traiter un fichier unique plutt que

plusieurs centaines de petits fichiers.
3. Un transfert de fichiers via Internet plus rapide.

 Windows XP intgre un outil de compression et de

dcompression, limit au format ZIP. Par habitude,

on installe en gnral un logiciel spcialis, qui
aura l'avantage de prendre en charge d'autres
formats (RAR, ACE), mais s'il s'agit juste de dfaire
ou de crer un ZIP, opration les plus frquentes,
on peut s'en passer.
Comment dcompresser (une mthode

parmi dautres) :

Comment crer une archive Zip :

 Dans le dossier de votre choix slectionnez des fichiers, clic droit sur

un fichier, menu contextuel pointer sur envoyer vers , clic gauche

sur dossier compress, un dossier jaune (fermeture clair) avec
lextension zip sera cr dans le dossier en cours de traitement.
Les manipulations dcrites dans cet aide mmoire sont

ralises grce au logiciel d'extraction "livr" avec votre

systme d'exploitation, windows XP ou Vista.
Vous pouvez installer d'autres logiciels d'extraction, gratuits

ou payants, comme 7 zip ou WinRAR ou encore Winzip. Mais le

menu contextuel obtenu par le clic droit changera en
intgrant les fonctions propres aux logiciels installs, comme"
extraire ici" en remplacement de "extraire tout", la
prsentation de l'archive zippe peut galement changer par
exemple un dossier jaune avec un 7 bleu pour le logiciel 7 ZIP.

 L'avantage de ces logiciels, c'est qu'ils

sont plus performants que le logiciel

Windows, ils peuvent galement
dcompresser tous les formats d'archives
et ils offrent plus de fonctionnalits.

Ci-dessus deux exemples de menu

contextuel gnrs grce au clic droit

avec les logiciels Winzip et 7 ZIP.