6
Compression des
Redondances II:
Suppression de repetition de
Sequences
Suppression de repetition de
Sequences
nLorsque les donnees sont representees dans un tableau tres epars, on peut utiliser un mode de compression appele: run-length
encoding.
nProcedure:
nLire le tableau
sequentiellement.
nSi une valeur apparait plus d’une
fois en succession, remplacer la repetition par:
nUn indicateur de repetition special,
nLa valeur repetee, et
nLe nombre de fois qu’elle est repetee.
nIl n’est pas garantit que de
l’espace sera effectivement gagne!