« Compression de données/Introduction » : différence entre les versions
Contenu supprimé Contenu ajouté
LiveRC : Révocation des modifications de 82.125.13.98; retour à la version de Koko90 |
Compression presque sans perte (near-lossless), RAR, XZ |
||
Ligne 2 :
[[Théorie de l'information#Mesure de la quantité d'information|quantité d'information]]. Elle peut intervenir aussi bien lors de la transmission que lors du stockage des données. Elle fait partie des applications de la [[théorie de l'information]].
Les méthodes de compressions sont de deux types, '''compression avec perte''' — également dite ''non conservative'' (''lossy'' en anglais) — et '''compression sans perte''' (''lossless'' en anglais).
Un troisième type de méthode est parfois distingué : la '''compression presque sans perte''' ou ''compression sans perte significative'' (''near-lossless'' en anglais).
== Compression sans perte ==
Ligne 123 ⟶ 124 :
Les formats MPEG sont des formats de compression avec pertes pour les séquences vidéos. Ils incluent à ce titre des codeurs audio, comme les célèbres [[MP3]] ou [[Advanced Audio Coding|AAC]], qui peuvent parfaitement être utilisés indépendamment, et bien sûr des codeurs vidéos — généralement simplement référencés par la norme dont ils dépendent (ex: MPEG-2, MPEG-4), ainsi que des solutions pour la synchronisation des flux audio et vidéo, et pour leur transport sur différents types de réseaux.
== Compression presque sans perte ==
Les méthodes de compression sans perte significative sont un sous-ensemble des méthodes de compression avec perte, parfois distinguées de ces dernières.
La compression sans perte significative peut être vue comme un intermédiaire entre la compression conservative et la compression non conservative, dans le sens ou elle permet de conserver toute la ''signification'' des données d'origine, tout en éliminant une partie de leur ''information''.
Dans le domaine de la compression d'image, la distinction est faite entre la compression sans perte (parfaite au bit près ou ''bit-perfect'') et la compression sans perte significative (parfaite au pixel près ou ''pixel-perfect'').
Une image compressée ''presque sans perte'' (à ne pas confondre avec une image compressée avec peu de pertes) peut être décompressée pour obtenir les pixels de sa version non-compressée à l'identique. Elle ne peut en revanche pas être décompressée pour obtenir sa version non compressée intégralement à l'identique (les métadonnées peuvent être différentes).
Parmi les algorithme de compression presque sans perte, on retrouve la plupart des algorithmes de compression sans perte spécifiques à un type de données particulier, lorsqu'ils sont utilisés pour compresser un autre format de données. Par exemple, [[JPEG-LS]] permet de compresser presque sans perte du [[Windows_bitmap|bitmap]] et [[Monkey's Audio]] permet de compresser presque sans perte du [[wav|wave PCM]] : il sera possible de décompresser les fichiers obtenus pour obtenir des fichiers bitmap ou wave PCM sans la moindre perte de qualité, mais ces fichiers seront malgré tout différents des fichiers non compressés d'origine. On y retrouve aussi les algorithmes de recompression.
==Récapitulatif==
Ligne 134 ⟶ 145 :
|-----
| Général<br />binaires/données ||
| [[7z]], [[LZW]], [[Z]], [[gzip]], [[bzip2]], [[RAR (format de fichier)|RAR]], [[ZIP (format de fichier)|zip]], [[XZ (format de fichier)|XZ]]
| [[Run-length encoding|RLE]] (Run-Length Encoding) || ||
|
| |||