Codage de longueur d'onde
Cette calculatrice en ligne compresse la chaîne saisie à l'aide de la méthode RLE (run-length encoding).
En fait, la méthode de compression RLE (Run Length Encoding) est probablement l'algorithme de compression de données le plus simple dans lequel les caractères répétés (séries, c'est-à-dire séquences composées de plusieurs caractères identiques) sont remplacés par le caractère unique et le nombre de ses répétitions.
L'algorithme :
- commence par le premier caractère
- l'ajouter à la chaîne de résultats
- compter le nombre de répétitions d'un caractère et ajouter ce nombre à la chaîne de résultats
- prendre le caractère suivant et répéter jusqu'à la fin de la chaîne originale
Exemple : la chaîne « aaaabbbccd » après codage des répétitions devient la chaîne « a4b3c2d1 ». Au lieu de 10 caractères, nous en obtenons 8. La compression est évidente!
La calculatrice ci-dessous compresse la chaîne d'entrée à l'aide de la méthode RLE, et affiche également les longueurs de la chaîne originale et de la chaîne résultante, ainsi que le taux de compression des données en pourcentages.
commentaires