|
Le
principe de cet algorithme est l’optimisation du codage par séquences de
symboles identiques. La
compression RLE (Run Length Encoding) est très répandue dans les algorithmes
de compression d'images. Les formats TIFF, PCX et BMP l'utilisent, car une
image est composée de répétitions de pixels, de couleur identique, codés
chacun par un caractère. Cette
compression est beaucoup moins efficace que d'autres méthodes, mais elle est
facile à implémenter, rapide à exécuter et représente ainsi une bonne
alternative. RLE
travaille sur la réduction de la taille physique des chaînes de caractères
répétitives. Ces répétitions se nomment en anglais un " run ". L’algorithme
RLE se décompose en différentes étapes : · Recherche des caractères répétés plus de n
fois (n fixé par l'utilisateur). · Remplacement de l'itération de caractères
par : - Un caractère spécial identifiant
une compression, - Le nombre de fois où le caractère
est répété, - Le caractère répété. |
