1-Le compresseur/décompresseur "NEUTRE" :

• 1-Lire le fichier Argument et écrire le fichier Résultat dans le même buffer :

                      LIRE(fichierArgument,Buffer);
                      ECRIRE(fichierResultat,Buffer);
  

• 2-Lire le fichier Argument dans un premier Buffer, déplacer le contenu de celui-ci dans un second Buffer et enfin écrire le fichier Résultat à partir de ce dernier :

                      LIRE(fichierArgument,Buffer1);
                      DEPLACEMENT(Buffer2,Buffer1);
                      ECRIRE(fichierResultat,Buffer2);
  

  Il y a plusieurs façons de programmer la fonction 'DEPLACEMENT(...)' :
  
  
  • Déplacer un à un les N octets du Buffer1 vers le Buffer2.
  • Déplacer par paquets les N octets du Buffer1 vers le Buffer2, par exemple en considérant que huit octets alignés à une frontière de double-mot forment un nombre flottant double-précision (64 bits), puis enfin en déplaçant un à un les quelques (0 à 7) éventuels octets résiduels.
  • Utiliser une hypothétique instruction de base du microprocesseur qui ferait cela.
  • etc...

2-Le compresseur/décompresseur "RUN-LENGTH ENCODING 11 (RLE11)" :

                    LIRE(fichierArgument,Buffer1);
                    COMPRESSER(Buffer2,Buffer1);
                    ECRIRE(fichierResultat,Buffer2);

                    K         --> K
                    KK        --> KK
                    KKK       --> KKK
                    KKKK      --> KKKK[0]
                    KKKKK     --> KKKK[1]
                    KKKKKK    --> KKKK[2]
                    KKKKKKK   --> KKKK[3]
                    KKKKKKKK  --> KKKK[4]
                    KKKKKKKKK --> KKKK[5]
                    (...)

3-Le compresseur/décompresseur "OPTIMAL" :

4-Le compresseur/décompresseur "MAISON (CDCM1)" :

• Transformation Run Length Encoding (RLE) 1 direct :

  La passe RLE 1 consiste à compter le nombre R de répétitions successives d'un même caractère 'K'. Si R est strictement inférieur à 4, le caractère 'K' est simplement répété R fois comme dans la chaîne à compresser. Dans le cas contraire, la chaîne 'KKKK' suivie d'un octet contenant la valeur numérique R-4 en binaire est générée :

                      K         --> K
                      KK        --> KK
                      KKK       --> KKK
                      KKKK      --> KKKK[0]
                      KKKKK     --> KKKK[1]
                      KKKKKK    --> KKKK[2]
                      KKKKKKK   --> KKKK[3]
                      KKKKKKKK  --> KKKK[4]
                      KKKKKKKKK --> KKKK[5]
                      (...)
  

  (où '[n]' représente un octet contenant la valeur 'n' en binaire). Evidemment R-4 ne peut excéder 255 et lorsque cela se produit, le compactage précédent est répété autant de fois que nécessaire.

• Transformation de Burrows Wheeler (BWT) directe facultative :

  Elle consiste à regrouper autant que faire se peut les octets de même valeur de la chaîne à transformer et ce de façon réversible. Elle demande un seul tri pour ce faire. La passe BWT est optionnelle.

• Transformation Run Length Encoding (RLE) 2 directe :

  Une deuxième passe de type RLE est effectué.

• Codage de Huffman (HUF) direct facultatif :

  Elle consiste à coder chaque valeur possible d'octet (entre 0 et 255) par une chaîne binaire dont la longueur est une fonction décroissante de la fréquence d'apparition de ces valeurs dans la chaîne à coder. La passe HUF est optionnelle car, en effet, dans le cas où les 256 valeurs possibles sont (presque toutes) présentes et (quasiment) équiréparties, ce codage augmente en fait la longueur de la chaîne.

• Codage de Huffman (HUF) inverse facultatif.

• Transformation Run Length Encoding (RLE) 2 inverse.

• Transformation de Burrows Wheeler (BWT) inverse facultative :

  Dans sa version la plus simple, elle demande malheureusement N tris pour ce faire, N étant la longueur de la chaîne à retransformer. Une version optimisée à un seul tri a pu être implémentée.

• Transformation Run Length Encoding (RLE) 1 inverse.

1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF
1024x1024	256x256	RLE1	BWT	RLE2	HUF

5-Le compresseur/décompresseur "MAISON (CDCM2)" :

6-Le compresseur/décompresseur "MAISON (CDCM3)" :

7-Le compresseur/décompresseur "MAISON (CDCM4)" :