Codage de longueur d'onde
Cette calculatrice en ligne compresse la chaîne saisie à l'aide de la méthode RLE (run-length encoding).
Cette page existe grâce aux efforts des personnes suivantes :
 | Timur
|
Milena
|
Ce contenu est sous License Creative Commons Attribution/Partage à l'Identique 3.0(Unported). Cela signifie que vous pouvez redistribuer ou modifier librement ce contenu avec les mêmes modalités de licence et que vous devez créditer l'auteur original en plaçant un lien hypertexte de votre site vers l'œuvre https://fr.planetcalc.com/8670/. Vous ne pouvez pas modifier (le cas échéant) les références dans le contenu de l'œuvre originale.
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