pepe:
Tout d'abord, si l'image peut être compressée de façon simple (répétitions, nombre de couleurs réduit), alors il serait peut-être possible de réduire la quantité de mémoire nécessaire.
Je pense que pepe fait allusion à la compression de type Run-length encoding (wikipedia) :
Le système s'applique essentiellement à des documents scannés en noir et blanc :
au lieu de coder un bit par point, on dispose d'un compteur — en général sur un octet —
indiquant combien de points blancs ou noirs se suivent. Comme il est fréquent d'avoir au
moins 8 pixels noirs ou 8 pixels blancs de suite, et que 256 ne sont pas rares sur les endroits
vierges ou les à-plats noirs, le système a bien pour effet une compression. S'il y a plus de 256
bits de la même couleur, on peut placer ensuite un octet spécifiant 0 bit de la couleur opposée,
puis coder le nombre de bits qui restent.
Par exemple, considérons un écran de texte noir sur fond blanc. Il sera constitué de longues séquences
de pixels blancs pour le fond, et de courtes séquences de pixels noirs pour le texte. Représentons une
ligne d'un tel écran, avec B (comme black) pour les pixels noirs et W (comme white) pour les pixels
blancs :
WWWWWWWWWWWWBWWWWWWWWWWWWWWBBBWWWWWWWWWWWWWWWWWWWWWWWBWWWWWWWWWWW
Un encodage Run Length Encoding consiste à indiquer pour chaque suite de pixels d'une même couleur
le nombre de pixels de cette séquence. Le résultat comporte en général moins de caractères, bien que
ça ne soit pas une obligation. On obtient, par exemple, pour la ligne précédente :
12W1B14W3B23W1B11W