L’idée est la suivante : nous avons l’habitude de coder toutes les valeurs que nous avons à stocker avec le même nombre de bits, généralement un ou plusieurs octets. Nous utilisons un octet par caractère quand nous travaillons avec du texte, un ou deux octets par pixel et par couche quand nous travaillons avec des images. Est-ce la meilleure solution ? La théorie nous apprend que non.

Il est en effet plus efficace d’utiliser des codes plus courts pour des valeurs fréquentes et de réserver des codes plus longs pour les valeurs moins fréquentes. L’intérêt de cette méthode dépendra bien entendu de la distribution des valeurs à coder telle qu’on peut l’étudier en construisant l’histogramme des valeurs à coder (pour une image, Photoshop sait faire ça très bien).

 

Il existe différents exemples d’algorithmes de codage statistique :

·                 Shannon Fano,

·                 Huffman,

·                 Codage arithmétique…

 

Pour me contacter : gpolizzi@etudiant.univ-mlv.fr

Page d’accueil | Pourquoi compresser ? | Théorie de l’information | Compression sans perte ou avec pertes ? | Compressions sans perte | Compressions avec pertes | Liens