La compression numérique : synthèse
HuffmanRLELZ*

Introduction


Sans perte


Avec pertes


Par type de données


Tableau récapitulatif


Logiciels


Bibliographie


Plan du site


Webmasters

La compression sans perte

La compression sans perte est aussi appelée compression non destructive ou encore compactage. La compression sans perte utilise des algorithmes qui compressent les données sans les dégrader. Autrement dit, après la décompression des données, celles-ci sont identiques à celles utilisées pour la compression.

Ces algorithmes de compactage sont utilisés pour compresser tous types de données : des données textuelles, des images, du son, des programmes, etc.

Voici trois méthodes principales de compression sans perte :


Les données compactées peuvent être codées de manière adaptative, semi-adaptative ou non adaptative et/ou de manière statistique ou arithmétique.

  • Codage statistique : les codes qui remplacent les octets sont d'autant plus courts que ces octets sont fréquents ;
  • Codage arithmétique : le nombre de codes qui remplacent les octets n'est pas entier ;

  • Codage non adaptatif : l'algorithme de compression dépend des données ;
  • Codage semi-adaptatif : avant la compression, l'algorithme analyse les données en vue de créer une table des occurences de chaque octet ;
  • Codage adaptatif : l'algorithme de compression est indépendant des données ;
 
Toutes les images publiées sur ce site sont la propriété personnelle des auteurs.
Il est nécessaire de configurer votre navigateur de manière qu'il accepte le javascript pour bénéficier pleinement de ce site.
Comment faire ?
Date de la dernière mise à jour : juin 2006