|
Voyons
à présent un exemple simplifié de l’algorithme RLE : Exemple
: prenons la chaîne de 14 caractères suivante : · « ABCCCCCCDDEEEE ». Dans
cette exemple, on choisit le caractère spécial #. 1ère
étape : on recherche les caractères répétés
plusieurs fois : -
6 C -
2 D -
4 E 2ème
étape : on code ces caractères : -
les C seront codés #6C. -
Les D, eux, ne seront pas codés puisque le code « #2D » n’est pas
un gain de compression. -
Les E seront codés #4E. La
chaîne sera donc codée sur 8 caractères : -
AB#6CDD#4E Ce
qui nous fait un taux de compression de 57%.
|
