Rechercher un outil
RLE (Run-Length Encoding)

Outil pour encoder/décoder avec Run-Length Encoding. RLE est un algorithme de compression de données basique consistant a décrire une chaine en fonction de ces répétitions.

Résultats

RLE (Run-Length Encoding) -

Catégorie(s) : Compression

dCode et vous

dCode est gratuit et ses outils sont une aide précieuse dans les jeux, les énigmes et les problèmes à résoudre au quotidien !
Vous avez un problème, une idée de projet, besoin d'un outil spécifique et dCode ne peut pas (encore) vous aider ? Vous désirez une prestation de développement sur mesure ? Contactez-moi !


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de RLE (Run-Length Encoding), Merci.

RLE (Run-Length Encoding)

Annonces sponsorisées

Décodage RLE



Paramètres





Encodage RLE



Paramètres





Outil pour encoder/décoder avec Run-Length Encoding. RLE est un algorithme de compression de données basique consistant a décrire une chaine en fonction de ces répétitions.

Réponses aux Questions

Comment encoder avec RLE ? (Principe de compression)

Run Length signifie longueur de course, avec le RLE, ce qui importe c'est la longueur des répétitions dans un texte.

Le texte est parcouru pour trouver des suites de caractères identiques, noter alors le caractère et le nombre de répétition dans la séquence.

Exemple : DDDDDCCCCOOODDE peut être décrit par 5 fois le caractère D suivi de 4 fois le caractère C, etc. Le message peut donc être compressé D5C4C3D2E1 (10 caractères au lieu de 15).

La plupart du temps, le message compressé aura alors moins de caractère que le message de départ, d'où la compression.

Il est possible d'encoder en inversant les caractères et les décomptes.

Exemple : 5D4C3C2D1E est alors équivalent à D5C4C3D2E1

Comment décoder par RLE ? (Principe de décompression)

La décompression RLE consiste à parcourir le message formé de couples (caractère, nombre de répétition) et d'écrire l'équivalent en répérant le caractère le nombre de fois correspondant.

Exemple : D5C4C3D2E1 se décompose en D5, C4, O3, D2, C1 et de répéter les caractères le bon nombre de fois : D5 => DDDDD puis C4 => CCCC, etc. pour obtenir DDDDDCCCCOOODDE

Pour appliquer la méthode avec des chiffres, utiliser un séparateur sinon 11111111111122 deviendrait 11222. Qui peut se traduire par 1 répété 1222 fois, ou 1 suivi de 22' fois le chiffre 2, etc.

Comment reconnaitre le code RLE ?

Un message compressé avec RLE est composé de couples (Caractère-Nombre) ou triples (Caractère-séparateur-Nombre)

Poser une nouvelle question

Code source

dCode se réserve la propriété du code source du script RLE (Run-Length Encoding) en ligne. Sauf code licence open source explicite (indiqué Creative Commons / gratuit), tout algorithme, applet, snippet ou logiciel (convertisseur, solveur, chiffrement / déchiffrement, encodage / décodage, encryptage / décryptage, traducteur) ou toute fonction (convertir, résoudre, décrypter, encrypter, déchiffrer, chiffrer, décoder, traduire) codé en langage informatique (PHP, Java, C#, Python, Javascript, Matlab, etc.) dont dCode a les droits ne sera pas cédé gratuitement. Pour télécharger le script en ligne RLE (Run-Length Encoding) pour un usage hors ligne, PC, iPhone ou Android, demandez un devis sur la page de contact !

Questions / Commentaires


dCode aime toutes les remarques et commentaires pertinents, pour avoir une réponse, laisser un email (non publié) ! C'est grâce à vous que dCode a le meilleur outil de RLE (Run-Length Encoding), Merci.


Source : https://www.dcode.fr/compression-rle
© 2018 dCode — La 'boite à outils' indispensable qui sait résoudre tous les jeux / énigmes / géocaches. dCode
Un problème ?