Rapport Rédigé et présenté
par SIMO TEGUEU et EMBOLO AURELIEN Page 6
CHAPITRE I : REVUE SUR QUELQUES TECHNIQUES DE
COMPRESSION D'IMAGES
par le nombre de répétitions. Il est clair que
cette approche fonctionne bien s'il y a beaucoup de répétitions
dans l'image. Cet algorithme très simple, peut aboutir à des taux
de compression plus élevés.
II.3 CODAGE DE SHANNON-FANO
C. Shannon du laboratoire Belis et R. M. Fano du MIT ont
développé à peu près en même temps une
méthode de codage basée sur la simple connaissance de la
probabilité d'occurrence de chaque symbole dans le message. Le
procédé de Shannon-Fano consiste à construire une
arborescence partant de la racine, et procédant par divisions
successives. Le classement des fréquences se fait par ordre
décroissant, ce qui suppose une première lecture du fichier et la
sauvegarde de l'en-tête.
II.4 CODAGE DE HUFFMAN
L'imminent mathématicien, David Huffman, a
proposé en 1952 une méthode statistique qui permet d'attribuer un
mot de code binaire aux différents symboles à compresser (pixels
ou caractères par exemple). La longueur de chaque mot de code n'est pas
identique pour tous les symboles: les symboles les plus fréquents (qui
apparaissent le plus souvent) sont codés avec de petits mots de code,
tandis que les symboles les plus rares reçoivent de plus longs codes
binaires. Le codeur de Huffman est très couramment employé en
compression d'image. Il constitue très souvent l'étape finale
produisant le flot binaire dans les méthodes par transformations.
II.5 METHODES PAR DICTIONNAIRE ADAPTATIF (LEMPEL-ZIV)
C'est une technique de codage qui utilise un dictionnaire. On
cherche dans le fichier les chaînes qui se répètent en les
mémorisant dans un dictionnaire. Ensuite, le codage consiste à
remplacer les chaînes mémorisées par leurs adresses (ou
indice) construite dans le
dictionnaire.
II.6 CODAGE ARITHMETIQUE
Contrairement aux algorithmes de Huffman et de Shannon-Fano
qui associent à des symboles des motifs binaires dont les tailles
dépendent de leurs distributions. Le codeur arithmétique traite
le fichier dans son ensemble, en lui associant un unique nombre
décimal
| 
