« Compression de données/Introduction » : différence entre les versions

Contenu supprimé Contenu ajouté
m Orth. , Typo., replaced: ou elle → où elle, typos fixed: ISBN 2-7429-0172-8 → {{ISBN|2-7429-0172-8}} (2), que e → qu'e using AWB
imported>5afd4770411ca76c
Ligne 17 :
L'information à compresser est vue comme la sortie d'une source de symboles qui produit des textes finis selon certaines règles. Le but est de réduire la taille moyenne des textes obtenus après la compression tout en ayant la possibilité de retrouver exactement le message d'origine (on trouve aussi la dénomination ''codage de source'' en opposition au ''codage de canal'' qui désigne le codage correcteur d'erreurs).
 
Il n'existe pas de technique de [[compression de données universelle|compression de données sans perte universelle]], qui pourrait compresser n'importe quel fichier : si une technique sans perte compresse au moins un fichier, alors elle en « grossit » également au moins un. Il est ainsi impossible de compresser un fichier dont le contenu aurait été [[Générateur de nombres aléatoires|généré aléatoirement]], cas qui reste cependant assez rare pour une utilisation courante.
 
De même, il n'est pas possible de compresser deux fois de suite un même fichier. En effet, celui-ci prend une [[Théorie du chaos|structure chaotique]], donc incompressible, après sa première compression si celle si a été correctement effectuée.
 
Les formats de fichier de compression sans perte sont connus grâce à l'extension ajoutée à la fin du nom de fichier (« ''nomdefichier''.'''zip''' » par exemple), d'où leur dénomination très abrégée. Les formats les plus courants sont :