Outils pour utilisateurs

Outils du site


les_exposes:compression

Différences

Ci-dessous, les différences entre deux révisions de la page.

Lien vers cette vue comparative

Les deux révisions précédentes Révision précédente
Prochaine révision Les deux révisions suivantes
les_exposes:compression [26/10/2016 14:25]
rozec
les_exposes:compression [26/10/2016 15:43]
rozec
Ligne 7: Ligne 7:
 Le logiciel doit ensuite, pouvoir reconstituer les fichiers à l'​identique (en conservant l'​arborescence des fichiers, les droits d'​accès etc...). On parle ici, de compression sans pertes. Le logiciel doit ensuite, pouvoir reconstituer les fichiers à l'​identique (en conservant l'​arborescence des fichiers, les droits d'​accès etc...). On parle ici, de compression sans pertes.
  
-Dans le cas d'​images ou de sons, l'œil ou l'​oreille ne pourra pas perçevoir tous les détails du fichier. Il est alors possible de le modifier de manière plus ou moins importante pour baisser sa qualité et donc réduire sa taille, sans que cela ne soit visible pour un humain. On parle alors de compression avec pertes+Dans le cas d'​images ou de sons, l'œil ou l'​oreille ne pourra pas perçevoir tous les détails du fichier. Il est alors possible de le modifier de manière plus ou moins importante pour baisser sa qualité et donc réduire sa taille, sans que cela ne soit visible pour un humain. On parle alors de compression avec pertes.
  
 Parmi les logiciels de compression de données les plus connus, on retrouve par exemple 7-zip, Winrar ou WinZip. Parmi les logiciels de compression de données les plus connus, on retrouve par exemple 7-zip, Winrar ou WinZip.
 +
 +{{ :​les_exposes:​logiciels_cdd.png?​nolink&​200 |}}
 +
 +
 +
 +La compression de données consiste à appliquer un algorithme à une suite de bits, pour obtenir une nouvelle suite dans l'​idéal,​ plus courte.
  
  
 ===== La compression sans pertes ===== ===== La compression sans pertes =====
 +
 +Dans le cas d'une compression sans pertes, aucune information n'est modifiée dans le fichier, elles sont justes réécrites de manière plus condensée.
 +
 +Il n'​existe à ce jour, aucun algorithme de compression sans perte permettant de compresser efficacement n'​importe quel fichier. En effet, certains algorithme peuvent être très efficaces avec certains fichiers tout en augmentant la taille de certains autres. C'est pour cela qu'il existe plusieurs algorithmes,​ adaptés à des types de données différents (images bitmap, texte, fichier audio etc...)
 +
 +Voici quelques exemples d'​algorithmes de compression sans pertes
 +
 +=== RLE (run-length encoding) ===
 +
 +le codage RLE consiste à remplacer une suite de bits identiques par le nombre de répétitions suivi de la suite répétée :
 +
 +//​exemple:// ​
 +
 +nous avons la suite de bits suivante: ''​ 1001100110011010101010100000000010011001 ''​
 +
 +nous pouvons définir ''​ A=1001 ​   B=1010 ​   C=0000 '' ​
 + et réécrire la suite de cette façon: ''​ AAABBBCCAA '';​
 +
 +en appliquant l'​algorithme précédent,​ on obtient : ''​ 3A3B2C2A ''​
 +
 +Nous avons donc bien réduit la taille de la suite initiale.
 +
 +
 +
 ---- ----
 === Sources === === Sources ===
les_exposes/compression.txt · Dernière modification: 30/10/2016 15:45 par rozec